多序列比对算法的研究进展

Development of Multiple Sequence Alignment Algorithms

多序列比对在阐明一组相关序列的重要生物学模式方面起着十分重要的作用。自从计算机的出现,就有许多研究者致力于多序列比对算法。人类基因组计划和单体型计划使多序列比对研究再次成为研究热点。本文详细归纳了多序列比对的主要算法,总结了国内外近年来多序列比对的研究进展,同时也分析并预测了未来该问题的研究方向。

Multiple sequence alignment（MSA） is an important tool for finding biology patterns in bio-sequences.Since the appearance of computer,lots of researchers devote attention to MSA.Futhermore,Human Genome Project and HapMap Project encourage the development of MSA.In this paper we introduce the main algorithms for this problem and summarize the development in recent years.At last some vital aspects that may be conducted in the future investigations are discussed.