Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Quick Search
My eDoc
Session History
Support Wiki
Direct access to
document ID:

          Institute: MPI für molekulare Genetik     Collection: Department of Computational Molecular Biology     Display Documents

ID: 176232.0, MPI für molekulare Genetik / Department of Computational Molecular Biology
Molecular phylogenetics: parallelized parameter estimation and quartet puzzling
Authors:Schmidt, Heiko A.; Petzold, E.; Vingron, Martin; von Haeseler, Arndt
Date of Publication (YYYY-MM-DD):2003-07
Title of Journal:Journal of Parallel and Distributed Computing
Journal Abbrev.:J. Parallel Distrib. Comput.
Issue / Number:7-8
Start Page:719
End Page:727
Title of Issue:Special Issue on High-Performance Computational Biology
Copyright:© 2003 Elsevier Inc.
Review Status:not specified
Audience:Experts Only
Abstract / Description:Exponential growth of the data available for molecular sequence analysis causes eminent need for methods to analyze large datasets in reasonable time. In molecular phylogenetics maximum-likelihood methods became very popular despite their vast need for computational power. During the last decades parallel computing has proven to be a valuable way to decrease running time of computationally intensive analyses. In this paper we suggest to parallelize the estimation of parameters for evolutionary models and the quartet puzzling algorithm to reconstruct phylogenetic trees from DNA and protein sequences applying the maximum-likelihood principle. Furthermore, we discuss effects of the different parallel granularities of the algorithms.
Free Keywords:phylogeny reconstruction; quartet puzzling algorithm; parameter estimation; TREE-PUZZLE; message passing; scheduling algorithms
Comment of the Author/Creator:Date: 2003, Jul-Aug
External Publication Status:published
Document Type:Article
Version Comment:Automatic journal name synchronization
Communicated by:Martin Vingron
Affiliations:MPI für molekulare Genetik
External Affiliations:KFA Julich GmbH, Forschungszentrum, John von Neumann Inst Comp, NIC, D-52425 Julich, Germany.; HHU Dusseldorf, WE Informat, D-40225 Dusseldorf, Germany.; Max Planck Inst Mol Genet, D-14195 Berlin, Germany
Identifiers:ISI:000185712100006 [ID No:1]
ISSN:0743-7315 [ID No:2]
DOI:10.1016/S0743-7315(03)00129-1 [ID No:3]
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.