A Useful Method for Multiple Sequence Alignment and Its Implementation

摘要

Multiple sequence alignment is a useful tool to identify the relationships among protein sequences. Dynamic programming is the most widely used algorithm to obtain multiple sequence alignment with optimal cost. However, dynamic programming cannot be applied to certain cost function due to its drawback to produce an optimal multiple sequence alignment. We propose sub-alignment refinement algorithm to overcome this drawback and impelment this algorithm as a module of our MS Windows-based sequence alignment program which also implements other alignment algorithms and supports several sequence file formats.