Abstract | ||
---|---|---|
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 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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-13214-8_16 | ADVANCES IN BIOINFORMATICS |
Keywords | Field | DocType |
computational biology,mathematical model,relational data,human mitochondrial dna,state space | Biology,Steiner tree problem,Theoretical computer science,Preprocessor,Phylogenetics,Hierarchy,Mathematical model,Combinatorial explosion,State space,Scalability | Conference |
Volume | ISSN | Citations |
74 | 1867-5662 | 2 |
PageRank | References | Authors |
0.42 | 4 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Roberto Blanco | 1 | 40 | 4.02 |
Elvira Mayordomo | 2 | 500 | 39.46 |
Esther Montes | 3 | 6 | 2.85 |
Rafael Mayo | 4 | 11 | 4.00 |
Angelines Alberto | 5 | 4 | 1.78 |