PRec-I-DCM3: A parallel framework for fast and accurate large-scale phylogeny reconstruction
Document Type
Conference Proceeding
Publication Date
1-1-2006
Abstract
Accurate reconstruction of phylogenetic trees often involves solving hard optimisation problems, particularly the Maximum Parsimony (MP) and Maximum Likelihood (ML) problems. Various heuristics yield good results for these problems within reasonable time only on small datasets. This is a major impediment for large-scale phylogeny reconstruction. Roshan et al. introduced Rec-I-DCMS, an efficient and accurate meta-method for solving the MP problem on large datasets of up to 14,000 taxa. We improve the performance of Rec-I-DCM3 via parallelisation. The experiments demonstrate that our parallel method, PRec-I-DCM3, achieves significant improvements, both in speed and accuracy, over its sequential counterpart. Copyright © 2006 Inderscience Enterprises Ltd.
Identifier
33846152358 (Scopus)
Publication Title
International Journal of Bioinformatics Research and Applications
External Full Text Location
https://doi.org/10.1504/IJBRA.2006.011039
e-ISSN
17445493
ISSN
17445458
PubMed ID
18048181
First Page
407
Last Page
419
Issue
4
Volume
2
Recommended Citation
Dotsenko, Yuri; Coarfa, Cristian; Nakhleh, Luay; Mellor-Crummey, John; and Roshan, Usman, "PRec-I-DCM3: A parallel framework for fast and accurate large-scale phylogeny reconstruction" (2006). Faculty Publications. 19244.
https://digitalcommons.njit.edu/fac_pubs/19244
