A Brief Review to Phylogenetic Reconstruction by Maximum Parsimony
With the efforts of genome-sequencing technology,phylogenetic reconstruction based on molecular information requires massive computation.In this way,mathematical method,computer technology and other auxiliary means play key roles in enhancing the efficiency and accuracy of phylogenetic reconstruction.Maximum parsimony is a very important method for phylogenetic reconstruction,and it needs efforts of both biologists and computer scientists to enhance its computational efficiency.Herein,this article elaborated calculating flow of maximum parsimony in details and analyzed influences of parameter selection on computational efficiency,in order to help more computer researchers to present better,quicker and more precise solutions to phylogenetic reconstruction in practice.In the meantime,it tries to explain constructing thought and computational logic of maximum parsimony clearly for phylogenetic researchers,in order to push forward continuous improvement and optimization of using maximum parsimony in biology.
Maximum parsimony Computational efficiency Optimization
Shi-Qiong HUANG Wei ZHENG Wei-Min ZHENG
Tech HuaXin Traffic Design Institute Co.,Ltd, Beijing 100083,China Research and Development Center, China Life Insurance Company Ltd., Beijing 100033,China Institute of Information Engineering, Chinese Academy of Science(CAS), Beijing 100093,China
国际会议
秦皇岛
英文
830-835
2015-09-18（万方平台首次上网日期，不代表论文的发表时间）