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 :
بازگشت