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

• 作者: 史卫峰 朱朝东 罗阿蓉 郑为民 郑巍
• 来源期刊: 昆虫学报
• 学科: 生物学
• 关键词: 系统发育 系统发育重建 算法 最大简约法 计算流程 计算效率 优化
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 综述
• 页码范围: 1217-1228
• 分类号: Q961
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史卫峰	泰山医学院基础医学院	19	70	6.0	7.0
2	郑为民	中国科学院深圳先进技术研究院	28	272	6.0	16.0