• 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