메뉴 건너뛰기




Volumn 52, Issue 5, 2003, Pages 696-704

A Simple, Fast, and Accurate Algorithm to Estimate Large Phylogenies by Maximum Likelihood

Author keywords

Algorithm; Computer simulations; Maximum likelihood; Phylogeny; rbcL; RDPII project

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPARATIVE STUDY; COMPUTER SIMULATION; MOLECULAR EVOLUTION; PHYLOGENY; STATISTICAL MODEL;

EID: 0242578620     PISSN: 10635157     EISSN: None     Source Type: Journal    
DOI: 10.1080/10635150390235520     Document Type: Article
Times cited : (14893)

References (51)
  • 2
    • 0002367729 scopus 로고    scopus 로고
    • Molphy, version 2.3. Programs for molecular phylogenetics based on maximum likelihood
    • (M. Ishiguro, G. Kitagawa, Y. Ogata, H. Takagi, Y. Tamura, and T. Tsuchiya, eds.). Institute of Statistical Mathematics, Tokyo
    • ADACHI, J., AND M. HASEGAWA. 1996. Molphy, version 2.3. Programs for molecular phylogenetics based on maximum likelihood. In Computer science monographs 28 (M. Ishiguro, G. Kitagawa, Y. Ogata, H. Takagi, Y. Tamura, and T. Tsuchiya, eds.). Institute of Statistical Mathematics, Tokyo.
    • (1996) Computer Science Monographs , vol.28
    • Adachi, J.1    Hasegawa, M.2
  • 3
    • 0036790011 scopus 로고    scopus 로고
    • Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference
    • BRAUER,M., M. HOLDER, L. DRIES, D. ZWICKL, P. LEWIS, AND D. HILLIS. 2002. Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference. Mol. Biol. Evol. 19:1717-1726.
    • (2002) Mol. Biol. Evol. , vol.19 , pp. 1717-1726
    • Brauer, M.1    Holder, M.2    Dries, L.3    Zwickl, D.4    Lewis, P.5    Hillis, D.6
  • 5
    • 0033984609 scopus 로고    scopus 로고
    • Weighted neighbor joining: A likelihood-based approach to distance-based phylogeny reconstruction
    • BRUNO, W., N. SOCCI, AND A. HALPERN. 2000. Weighted neighbor joining: A likelihood-based approach to distance-based phylogeny reconstruction. Mol. Biol. Evol. 17:189-197.
    • (2000) Mol. Biol. Evol. , vol.17 , pp. 189-197
    • Bruno, W.1    Socci, N.2    Halpern, A.3
  • 6
    • 0033795444 scopus 로고    scopus 로고
    • Multiple maxima of likelihood in phylogenetic trees: An analytic approach
    • CHOR, B., M. HENDY, B. HOLLAND, AND D. PENNY. 2000. Multiple maxima of likelihood in phylogenetic trees: An analytic approach. Mol. Biol. Evol. 17:1529-1541.
    • (2000) Mol. Biol. Evol. , vol.17 , pp. 1529-1541
    • Chor, B.1    Hendy, M.2    Holland, B.3    Penny, D.4
  • 7
    • 0000228203 scopus 로고
    • A model of evolutionary change in proteins
    • (M. Dayhoff, ed.). National Biomedical Research Foundation, Washington, D.C.
    • DAYHOFF, M., R. SCHWARTZ, AND B. ORCUTT. 1978. A model of evolutionary change in proteins. Pages 345-352 in Atlas of protein sequence and structure, Volume 5 (M. Dayhoff, ed.). National Biomedical Research Foundation, Washington, D.C.
    • (1978) Atlas of Protein Sequence and Structure , vol.5 , pp. 345-352
    • Dayhoff, M.1    Schwartz, R.2    Orcutt, B.3
  • 8
    • 0019797407 scopus 로고
    • Evolutionary trees from DNA sequences: A maximum likelihood approach
    • FELSENSTEIN, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17:368-376.
    • (1981) J. Mol. Evol. , vol.17 , pp. 368-376
    • Felsenstein, J.1
  • 9
    • 0000461280 scopus 로고
    • Confidence limits on phylogenies: An approach using the bootstrap
    • FELSENSTEIN, J. 1985. Confidence limits on phylogenies: An approach using the bootstrap. Evolution 39:783-791.
    • (1985) Evolution , vol.39 , pp. 783-791
    • Felsenstein, J.1
  • 11
    • 0030034795 scopus 로고    scopus 로고
    • A hidden Markov model approach to variation among sites in rate of evolution
    • FELSENSTEIN, J., AND G. CHURCHILL. 1996. A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol. 13:93-104.
    • (1996) Mol. Biol. Evol. , vol.13 , pp. 93-104
    • Felsenstein, J.1    Churchill, G.2
  • 12
    • 0030807655 scopus 로고    scopus 로고
    • BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data
    • GASCUEL, O. 1997. BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol. 14:685-695.
    • (1997) Mol. Biol. Evol. , vol.14 , pp. 685-695
    • Gascuel, O.1
  • 13
    • 0022376704 scopus 로고
    • Dating of the human-ape splitting by a molecular clock of mitochondrial DNA
    • 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.
    • (1985) J. Mol. Evol. , vol.22 , pp. 160-174
    • Hasegawa, M.1    Kishino, H.2    Yano, T.3
  • 14
    • 0028255876 scopus 로고
    • A discrete Fourier analysis for evolutionary trees
    • HENDY, M., D. PENNY, AND M. A. STEEL. 1994. A discrete Fourier analysis for evolutionary trees. Proc. Natl. Acad. Sci. USA 91:3339-3343.
    • (1994) Proc. Natl. Acad. Sci. USA , vol.91 , pp. 3339-3343
    • Hendy, M.1    Penny, D.2    Steel, M.A.3
  • 15
    • 11944268967 scopus 로고
    • Performance of phylogenetic methods in simulation
    • HUELSENBECK, J. P. 1995. Performance of phylogenetic methods in simulation. Syst. Biol. 44:17-48.
    • (1995) Syst. Biol. , vol.44 , pp. 17-48
    • Huelsenbeck, J.P.1
  • 16
    • 12044255023 scopus 로고
    • Success of phylogenetic methods in the four-taxon case
    • HUELSENBECK, J. P., AND D. M. HILLIS. 1993. Success of phylogenetic methods in the four-taxon case. Syst. Biol. 42:247-264.
    • (1993) Syst. Biol. , vol.42 , pp. 247-264
    • Huelsenbeck, J.P.1    Hillis, D.M.2
  • 17
    • 0034849408 scopus 로고    scopus 로고
    • MrBayes: Bayesian inference of phylogeny
    • HUELSENBECK, J. P., AND F. RONQUIST. 2001. MrBayes: Bayesian inference of phylogeny. Bioinformatics 17:754-755.
    • (2001) Bioinformatics , vol.17 , pp. 754-755
    • Huelsenbeck, J.P.1    Ronquist, F.2
  • 18
    • 0025061094 scopus 로고
    • Limitations of the evolutionary parsimony method of phylogenetic analysis
    • JIN, L., AND M. NEI. 1990. Limitations of the evolutionary parsimony method of phylogenetic analysis. Mol. Biol. Evol. 7:82-102.
    • (1990) Mol. Biol. Evol. , vol.7 , pp. 82-102
    • Jin, L.1    Nei, M.2
  • 19
    • 0026691182 scopus 로고
    • The rapid generation of mutation data matrices from protein sequences
    • JONES, D., W. TAYLOR, AND J. THORNTON. 1992. The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 8:275-282.
    • (1992) Comput. Appl. Biosci. , vol.8 , pp. 275-282
    • Jones, D.1    Taylor, W.2    Thornton, J.3
  • 20
    • 0000732090 scopus 로고
    • Evolution of protein molecules
    • (H. Munro, ed.). Academic Press, New York
    • JUKES, T., AND C. CANTOR. 1969. Evolution of protein molecules. Pages 21-132, in Mammalian protein metabolism, Volume III (H. Munro, ed.). Academic Press, New York.
    • (1969) Mammalian Protein Metabolism , vol.3 , pp. 21-132
    • Jukes, T.1    Cantor, C.2
  • 21
    • 0019296687 scopus 로고
    • A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences
    • 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.
    • (1980) J. Mol. Evol. , vol.16 , pp. 111-120
    • Kimura, M.1
  • 22
    • 0025181359 scopus 로고
    • Maximum likelihood inference of protein phylogeny and the origin of chloroplasts
    • KISHINO, H., T. MIYATA, AND M. HASEGAWA. 1990. Maximum likelihood inference of protein phylogeny and the origin of chloroplasts. J. Mol. Evol. 31:151-160.
    • (1990) J. Mol. Evol. , vol.31 , pp. 151-160
    • Kishino, H.1    Miyata, T.2    Hasegawa, M.3
  • 23
    • 0028177080 scopus 로고
    • A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates
    • KUHNER, M. K., AND J. FELSENSTEIN. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11:459-468.
    • (1994) Mol. Biol. Evol. , vol.11 , pp. 459-468
    • Kuhner, M.K.1    Felsenstein, J.2
  • 24
    • 0036679128 scopus 로고    scopus 로고
    • The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation
    • LEMMON, A., AND M. MILINKOVITCH. 2002. The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation. Proc. Natl. Acad. Sci. USA 99:10516-10521.
    • (2002) Proc. Natl. Acad. Sci. USA , vol.99 , pp. 10516-10521
    • Lemmon, A.1    Milinkovitch, M.2
  • 25
    • 0031892789 scopus 로고    scopus 로고
    • A genetic algorithm for maximum likelihood phylogeny inference using nucleotide sequence data
    • LEWIS, P. 1998. A genetic algorithm for maximum likelihood phylogeny inference using nucleotide sequence data. Mol. Biol. Evol. 15:277-283.
    • (1998) Mol. Biol. Evol. , vol.15 , pp. 277-283
    • Lewis, P.1
  • 28
    • 0027957393 scopus 로고
    • FastDNAml: A tool for construction of phylogenetic trees of DNa sequences using maximum likelihood
    • OLSEN, G., H. MATSUDA, R. HAGSTROM, AND R. OVERBEEK. 1994. FastDNAml: A tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput. Appl. Biosci. 10:41-48.
    • (1994) Comput. Appl. Biosci. , vol.10 , pp. 41-48
    • Olsen, G.1    Matsuda, H.2    Hagstrom, R.3    Overbeek, R.4
  • 29
    • 0033857959 scopus 로고    scopus 로고
    • NJML: A hybrid algorithm for the neighbor-joining and maximum-likelihood methods
    • OTA, S., AND W.-H. LI. 2000. NJML: A hybrid algorithm for the neighbor-joining and maximum-likelihood methods. Mol. Biol. Evol. 17:1401-1409.
    • (2000) Mol. Biol. Evol. , vol.17 , pp. 1401-1409
    • Ota, S.1    Li, W.-H.2
  • 30
    • 0034752062 scopus 로고    scopus 로고
    • NJML+: An extension of the NJML method to handle protein sequence data and computer software implementation
    • OTA, S., AND W.-H. LI. 2001. NJML+: An extension of the NJML method to handle protein sequence data and computer software implementation. Mol. Biol. Evol. 18:1983-1992.
    • (2001) Mol. Biol. Evol. , vol.18 , pp. 1983-1992
    • Ota, S.1    Li, W.-H.2
  • 33
    • 0030928378 scopus 로고    scopus 로고
    • Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees
    • RAMBAUT, A., AND N. GRASSLY. 1997. Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 13:235-238.
    • (1997) Comput. Appl. Biosci. , vol.13 , pp. 235-238
    • Rambaut, A.1    Grassly, N.2
  • 34
    • 0029818407 scopus 로고    scopus 로고
    • Probability distribution of molecular evolutionary trees: A new method of phylogenetic inference
    • RANNALA, B., AND Z. YANG. 1996. Probability distribution of molecular evolutionary trees: A new method of phylogenetic inference. J. Mol. Evol. 43:304-311.
    • (1996) J. Mol. Evol. , vol.43 , pp. 304-311
    • Rannala, B.1    Yang, Z.2
  • 35
    • 0034983479 scopus 로고    scopus 로고
    • Quartet-based phylogenetic inference: Improvements and limits
    • RANWEZ, V., AND O. GASCUEL. 2001. Quartet-based phylogenetic inference: Improvements and limits. Mol. Biol. Evol. 18:1103-1116.
    • (2001) Mol. Biol. Evol. , vol.18 , pp. 1103-1116
    • Ranwez, V.1    Gascuel, O.2
  • 36
    • 0036855434 scopus 로고    scopus 로고
    • Improvement of distance-based phylogenetic methods by a local maximum likelihood approach using triplets
    • RANWEZ, V., AND O. GASCUEL. 2002. Improvement of distance-based phylogenetic methods by a local maximum likelihood approach using triplets. Mol. Biol. Evol. 19:1952-1963.
    • (2002) Mol. Biol. Evol. , vol.19 , pp. 1952-1963
    • Ranwez, V.1    Gascuel, O.2
  • 37
    • 0039348203 scopus 로고
    • Comparison of weighted labeled trees
    • Springer, Berlin
    • ROBINSON, D., AND L. FOULDS. 1979. Comparison of weighted labeled trees. Pages 119-126, in Lectures notes in mathematics, Volume 748. Springer, Berlin.
    • (1979) Lectures Notes in Mathematics , vol.748 , pp. 119-126
    • Robinson, D.1    Foulds, L.2
  • 38
    • 0032766033 scopus 로고    scopus 로고
    • Multiple local maxima for likelihoods of phylogenetic trees: A simulation study
    • ROGERS, J., AND D. SWOFFORD. 1999. Multiple local maxima for likelihoods of phylogenetic trees: A simulation study. Mol. Biol. Evol. 16:1079-1085.
    • (1999) Mol. Biol. Evol. , vol.16 , pp. 1079-1085
    • Rogers, J.1    Swofford, D.2
  • 39
    • 0034882680 scopus 로고    scopus 로고
    • Traditional phylogenetic reconstruction methods reconstruct shallow and deep evolutionary relationship equally well
    • ROSENBERG, M., AND S. KUMAR. 2001. Traditional phylogenetic reconstruction methods reconstruct shallow and deep evolutionary relationship equally well. Mol. Biol. Evol. 19:1823-1827.
    • (2001) Mol. Biol. Evol. , vol.19 , pp. 1823-1827
    • Rosenberg, M.1    Kumar, S.2
  • 40
    • 0023375195 scopus 로고
    • The neighbor-joining method: A new method for reconstructing phylogenetic trees
    • SAITOU, N., AND M. NEI. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
    • (1987) Mol. Biol. Evol. , vol.4 , pp. 406-425
    • Saitou, N.1    Nei, M.2
  • 41
    • 0035527377 scopus 로고    scopus 로고
    • Stochastic search strategy for estimation of maximum likelihood phylogenetic trees
    • SALTER, L., AND D. PEARL. 2001. Stochastic search strategy for estimation of maximum likelihood phylogenetic trees. Syst. Biol. 50: 7-17.
    • (2001) Syst. Biol. , vol.50 , pp. 7-17
    • Salter, L.1    Pearl, D.2
  • 43
    • 0029836454 scopus 로고    scopus 로고
    • Quartet puzzling: A quartet maximum-likelihood method for reconstructing tree topologies
    • STRIMMER, K., AND A. VON HAESELER. 1996. Quartet puzzling: A quartet maximum-likelihood method for reconstructing tree topologies. Mol. Biol. Evol. 13:964-969.
    • (1996) Mol. Biol. Evol. , vol.13 , pp. 964-969
    • Strimmer, K.1    Von Haeseler, A.2
  • 45
    • 0001336205 scopus 로고    scopus 로고
    • Phylogenetic inference
    • (D. M. Hillis, C. Moritz, and B. K. Mable, eds.). Sinauer, Sunderland, Massachusetts
    • SWOFFORD, D., G. OLSEN, P. WADDEL, AND D. M. HILLIS. 1996. Phylogenetic inference. Pages in (Molecular systematics, 2nd edition (D. M. Hillis, C. Moritz, and B. K. Mable, eds.). Sinauer, Sunderland, Massachusetts.
    • (1996) Molecular Systematics, 2nd Edition
    • Swofford, D.1    Olsen, G.2    Waddel, P.3    Hillis, D.M.4
  • 46
    • 0027157960 scopus 로고
    • Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees
    • TAMURA, K., AND M. NEI. 1993. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 10:512-526.
    • (1993) Mol. Biol. Evol. , vol.10 , pp. 512-526
    • Tamura, K.1    Nei, M.2
  • 47
    • 0015219691 scopus 로고
    • Fitting discrete probability distributions to evolutionary events
    • UZZELL, T., AND K. CORBIN. 1971. Fitting discrete probability distributions to evolutionary events. Science 172:1089-1096.
    • (1971) Science , vol.172 , pp. 1089-1096
    • Uzzell, T.1    Corbin, K.2
  • 48
    • 0035339920 scopus 로고    scopus 로고
    • Molecular phylogenetics: State-of-the art methods for looking into the past
    • WHELAN, S., P. LIÒ, AND N. GOLDMAN. 2001. Molecular phylogenetics: State-of-the art methods for looking into the past. Trends Genet. 17:262-272.
    • (2001) Trends Genet. , vol.17 , pp. 262-272
    • Whelan, S.1    Liò, P.2    Goldman, N.3
  • 49
    • 0028064845 scopus 로고
    • Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods
    • YANG, Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods. J. Mol. Evol. 39:306-314.
    • (1994) J. Mol. Evol. , vol.39 , pp. 306-314
    • Yang, Z.1
  • 50
    • 0030451420 scopus 로고    scopus 로고
    • Among-site rate variation and its impact on phylogenetic analyses
    • YANG, Z. 1996. Among-site rate variation and its impact on phylogenetic analyses. Trends Ecol. Evol. 11:367-372.
    • (1996) Trends Ecol. Evol. , vol.11 , pp. 367-372
    • Yang, Z.1
  • 51
    • 0033692959 scopus 로고    scopus 로고
    • Maximum likelihood estimation on large phylogenies and analysis of adaptative evolution in human influenza virus A
    • YANG, Z. 2000. Maximum likelihood estimation on large phylogenies and analysis of adaptative evolution in human influenza virus A. J. Mol. Evol. 51:423-432.
    • (2000) J. Mol. Evol. , vol.51 , pp. 423-432
    • Yang, Z.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.