Developments in Algorithms for Sequence Alignment: A Review

Abstract

The continuous development of sequencing technologies has enabled researchers to obtain large amounts of biological sequence data, and this has resulted in increasing demands for software that can perform sequence alignment fast and accurately. A number of algorithms and tools for sequence alignment have been designed to meet the various needs of biologists. Here, the ideas that prevail in the research of sequence alignment and some quality estimation methods for multiple sequence alignment tools are summarized.

Keywords

• heuristic alignment algorithms
• alignment scoring
• multiple sequence alignment
• alignment refinement
• alignment quality estimation