메뉴 건너뛰기




Volumn 56, Issue 5, 2007, Pages 798-817

PhySIC: A veto supertree method with desirable properties

Author keywords

Formal properties; Phylogenetics; Polynomial time algorithms; Primates; Software; Supertrees; Triplets; Veto methods

Indexed keywords

PRIMATES;

EID: 38449122640     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150701639754     Document Type: Article
Times cited : (44)

References (63)
  • 1
    • 84959774562 scopus 로고
    • Consensus techniques and the comparison of taxonomic trees
    • Adams, E. 1972. Consensus techniques and the comparison of taxonomic trees. Syst. Zool. 21:390-397.
    • (1972) Syst. Zool. , vol.21 , pp. 390-397
    • Adams, E.1
  • 2
    • 0001567207 scopus 로고
    • Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions
    • Aho, A. V., Y. Sagiv, T. G. Szymanski, and J. D. Ullman. 1981. Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. SIAM J. Comp. 10:405-421.
    • (1981) SIAM J. Comp. , vol.10 , pp. 405-421
    • Aho, A.V.1    Sagiv, Y.2    Szymanski, T.G.3    Ullman, J.D.4
  • 3
    • 0000673494 scopus 로고
    • Reconstructing the shape of a tree from observed dissimilarity data
    • Bandelt, H.-Jv and A. W. M. Dress. 1986. Reconstructing the shape of a tree from observed dissimilarity data. Adv. Appl. Math. 7:309-343.
    • (1986) Adv. Appl. Math. , vol.7 , pp. 309-343
    • Bandelt, H.-Jv.1    Dress, A.W.M.2
  • 4
    • 0002844544 scopus 로고
    • Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees
    • Baum, B. R. 1992. Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees. Taxon 41:3-10.
    • (1992) Taxon , vol.41 , pp. 3-10
    • Baum, B.R.1
  • 6
    • 0001117764 scopus 로고    scopus 로고
    • Inferring evolutionary trees with strong combinatorial evidence
    • Berry, V., and O. Gascuel. 2000. Inferring evolutionary trees with strong combinatorial evidence. Theor. Comput. Sci. 240:217-298.
    • (2000) Theor. Comput. Sci. , vol.240 , pp. 217-298
    • Berry, V.1    Gascuel, O.2
  • 7
    • 26844583279 scopus 로고    scopus 로고
    • On the approximation of computing evolutionary trees
    • Computing and Combinatorics: 11th Annual International Conference, COCOON 2005. Proceedings
    • Berry, V., S. Guillemot, F. Nicolas, and C. Paul. 2005. On the approximation of computing evolutionary trees. In Proceedings of the 11th International Computing and Combinatorics Conference (COCOON' 05) (L. Wang, ed.). LNCS. Springer. 3595:115-125. (Pubitemid 41450192)
    • (2005) Lecture Notes in Computer Science , vol.3595 , pp. 115-125
    • Berry, V.1    Guillemot, S.2    Nicolas, F.3    Paul, C.4
  • 9
    • 33744973813 scopus 로고    scopus 로고
    • Fast computation of supertrees for compatible phylogenies with nested taxa
    • Berry, V., and C. Semple. 2006. Fast computation of supertrees for compatible phylogenies with nested taxa. Syst. Biol. 55:270-288.
    • (2006) Syst. Biol. , vol.55 , pp. 270-288
    • Berry, V.1    Semple, C.2
  • 10
    • 1642528337 scopus 로고    scopus 로고
    • Novel versus unsupported clades: Assessing the qualitative support for clades in mrp supertrees
    • DOI 10.1080/10635150390252242
    • Bininda-Emonds, O. R. P. 2003. Novel versus unsupported clades: Assessing the qualitative support for clades in MRP supertrees. Syst. Biol. 52:839-848. (Pubitemid 38106049)
    • (2003) Systematic Biology , vol.52 , Issue.6 , pp. 839-848
    • Bininda-Emonds, O.R.P.1
  • 11
    • 2942600199 scopus 로고    scopus 로고
    • The evolution of supertrees
    • DOI 10.1016/j.tree.2004.03.015, PII S0169534704000709
    • Bininda-Emonds, O. R. P. 2004a. The evolution of supertrees. Trends Ecol. Evol. 19:315-322. (Pubitemid 38729833)
    • (2004) Trends in Ecology and Evolution , vol.19 , Issue.6 , pp. 315-322
    • Bininda-Emonds, O.R.P.1
  • 13
    • 0032148631 scopus 로고    scopus 로고
    • Properties of matrix representation with parsimony analyses
    • Bininda-Emonds, O. R. P., and H. N. Bryant. 1998. Properties of matrix representation with parsimony analyses. Syst. Biol. 47:497-508. (Pubitemid 128451088)
    • (1998) Systematic Biology , vol.47 , Issue.3 , pp. 497-508
    • Bininda-Emonds, O.R.P.1    Bryant, H.N.2
  • 15
    • 0035520072 scopus 로고    scopus 로고
    • A structured family of clustering and tree construction methods
    • Bryant, D., and V. Berry. 2001. A structured family of clustering and tree construction methods. Adv. Appl. Math. 27:705-732.
    • (2001) Adv. Appl. Math. , vol.27 , pp. 705-732
    • Bryant, D.1    Berry, V.2
  • 16
    • 2942533402 scopus 로고    scopus 로고
    • Supertree methods for ancestral divergence dates and other applications
    • (O. Bininda-Emonds, ed.), volume 4 of Computational biology series. Kluwer, The Netherlands
    • Bryant, D., C. Semple, and M. Steel. 2004. Supertree methods for ancestral divergence dates and other applications. Pages 129-150 in Phylogenetic supertrees: Combining information to reveal the Tree of Life (O. Bininda-Emonds, ed.), volume 4 of Computational biology series. Kluwer, The Netherlands.
    • (2004) Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life , pp. 129-150
    • Bryant, D.1    Semple, C.2    Steel, M.3
  • 18
    • 33745007116 scopus 로고    scopus 로고
    • Discriminating supported and unsupported relationships in supertrees using triplets
    • Cotton, J. A., C. S. C. Slater, and M. Wilkinson. 2006. Discriminating supported and unsupported relationships in supertrees using triplets. Syst. Biol. 55:345-350.
    • (2006) Syst. Biol. , vol.55 , pp. 345-350
    • Cotton, J.A.1    Slater, C.S.C.2    Wilkinson, M.3
  • 19
    • 34447341925 scopus 로고    scopus 로고
    • SDM: A fast distance-based approach for (super)tree building in phylogenomics
    • Criscuolo, A., V. Berry, E. J. P. Douzery, and O. Gascuel. 2006. SDM: A fast distance-based approach for (super)tree building in phylogenomics. Syst. Biol. 55:740-755.
    • (2006) Syst. Biol. , vol.55 , pp. 740-755
    • Criscuolo, A.1    Berry, V.2    Douzery, E.J.P.3    Gascuel, O.4
  • 21
    • 33646839230 scopus 로고    scopus 로고
    • Supertree algorithms for nested taxa
    • (O. Bininda-Emonds, ed.), volume 4 of Computational biology series. Kluwer, The Netherlands
    • Daniel, P., and C. Semple. 2004. Supertree algorithms for nested taxa. Pages 151-171 in Phylogenetic supertrees: Combining information to reveal the Tree of Life (O. Bininda-Emonds, ed.), volume 4 of Computational biology series. Kluwer, The Netherlands.
    • (2004) Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life , pp. 151-171
    • Daniel, P.1    Semple, C.2
  • 22
    • 0036061865 scopus 로고    scopus 로고
    • A phylogenomic approach to bacterial phylogeny: Evidence of a core of genes sharing a common history
    • DOI 10.1101/gr.187002
    • Daubin, V., M. Gouy, and G. Perriere. 2002. A phylogenomic approach to bacterial phylogeny: Evidence of a core of genes sharing a common history. Genome Res. 12:1080-1090. (Pubitemid 34785201)
    • (2002) Genome Research , vol.12 , Issue.7 , pp. 1080-1090
    • Daubin, V.1    Gouy, M.2    Perriere, G.3
  • 25
    • 17744394753 scopus 로고    scopus 로고
    • Phylogenomics and the reconstruction of the tree of life
    • DOI 10.1038/nrg1603
    • Delsuc, E, H. Brinkmann, and H. Philippe. 2005. Phylogenomics and the reconstruction of the tree of life. Nat. Rev. Genet. 6:361-375. (Pubitemid 40577180)
    • (2005) Nature Reviews Genetics , vol.6 , Issue.5 , pp. 361-375
    • Delsuc, F.1    Brinkmann, H.2    Philippe, H.3
  • 26
    • 33745955637 scopus 로고    scopus 로고
    • Bio++: A set of c++ libraries for sequence analysis, phylogenetics, molecular evolution and population genetics
    • Dutheil, J., S. Gaillard, E. Bazin, S. Glemin, V. Ranwez, N. Galtier, and K. Belkhir. 2006. Bio++: A set of C++ libraries for sequence analysis, phylogenetics, molecular evolution and population genetics. BMC Bioinformatics 7:188.
    • (2006) BMC Bioinformatics , vol.7 , pp. 188
    • Dutheil, J.1    Gaillard, S.2    Bazin, E.3    Glemin, S.4    Ranwez, V.5    Galtier, N.6    Belkhir, K.7
  • 27
    • 27544472307 scopus 로고    scopus 로고
    • Minority rule supertrees? MRP, compatibility, and minimum flip may display the least frequent groups
    • DOI 10.1111/j.1096-0031.2005.00064.x
    • Goloboff, P. A., 2005. Minority-rule supertrees? MRP, compatibility, and MinFlip may display the least frequent groups. Cladistics 21:282-294. (Pubitemid 41537317)
    • (2005) Cladistics , vol.21 , Issue.3 , pp. 282-294
    • Goloboff, P.A.1
  • 28
    • 0036821385 scopus 로고    scopus 로고
    • Semi-strict supertrees
    • DOI 10.1016/S0748-3007(02)00117-2, PII S0748300702001172
    • Goloboff, P. A., and D. Pol. 2002. Semi-strict supertrees. Cladistics 18:514-525. (Pubitemid 36374534)
    • (2002) Cladistics , vol.18 , Issue.5 , pp. 514-525
    • Goloboff, P.A.1    Pol, D.2
  • 29
    • 23644459637 scopus 로고    scopus 로고
    • Moving primate genomics beyond the chimpanzee genome
    • DOI 10.1016/j.tig.2005.06.012, PII S0168952505001897
    • Goodman, M., L. I. Grossman, and D. E. Wildman. 2005. Moving primate genomics beyond the chimpanzee genome. Trends Genet. 21:511-517. (Pubitemid 41132586)
    • (2005) Trends in Genetics , vol.21 , Issue.9 , pp. 511-517
    • Goodman, M.1    Grossman, L.I.2    Wildman, D.E.3
  • 30
    • 0000803938 scopus 로고
    • Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labelled leaves
    • Gordon, A. G. 1986. Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labelled leaves. J. Classif. 3:335- 348.
    • (1986) J. Classif. , vol.3 , pp. 335-348
    • Gordon, A.G.1
  • 31
    • 34547119574 scopus 로고    scopus 로고
    • Closure operations in phylogenetics
    • DOI 10.1016/j.mbs.2006.11.005, PII S0025556406002422
    • Grunewald, S., M. A. Steel, and M. S. Swenson. 2007. Closure operations in phylogenetics. Math Biosci. 208:521-537. (Pubitemid 47101858)
    • (2007) Mathematical Biosciences , vol.208 , Issue.2 , pp. 521-537
    • Grunewald, S.1    Steel, M.2    Swenson, M.S.3
  • 33
    • 0242578620 scopus 로고    scopus 로고
    • A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood
    • DOI 10.1080/10635150390235520
    • Guindon, S., and O. Gascuel. 2003. A simple, fast and accurate method to estimate large phylogenies by maximum-likelihood. Syst. Biol. 52:696-704. (Pubitemid 37365050)
    • (2003) Systematic Biology , vol.52 , Issue.5 , pp. 696-704
    • Guindon, S.1    Gascuel, O.2
  • 34
    • 0032746022 scopus 로고    scopus 로고
    • Disk-covering, a fast-converging method for phylogenetic tree reconstruction
    • Huson, D. H., S. M. Nettles, and T. J. Warnow. 1999. Disk-covering, a fast-converging method for phylogenetic tree reconstruction. J. Comput. Biol. 6:369-386.
    • (1999) J. Comput. Biol. , vol.6 , pp. 369-386
    • Huson, D.H.1    Nettles, S.M.2    Warnow, T.J.3
  • 36
    • 0031513152 scopus 로고    scopus 로고
    • The average consensus procedure: Combination of weighted trees containing identical or overlapping sets of taxa
    • Lapointe, F.-J., and G. Cucumel. 1997. The average consensus procedure: Combination of weighted trees containing identical or overlapping sets of taxa. Syst. Biol. 46:306-312. (Pubitemid 127092068)
    • (1997) Systematic Biology , vol.46 , Issue.2 , pp. 306-312
    • Lapointe, F.-J.1    Cucumel, G.2
  • 37
    • 1342271382 scopus 로고    scopus 로고
    • From gene trees to organismal phylogeny in prokaryotes: The case of the gammaproteobacteria
    • Lerat, E., V. Daubin, and N. A. Moran. 2003. From gene trees to organismal phylogeny in prokaryotes: The case of the gammaproteobacteria. PLoS Biol. 1:101-109.
    • (2003) PLoS Biol. , vol.1 , pp. 101-109
    • Lerat, E.1    Daubin, V.2    Moran, N.A.3
  • 39
    • 0020600308 scopus 로고
    • Faithful consensus methods for rc-trees
    • Neumann, D. A. 1983. Faithful consensus methods for rc-trees. Math. Biosci. 63:271-287.
    • (1983) Math. Biosci. , vol.63 , pp. 271-287
    • Neumann, D.A.1
  • 41
    • 0036005524 scopus 로고    scopus 로고
    • Matrix representation with parsimony, taxonomic congruence, and total evidence
    • DOI 10.1080/106351502753475925
    • Pisani, D., and M. Wilkinson. 2002. Matrix representation with parsimony, taxonomic congruence, and total evidence. Syst. Biol. 51:151- 155. (Pubitemid 35169412)
    • (2002) Systematic Biology , vol.51 , Issue.1 , pp. 151-155
    • Pisani, D.1    Wilkinson, M.2
  • 42
    • 33745001667 scopus 로고    scopus 로고
    • Arrival and diversification of caviomorph rodents and platyrrhine primates in South America
    • Poux, C, P. Chevret, D. Huchon, W. W. de Jong, and E. J. P. Douzery. 2006. Arrival and diversification of caviomorph rodents and platyrrhine primates in South America. Syst. Biol. 55:228-244.
    • (2006) Syst. Biol. , vol.55 , pp. 228-244
    • Poux, C.1    Chevret, P.2    Huchon, D.3    De Jong, W.W.4    Douzery, E.J.P.5
  • 43
    • 3543122550 scopus 로고    scopus 로고
    • Primate phylogeny, evolutionary rate variations, and divergence times: A contribution from the nuclear gene IRBP
    • Poux, C, and E. J. P. Douzery. 2004. Primate phylogeny, evolutionary rate variations, and divergence times: A contribution from the nuclear gene IRBP. Am. J. Phys. Anthropol. 124:1-16. (Pubitemid 39030310)
    • (2004) American Journal of Physical Anthropology , vol.124 , Issue.1 , pp. 1-16
    • Poux, C.1    Douzery, E.J.P.2
  • 45
    • 0029495388 scopus 로고
    • A modification to Baum and Ragan's method for combining phylogenetic trees
    • Purvis, A. 1995b. A modification to Baum and Ragan's method for combining phylogenetic trees. Syst. Biol. 44:251-255.
    • (1995) Syst. Biol. , vol.44 , pp. 251-255
    • Purvis, A.1
  • 46
    • 0027104018 scopus 로고
    • Matrix representation in reconstructing phylogenetic relationships among the eukaryotes
    • DOI 10.1016/0303-2647(92)90007-L
    • Ragan, M. A. 1992. Matrix representation in reconstructing phylogenetic relationships among the eukaryots. Biosystems 28:47-55. (Pubitemid 23043822)
    • (1992) BioSystems , vol.28 , Issue.1-3 , pp. 47-55
    • Ragan, M.A.1
  • 48
    • 2942614199 scopus 로고    scopus 로고
    • An assessment of matrix representation with compatibility in supertree construction
    • (O. R. P. Bininda-Emonds, ed.), Volum 4 of Computational biology series. Kluwer, The Netherlands
    • Ross, H. A., and A. G. Rodrigo. 2004. An assessment of matrix representation with compatibility in supertree construction, in Phylogenetic supertrees: Combining information to reveal the tree of life (O. R. P. Bininda-Emonds, ed.), volume 4 of Computational biology series. Kluwer, The Netherlands.
    • (2004) Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life
    • Ross, H.A.1    Rodrigo, A.G.2
  • 49
    • 0032030505 scopus 로고    scopus 로고
    • Phylogenetic supertrees: Assembling the trees of life
    • DOI 10.1016/S0169-5347(97)01242-1
    • Sanderson, M. J., A. Purvis, and C. Henze. 1998. Phylogenetic supertrees: Assembling the trees of life. Trends Ecol. Evol. 13:105-109. (Pubitemid 28136253)
    • (1998) Trends in Ecology and Evolution , vol.13 , Issue.3 , pp. 105-109
    • Sanderson, M.J.1    Purvis, A.2    Henze, C.3
  • 50
    • 0001541744 scopus 로고    scopus 로고
    • A supertree method for rooted trees
    • Semple, C, and M. Steel. 2000. A supertree method for rooted trees. Discrete Appl. Math. 105:147-158.
    • (2000) Discrete Appl. Math. , vol.105 , pp. 147-158
    • Semple, C.1    Steel, M.2
  • 52
    • 0032766857 scopus 로고    scopus 로고
    • Multiple comparisons of log-likelihoods with applications to phylogenetic inference
    • Shimodaira, H., and M. Hasegawa. 1999. Multiple comparisons of loglikelihoods with applications to phylogenetic inference. Mol. Biol. Evol. 16:1114-1116. (Pubitemid 29368141)
    • (1999) Molecular Biology and Evolution , vol.16 , Issue.8 , pp. 1114-1116
    • Shimodaira, H.1    Hasegawa, M.2
  • 53
    • 0037355139 scopus 로고    scopus 로고
    • Molecular cladistic markers in New World monkey phylogeny (Platyrrhini, Primates)
    • DOI 10.1016/S1055-7903(02)00312-3
    • Singer, S. S., J. Schmitz, C. Schwiegk, and H. Zischler. 2003. Molecular cladistic markers in New World monkey phylogeny (Platyrrhini, Primates). Mol. Phylogenet. Evol. 26:490-501. (Pubitemid 36386504)
    • (2003) Molecular Phylogenetics and Evolution , vol.26 , Issue.3 , pp. 490-501
    • Singer, S.S.1    Schmitz, J.2    Schwiegk, C.3    Zischler, H.4
  • 54
    • 52449147252 scopus 로고
    • The complexity of reconstructing trees from qualitative characters and subtree
    • Steel, M. A. 1992. The complexity of reconstructing trees from qualitative characters and subtree. J. Classif. 9:91-116.
    • (1992) J. Classif. , vol.9 , pp. 91-116
    • Steel, M.A.1
  • 55
    • 0034350430 scopus 로고    scopus 로고
    • Simple but fundamental limitations on supertree and consensus tree methods
    • Steel, M. A., A. W. M. Dress, and S. Bocker. 2000. Simple but fundamental limitations on supertree and consensus tree methods. Syst. Biol. 49:363-368.
    • (2000) Syst. Biol. , vol.49 , pp. 363-368
    • Steel, M.A.1    Dress, A.W.M.2    Bocker, S.3
  • 57
    • 0031574072 scopus 로고    scopus 로고
    • The CLUSTAL X windows interface: Flexible strategies for multiple sequence alignment aided by quality analysis tools
    • DOI 10.1093/nar/25.24.4876
    • Thompson, J. D., T. J. Gibson, F. Plewniak, F. Jeanmougin, and D. G. Higgins. 1997. The clustalX windows interface: Flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res. 24:4876-4882. (Pubitemid 28022245)
    • (1997) Nucleic Acids Research , vol.25 , Issue.24 , pp. 4876-4882
    • Thompson, J.D.1    Gibson, T.J.2    Plewniak, F.3    Jeanmougin, F.4    Higgins, D.G.5
  • 58
    • 1642478458 scopus 로고    scopus 로고
    • A view of supertrees methods
    • (M. F. Janowitz E.J. Lapointe, F. R. McMorris and F. S. Roberts, eds.), volume 61 of Discrete mathematics and theoretical computer science, DIMACS American Mathematics Society, Providence, Rhode, Island.
    • Thorley, J. L., and M. Wilkinson. 2003. A view of supertrees methods. Pages 185-194 in Bioconsensus (M. F. Janowitz, EJ. Lapointe, F. R. McMorris, and F. S. Roberts, eds.), volume 61 of Discrete mathematics and theoretical computer science, DIMACS American Mathematics Society, Providence, Rhode, Island.
    • (2003) Bioconsensus , pp. 185-194
    • Thorley, J.L.1    Wilkinson, M.2
  • 59
    • 12044253960 scopus 로고
    • Common cladistic information and its consensus representation: Reduced Adams and reduced cladistic consensus trees and profiles
    • Wilkinson, M. 1994. Common cladistic information and its consensus representation: Reduced Adams and reduced cladistic consensus trees and profiles. Syst. Biol. 43:343-368. (Pubitemid 24976651)
    • (1994) Systematic Biology , vol.43 , Issue.3 , pp. 343-368
    • Wilkinson, M.1
  • 60
    • 31344435061 scopus 로고    scopus 로고
    • Measuring support and finding unsupported relationships in supertrees
    • DOI 10.1080/10635150590950362
    • Wilkinson, M., D. Pisani, J. A. Cotton, and I. Corfe. 2005. Measuring support and finding unsupported relationships in supertrees. Syst. Biol. 54:823-831. (Pubitemid 43142298)
    • (2005) Systematic Biology , vol.54 , Issue.5 , pp. 823-831
    • Wilkinson, M.1    Pisani, D.2    Cotton, J.A.3    Corfe, I.4


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