Column sorting: Rapid calculation of the phylogenetic likelihood function

Systematic Biology

Volumn 53, Issue 5, 2004, Pages 685-692

  Kosakovsky Pond, Sergei L ^a,c   Muse, Spencer V ^b  

^a The University of Arizona   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

DNA sequence; Graph theory; Likelihood; Phylogeny; Traveling salesman problem

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CLASSIFICATION; COMPARATIVE STUDY; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; PHYLOGENY; STATISTICAL MODEL;

ALGORITHMS; BASE SEQUENCE; CLASSIFICATION; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PHYLOGENY;

EID: 9644310428     PISSN: 10635157     EISSN: None     Source Type: Journal    
DOI: 10.1080/10635150490522269     Document Type: Article

References (12)

1. Cheriton, D., and R. E. Tarjan. 1972. Finding minimum spanning-trees. SIAM J. Comput. 19:724-742.
2. Christofides, N. 1976. Worst-case analysis of a new heuristic for the traveling salesman problem. Technical report, GSIA, Carnegie-Mellon University, Pittsburgh, Pennsylvania.
3. Felsenstein, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17:368-376.
4. Felsenstein, J. 1993. PHYLIP (Phylogeny Inference Package) version 3.5c. Department of Genetics, University of Washington, Seattle.
5. Felsenstein, J., and G. A. Churchill. 1996. A Hidden Markov Model approach to variation among sites in rate of evolution. Mol. Biol. Evol. 13:93-104.
6. Gibbons, A. 1985. Algorithmic graph theory. Cambridge University Press, Cambridge, United Kingdom.
7. Hasegawa, M., H. Kishino, and T. Yano. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22:160-174.
8. Jukes, T. H., and C. R. Cantor. 1969. Evolution of protein molecules. Pages 21-132 in Mammalian protein metabolism (H. M. Munro, ed.). Academic Press, New York.
9. Karp, R. M. 1972. Reducibility among combinatorial problems. Pages 85-103 in Complexity of computer computations (R. E. Miller and J. W. Thatcher, eds.). Plenum Press, New York.
10. Kimura, M. 1980. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16:111-120.
11. Larget, B., and D. Simon. 1998. Faster likelihood calculations on trees. Technical Report 98-02, Department of Mathematics and Computer Science, Duquesne University, Pittsburgh, Pennsylvania.
12. Yang, Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol. 39:105-111.