系统发育分析中的最大简约法及其优化

›› 2013, Vol. 56 ›› Issue (10): 1217-1228.doi:

系统发育分析中的最大简约法及其优化

郑巍^1,2,3，罗阿蓉²，史卫峰⁴，郑为民^1,5，朱朝东^2,*

（1. 中国科学院深圳先进技术研究院, 广东深圳 518055; 2. 中国科学院动物研究所, 动物进化与系统学（院）重点实验室, 北京 100101;
3. 中国科学院大学, 北京 100049; 4. 泰山医学院基础医学院, 山东泰安 271016; 5. 中国科学院信息工程研究所, 北京 100093）

出版日期:2013-10-20 发布日期:2013-10-20

Phylogenetic algorithms: maximum parsimony and its optimization

ZHENG Wei^1,2,3, LUO A-Rong², SHI Wei-Feng⁴, ZHENG Wei-Min^1,5, ZHU Chao-Dong^2,*

（1. Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, Guangdong 518055, China; 2. Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, China; 3. University of Chinese Academy of Sciences, Beijing 100049, China; 4. School of Basic Medical Sciences, Taishan Medical College, Tai’an, Shandong 271016, China; 5. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093,China）

Online:2013-10-20 Published:2013-10-20

摘要/Abstract

摘要： 随着生物技术的不断发展和系统发育学的深入研究，在重构系统发育树时，研究人员往往要面对更多的挑战和困难，比如： (1)需要分析的样本数（物种数或个体数）不断增加； (2)需要分析的数据量迅速扩大。尤其在基因组测序技术的推动下，基于分子信息的系统发育重建需要极大的计算量，因此数学方法、计算机技术以及其他辅助工具对于系统发育重建的效率和精确度起着至关重要的作用。最大简约法（maximum parsimony）是一种重要的系统发育重建方法，提高其计算效率对系统发育学研究具有重要意义，针对该算法的优化改进需要生物学家和计算机专家的共同努力。本文通过详细地阐述最大简约法的计算流程，分析其参数选择对计算效率的影响，帮助更多的计算机使用者，在并不了解系统发育学基础的情况下，更方便地针对实际的系统发育算法问题给出更好、更快、更精准的解决方案；同时为系统发育研究工作者，较为清晰地解释最大简约法的构树思想和计算逻辑，推动针对最大简约法的不断改进与优化。

关键词: 系统发育, 系统发育重建, 算法, 最大简约法, 计算流程, 计算效率, 优化

Abstract: With the continuous development of biotechnoglogy and progresses in phylogenetics, researchers now are facing more and more challenges and difficulties in reconstructing phylogenetic trees: 1) species number (or individual number) of the specific taxon of research is always increasing; 2) the number of taxonomical characters (for example molecular information) of each species (or individual) is also enlarging. Especially with the efforts of genomesequencing technology, phylogenetic reconstruction based on molecular information requires massive computation. Mathematical methods, computer technologies and other auxiliary means play key roles in enhancing the efficiency and accuracy of phylogenetic reconstruction. Maximum parsimony (MP) is a very important method for phylogenetic reconstruction, and it needs efforts of both biologists and computer scientists to enhance its computational efficiency. In this article, we elaborated the calculation procedure of the MP method in details and analyzed the influences of parameter selection on computational efficiency, in order to help more computer researchers without detailed knowledge of phylogenetics to present better, quicker and more precise solutions to phylogenetic reconstruction in practice. In the meantime, we tried to explain the basic principles and computational logic of the MP method for phylogenetic researchers to push forward continuous improvement and optimization of using maximum parsimony in biology.

Key words: Phylogenetics, phylogenetic reconstruction, algorithm, maximum parsimony, calculation procedure, computational efficiency, optimization

郑巍，罗阿蓉，史卫峰，郑为民，朱朝东. 系统发育分析中的最大简约法及其优化[J]. , 2013, 56(10): 1217-1228.

ZHENG Wei, LUO A-Rong, SHI Wei-Feng, ZHENG Wei-Min, ZHU Chao-Dong. Phylogenetic algorithms: maximum parsimony and its optimization[J]. , 2013, 56(10): 1217-1228.

0
/ / 推荐

导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks

链接本文: http://www.insect.org.cn/CN/

http://www.insect.org.cn/CN/Y2013/V56/I10/1217

[1]	刘贵芬, 房刚奇, 詹帅, 黄勇平. 亮斑扁角水虻脂肪酸去饱和酶基因的鉴定及其在双翅目中的进化格局[J]. , 2018, 61(8): 905-913.
[2]	李玲, 周渊涛, 谭瑶, 周晓榕, 庞保平. 沙葱萤叶甲化学感受蛋白基因的鉴定及表达谱分析(英文)[J]. , 2018, 61(6): 646-656.
[3]	李菁, 汪洋洲, 张小飞, 刘津, 白明皓, 王振营. 新疆地区亚洲玉米螟中Wolbachia共生菌的检测和鉴定[J]. , 2018, 61(5): 555-564.
[4]	林爱丽, 李欣欣, 赵新成, 宋南. 黑毛皮蠹线粒体基因组分析及皮蠹科系统发育分析[J]. , 2018, 61(4): 477-487.
[5]	马英, 李海龙, 何建, 赵延梅, 杨汉青, 鲁亮, 刘起勇. 基于线粒体COI基因的青海省44种蚤类的分子鉴定及系统发育分析[J]. , 2018, 61(4): 488-497.
[6]	张贺贺, 张琪文, 林嘉, 季清娥, 陈家骅. 南亚实蝇鞣化激素基因的克隆与表达分析[J]. , 2018, 61(10): 1237-1246.
[7]	尹华春, 张莉娟, 陈斌. 中华按蚊血红素过氧化物酶家族基因的全基因组鉴定、特征和进化[J]. , 2018, 61(1): 36-47.
[8]	孙玲, 付文博, 闫振天, 陈斌. 中国库蚊属四十个种（亚种）的分子系统发育关系研究（双翅目: 蚊科）[J]. , 2018, 61(1): 103-113.
[9]	李旭东, 陈斌. 骚扰阿蚊线粒体全基因组序列测定和分析[J]. , 2018, 61(1): 114-121.
[10]	付文博, 陈斌. 蚊科昆虫分类及区系研究历史和现状概述[J]. , 2018, 61(1): 122-138.
[11]	钟健, 刘增虎, 杨伟克, 朱峰, 董占鹏. 琥珀蚕线粒体全基因组测序及序列分析[J]. , 2017, 60(8): 936-949.
[12]	王菊平, 曹天文, 张越, 范仁俊, 张苗, 石保明, 彭福成. 扬眉线蛱蝶线粒体基因组全序列测定和分析[J]. , 2017, 60(8): 950-961.
[13]	陈珊, 周琼, 李纲. 巨疖蝙蛾不同虫态的COI基因条形码识别[J]. , 2017, 60(6): 681-690.
[14]	王婷婷, 郝友进, 何正波, 梅婷, 陈斌. 四种重要医学媒介蚊虫离子受体基因IR8a和IR25a的特征及分类地位[J]. , 2017, 60(4): 379-399.
[15]	彭艳, 陈斌, 李廷景. 黄侧异腹胡蜂线粒体基因组全序列测定和分析[J]. , 2017, 60(4): 464-474.