Phylogenetic algorithms: maximum parsimony and its optimization
With the continuous development of biotechnology 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...
Saved in:
Published in | K'un ch'ung hsueh pao Vol. 56; no. 10; pp. 1217 - 1228 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | Chinese |
Published |
01.01.2013
|
Online Access | Get full text |
Cover
Loading…
Summary: | With the continuous development of biotechnology 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 |
---|---|
Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 23 ObjectType-Feature-2 |
ISSN: | 0454-6296 |