位置:成果数据库 > 期刊 > 期刊详情页
系统发育分析中的最大简约法及其优化
  • ISSN号:0454-6296
  • 期刊名称:《昆虫学报》
  • 时间:0
  • 分类:Q961[生物学—昆虫学]
  • 作者机构:[1]中国科学院深圳先进技术研究院,广东深圳518055, [2]中国科学院动物研究所,动物进化与系统学院重点实验室,北京100101, [3]中国科学院大学,北京100049, [4]泰山医学院基础医学院,山东泰安271016, [5]中国科学院信息工程研究所,北京100093
  • 相关基金:中国科学院知识创新工程重要方向项目(KSCX2-EW-B-02/03);国家基础科学人才培养基金项目“特殊学科点”(J0930004,J1210002);国家重大基础研究规划(“973”计划)项目(2006CB102003);国家“十一五”科技支撑计划项目(2006BAD08A03)
中文摘要:

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

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《昆虫学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国昆虫学会 中国科学院动物研究所
  • 主编:黄大卫
  • 地址:北京东中关村中国科学院动物研究所
  • 邮编:100101
  • 邮箱:kcxb@ioz.ac.cn
  • 电话:010-64807173 010-64807099
  • 国际标准刊号:ISSN:0454-6296
  • 国内统一刊号:ISSN:11-1832/Q
  • 邮发代号:2-153
  • 获奖情况:
  • 国家期刊方阵“双百期刊”
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国农业与生物科学研究中心文摘,美国剑桥科学文摘,美国生物科学数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:16190