DocumentCode
790186
Title
Molecular phylogenetic analyses and real-life data
Author
Hoef-Emden, Kerstin
Author_Institution
Botanical Inst., Cologne Univ., Germany
Volume
7
Issue
3
fYear
2005
Firstpage
86
Lastpage
91
Abstract
The construction of phylogenetic trees is an NP-hard problem because the number of possible trees increases exponentially with the number of DNA or protein sequences included in the analysis. The large amount of data and the task´s complexity means that phylogenetic trees can´t be interred without computational help. Since the 1960s, researchers have published numerous studies addressing the problems of molecular phylogenetic analysis methods in theory and practice. Other studies have refined the methods and evolutionary models over time, but challenges still remain. The cited references in this review represent only a few examples from a vast amount of literature.
Keywords
biocomputing; computational complexity; evolution (biological); genetics; trees (mathematics); DNA sequences; NP-hard problem; molecular phylogenetic analyses; phylogenetic trees; protein sequences; Bayesian methods; Biological system modeling; Biology computing; Data analysis; Earth; Genetics; Heuristic algorithms; Phylogeny; Probability; RNA; biology; evolution; phylogenetic;
fLanguage
English
Journal_Title
Computing in Science & Engineering
Publisher
ieee
ISSN
1521-9615
Type
jour
DOI
10.1109/MCSE.2005.55
Filename
1425401
Link To Document