Videos

Prediction of the Secondary Structure Common to Two Sequences: Free Energy Minimization and Comparative Analysis

Presenter
October 29, 2007
Keywords:
  • Prediction
MSC:
  • 60G25
Abstract
In this talk, I will discuss the dynamic programming methods for simultaneously predicting secondary structure and alignment for two sequences. This approach was first suggested by Sankoff in 1985. Recently, it has been implemented by several groups, using one or more heuristics to reduce the computational cost. Our implementation, Dynalign, finds the lowest free energy common secondary structure. It uses single sequence secondary structure prediction and sequence alignment data as input to reduce the search space to make the calculation tractable for long sequences.