Scalable Phylogenetics through Input Preprocessing [chapter]

Roberto Blanco, Elvira Mayordomo, Esther Montes, Rafael Mayo, Angelines Alberto
2010 Advances in Intelligent and Soft Computing  
Phylogenetic reconstruction is one of the fundamental problems in computational biology. The combinatorial explosion of the state space and the complexity of mathematical models impose practical limits on workable problem sizes. In this article we explore the scalability of popular algorithms under real datasets as problem dimensions grow. We furthermore develop an efficient preclassification and partitioning strategy based on guide trees, which are used to intently define an evolutionary
more » ... evolutionary hierarchy of groups of related data, and to determine membership of individual data to their corresponding subproblems. Finally, we apply this method to efficiently calculate exhaustive phylogenies of human mitochondrial DNA according to phylogeographic criteria.
doi:10.1007/978-3-642-13214-8_16 dblp:conf/isami/BlancoMMMA10 fatcat:atkuqzli6jgdxgw4tpdxwmmlwu