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

Development of Multiple Sequence Alignment Algorithms

作　　者：邹权[1] 郭茂祖[2] 韩英鹏[3] 李文滨[3] 

机构地区：[1]厦门大学信息科学与技术学院,厦门361005 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001 [3]东北农业大学大豆研究所大豆生物学教育部重点实验室,哈尔滨150030

出　　处：《生物信息学》2010年第4期311-315,共5页Chinese Journal of Bioinformatics

基　　金：国家自然科学基金重点项目(60932008);黑龙江省杰出青年科学基金(JC200611);黑龙江省自然科学重点项目基金(ZJG0705)

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

关 键 词：多序列比对 SP值 NP难题 生物信息学 

分 类 号：Q811[生物学—生物工程]