메뉴 건너뛰기




Volumn 240, Issue 2, 2000, Pages 271-298

Inferring evolutionary trees with strong combinatorial evidence

Author keywords

Combinatorial technique; Exact polynomial algorithm; Experimental study; Partially resolved tree; Phylogeny reconstruction; Quartet method; Worst case convergence rate

Indexed keywords


EID: 0001117764     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(99)00235-2     Document Type: Article
Times cited : (63)

References (50)
  • 2
    • 0000678416 scopus 로고
    • Probability distributions on cladograms
    • IMA, Springer, Berlin
    • D.J. Aldous, Probability distributions on cladograms, in: Mathematics and its Application, IMA, vol. 76, Springer, Berlin, 1995, pp. 1-18.
    • (1995) Mathematics and Its Application , vol.76 , pp. 1-18
    • Aldous, D.J.1
  • 5
    • 84947760192 scopus 로고    scopus 로고
    • The performance of neighbor-joining algorithms of phylogeny reconstruction
    • Springer, Berlin
    • K. Atteson, The performance of neighbor-joining algorithms of phylogeny reconstruction, in: Proc. COCOON, Computing and Combinatorics, Springer, Berlin, 1997, pp. 101-110.
    • (1997) Proc. COCOON, Computing and Combinatorics , pp. 101-110
    • Atteson, K.1
  • 6
    • 0000673494 scopus 로고
    • Reconstructing the shape of a tree from observed dissimilarity data
    • H.-J. Bandelt, A. Dress, Reconstructing the shape of a tree from observed dissimilarity data, Adv. Appl. Math. 7 (1986) 309-343.
    • (1986) Adv. Appl. Math. , vol.7 , pp. 309-343
    • Bandelt, H.-J.1    Dress, A.2
  • 7
    • 34047267637 scopus 로고
    • A canonical decomposition theory for metrics on a finite set
    • H.-J. Bandelt, A. Dress, A canonical decomposition theory for metrics on a finite set, Adv. Math. 92 (1992) 47-105.
    • (1992) Adv. Math. , vol.92 , pp. 47-105
    • Bandelt, H.-J.1    Dress, A.2
  • 10
    • 0032659262 scopus 로고    scopus 로고
    • Faster reliable phylogenetic analysis
    • ACM Press
    • V. Berry, D. Bryant, Faster reliable phylogenetic analysis, Proc. RECOMB'99, pp. 59-68, ACM Press, 1999.
    • (1999) Proc. RECOMB'99 , pp. 59-68
    • Berry, V.1    Bryant, D.2
  • 11
    • 0029794480 scopus 로고    scopus 로고
    • On the interpretation of bootstrap trees: Appropriate threshold of clade selection and induced gain
    • V. Berry, O. Gascuel, On the interpretation of bootstrap trees: appropriate threshold of clade selection and induced gain, Mol. Biol. Evol. 13(7) (1996) 999-1011.
    • (1996) Mol. Biol. Evol. , vol.13 , Issue.7 , pp. 999-1011
    • Berry, V.1    Gascuel, O.2
  • 13
    • 0008011966 scopus 로고    scopus 로고
    • A polynomial time algorithm for constructing the refined buneman tree
    • D. Bryant, V. Moulton, A polynomial time algorithm for constructing the refined buneman tree, Appl. Math. Lett. 12 (1999) 51-56.
    • (1999) Appl. Math. Lett. , vol.12 , pp. 51-56
    • Bryant, D.1    Moulton, V.2
  • 14
    • 0002074731 scopus 로고
    • The recovery of trees from measures of dissimilarity
    • Edhinburgh University Press
    • P. Buneman, The recovery of trees from measures of dissimilarity, in: Mathematics in Archeological and Historical Sciences, Edhinburgh University Press, 1971, pp. 387-395.
    • (1971) Mathematics in Archeological and Historical Sciences , pp. 387-395
    • Buneman, P.1
  • 15
    • 0001925593 scopus 로고
    • A note on metric properties of trees
    • P. Buneman, A note on metric properties of trees, J. Combin. Theory 17(B) (1974) 48-50.
    • (1974) J. Combin. Theory , vol.17 , Issue.B , pp. 48-50
    • Buneman, P.1
  • 16
    • 0018002532 scopus 로고
    • Taxonomy with confidence
    • J.A. Cavender, Taxonomy with confidence, Math. Biosci. 40 (1978) 271-280.
    • (1978) Math. Biosci. , vol.40 , pp. 271-280
    • Cavender, J.A.1
  • 17
    • 85037513350 scopus 로고    scopus 로고
    • L∞ approximation via subdominants
    • to appear
    • V. Chepoi, B. Fichet, L∞ approximation via subdominants, J. Math. Psychol. (1999), to appear.
    • (1999) J. Math. Psychol.
    • Chepoi, V.1    Fichet, B.2
  • 19
    • 0023079987 scopus 로고
    • Computational complexity of inferring phylogenies from dissimilarity matrices
    • W.H.E. Day, Computational complexity of inferring phylogenies from dissimilarity matrices, Bull. Math. Biol. 49 (1987) 461-467.
    • (1987) Bull. Math. Biol. , vol.49 , pp. 461-467
    • Day, W.H.E.1
  • 20
    • 0004485904 scopus 로고
    • Computational complexity of inferring phylogenies by compatibility
    • W.H.E. Day, D. Sankoff, Computational complexity of inferring phylogenies by compatibility, Syst. Zool. 35(2) (1986) 224-229.
    • (1986) Syst. Zool. , vol.35 , Issue.2 , pp. 224-229
    • Day, W.H.E.1    Sankoff, D.2
  • 24
    • 84959807796 scopus 로고
    • A probability model for inferring evolutionary trees
    • J.S. Farris, A probability model for inferring evolutionary trees, Syst. Zool. 22 (1973) 250-256.
    • (1973) Syst. Zool. , vol.22 , pp. 250-256
    • Farris, J.S.1
  • 25
    • 84959798530 scopus 로고
    • Cases in which parsimony and compatibility methods will be positively misleading
    • J. Felsenstein, Cases in which parsimony and compatibility methods will be positively misleading, Syst. Zool. 27 (1978) 401-410.
    • (1978) Syst. Zool. , vol.27 , pp. 401-410
    • Felsenstein, J.1
  • 26
    • 0024152983 scopus 로고
    • Phylogenies from molecular sequences: Inference and reliability
    • J. Felsenstein, Phylogenies from molecular sequences: inference and reliability, Annu. Rev. Genet. 22 (1988) 521-565.
    • (1988) Annu. Rev. Genet. , vol.22 , pp. 521-565
    • Felsenstein, J.1
  • 28
    • 0030555957 scopus 로고    scopus 로고
    • A reduction for approximating a (non-metric) dissimilarity by a tree distance
    • O. Gascuel, D. Levy, A reduction for approximating a (non-metric) dissimilarity by a tree distance, J. Classification 13 (1996) 129-155.
    • (1996) J. Classification , vol.13 , pp. 129-155
    • Gascuel, O.1    Levy, D.2
  • 29
    • 0026428609 scopus 로고
    • Is the guinea-pig a rodent?
    • D. Graur, W.A. Hide, W.-H. Li, Is the guinea-pig a rodent?, Nature 351 (1991) 649-652.
    • (1991) Nature , vol.351 , pp. 649-652
    • Graur, D.1    Hide, W.A.2    Li, W.-H.3
  • 30
    • 84987049379 scopus 로고
    • Efficient algorithms for inferring evolutionnary trees
    • D. Gusfield, Efficient algorithms for inferring evolutionnary trees, Networks 21 (1991) 19-28.
    • (1991) Networks , vol.21 , pp. 19-28
    • Gusfield, D.1
  • 31
    • 0001996348 scopus 로고
    • The probabilities of rooted tree shapes generated by random bifurcation
    • E.F. Harding, The probabilities of rooted tree shapes generated by random bifurcation, Adv. Appl. Math. 3 (1971) 44-77.
    • (1971) Adv. Appl. Math. , vol.3 , pp. 44-77
    • Harding, E.F.1
  • 32
    • 84947403595 scopus 로고
    • Probability inequalities for sums of bounded random variables
    • W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 58 (1963) 13-30.
    • (1963) J. Amer. Statist. Assoc. , vol.58 , pp. 13-30
    • Hoeffding, W.1
  • 33
    • 12044255023 scopus 로고
    • Success of phylogenetic methods in the four-taxon case
    • D.M. Hillis, J.P. Huelsenbeck, Success of phylogenetic methods in the four-taxon case, Syst. Biol. 42(3) (1993) 247-264.
    • (1993) Syst. Biol. , vol.42 , Issue.3 , pp. 247-264
    • Hillis, D.M.1    Huelsenbeck, J.P.2
  • 34
    • 0000732090 scopus 로고
    • Evolution of protein molecules
    • H.N. Munro (Ed.), Ch. 24, Academic Press, New York
    • T.H. Jukes, C.R. Cantor, Evolution of protein molecules, in: H.N. Munro (Ed.), Mammalian Protein Metabolism, vol. III, Ch. 24, Academic Press, New York, 1969, pp. 21-132.
    • (1969) Mammalian Protein Metabolism , vol.3 , pp. 21-132
    • Jukes, T.H.1    Cantor, C.R.2
  • 36
    • 0019296687 scopus 로고
    • A simple method for estimating evolutionary rates base substitutions through comparative studies of nucleotide sequences
    • M. Kimura, A simple method for estimating evolutionary rates base substitutions through comparative studies of nucleotide sequences, J. Mol. Evol. 16 (1980) 111-120.
    • (1980) J. Mol. Evol. , vol.16 , pp. 111-120
    • Kimura, M.1
  • 37
    • 0028177080 scopus 로고
    • A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates
    • M.K. Kuhner, J. Felsenstein, A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates, Mol. Biol. Evol. 11 (1994) 459-468.
    • (1994) Mol. Biol. Evol. , vol.11 , pp. 459-468
    • Kuhner, M.K.1    Felsenstein, J.2
  • 38
    • 0029917260 scopus 로고    scopus 로고
    • A stepwise algorithm for finding minimum evolution trees
    • S. Kumar, A stepwise algorithm for finding minimum evolution trees, Mol. Biol. Evol. 13 (1996) 584-593.
    • (1996) Mol. Biol. Evol. , vol.13 , pp. 584-593
    • Kumar, S.1
  • 39
    • 0027662420 scopus 로고
    • Species sampling has a major impact on phylogenetic inference
    • H.L.V. L
    • G. Lecointre, H. Philippe, H.L.V. L, H. Le Guyader, Species sampling has a major impact on phylogenetic inference, Mol. Phylogenet. Evol. 2 (1993) 205-224.
    • (1993) Mol. Phylogenet. Evol. , vol.2 , pp. 205-224
    • Lecointre, G.1    Philippe, H.2    Le Guyader, H.3
  • 40
    • 0008192343 scopus 로고
    • A manual method for character compatibility
    • C. Meacham, A manual method for character compatibility, Taxon 30 (1981) 591-600.
    • (1981) Taxon , vol.30 , pp. 591-600
    • Meacham, C.1
  • 41
    • 0000148103 scopus 로고    scopus 로고
    • Retractions of finite distance functions onto tree metrics
    • V. Moulton, M. Steel, Retractions of finite distance functions onto tree metrics, Discrete Appl. Math. 91(1-3) (1999) 215-233.
    • (1999) Discrete Appl. Math. , vol.91 , Issue.1-3 , pp. 215-233
    • Moulton, V.1    Steel, M.2
  • 42
    • 0001884732 scopus 로고
    • Relative efficiencies of different tree-making methods for molecular data
    • M.M. Miyamoto, J. Cracraft (Eds.), Oxford Univ. Press, Oxford
    • M. Nei, Relative efficiencies of different tree-making methods for molecular data, in: M.M. Miyamoto, J. Cracraft (Eds.), Phylogenetic Analysis of DNA Sequences, Oxford Univ. Press, Oxford, 1991.
    • (1991) Phylogenetic Analysis of DNA Sequences
    • Nei, M.1
  • 43
    • 0007402667 scopus 로고
    • Testing the theory of descent
    • M.M. Miyamoto, J. Cracraft (Eds.), Oxford University Press
    • D. Penny, M.D. Hendy, M.A. Steel, Testing the theory of descent, in: M.M. Miyamoto, J. Cracraft (Eds.), Phylogenetic Analysis of DNA Sequences, Oxford University Press, 1991, pp. 155-183.
    • (1991) Phylogenetic Analysis of DNA Sequences , pp. 155-183
    • Penny, D.1    Hendy, M.D.2    Steel, M.A.3
  • 44
    • 0023375195 scopus 로고
    • The neighbor-joining method: A new method for reconstruction phylogenetic trees
    • N. Saitou, M. Nei, The neighbor-joining method: a new method for reconstruction phylogenetic trees, Mol. Biol. Evol. 4(4) (1987) 406-425.
    • (1987) Mol. Biol. Evol. , vol.4 , Issue.4 , pp. 406-425
    • Saitou, N.1    Nei, M.2
  • 45
    • 0000491446 scopus 로고
    • Additive similarity trees
    • S. Sattah, A. Tversky, Additive similarity trees, Psychom. 42 (1977) 319-345.
    • (1977) Psychom. , vol.42 , pp. 319-345
    • Sattah, S.1    Tversky, A.2
  • 46
    • 52449147252 scopus 로고
    • The complexity of reconstructing trees from qualitative characters and subtrees
    • M. Steel, The complexity of reconstructing trees from qualitative characters and subtrees, J. Classification 9 (1992) 91-116.
    • (1992) J. Classification , vol.9 , pp. 91-116
    • Steel, M.1
  • 47
    • 0029836454 scopus 로고    scopus 로고
    • Quartet puzzling: A quartet maximum-likelihood method for reconstructing tree topologies
    • K. Strimmer, A. von Haeseler, Quartet puzzling: a quartet maximum-likelihood method for reconstructing tree topologies, Mol. Biol. Evol. 13(7) (1996) 964-969.
    • (1996) Mol. Biol. Evol. , vol.13 , Issue.7 , pp. 964-969
    • Strimmer, K.1    Von Haeseler, A.2
  • 49
    • 0021716351 scopus 로고
    • Estimation of evolution distance between nucleotide sequences
    • F. Tajima, M. Nei, Estimation of evolution distance between nucleotide sequences, Mol. Biol. Evol. 1(3) (1984) 269-285.
    • (1984) Mol. Biol. Evol. , vol.1 , Issue.3 , pp. 269-285
    • Tajima, F.1    Nei, M.2
  • 50
    • 0348105545 scopus 로고    scopus 로고
    • Personal communication
    • T. Warnow, Personal communication, 1997.
    • (1997)
    • Warnow, T.1


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