Majority-rule (+) consensus trees

Mathematical Biosciences

Volumn 228, Issue 1, 2010, Pages 10-15

  Dong, Jianrong ^a   Fernández Baca, David ^a   McMorris, F R ^b,c   Powers, Robert C ^c  

^a Iowa State University   (United States)

^b Illinois Institute of Technology   (United States)

^c UNIVERSITY OF LOUISVILLE   (United States)

Author keywords

Cluster; Consensus; Hierarchy; Majority rule; Tree

Indexed keywords

CLUSTER; CONSENSUS; HIERARCHY; MAJORITY-RULE; TREE;

BIOLOGY; CLUSTER ANALYSIS; HIERARCHICAL SYSTEM; PHYLOGENETICS;

ARTICLE; CLUSTER ANALYSIS; CONSENSUS TREE; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; PHYLOGENETIC TREE;

ALGORITHMS; PHYLOGENY; SYSTEMS BIOLOGY;

EID: 77957672640     PISSN: 00255564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mbs.2010.08.002     Document Type: Article

References (21)

1. Adams E.N. Consensus techniques and the comparison of taxonomic trees. Syst. Zool. 1972, 21(4):390-397.
2. N. Amenta, F. Clarke, K. St. John, A linear-time majority tree algorithm, in: Proceedings of the 3rd Workshop Algs. in Bioinformatics (WABI'03), Lecture Notes in Computer Science, vol. 2812, Springer, 2003, pp. 216-226.
3. Barthélemy J.P., McMorris F.R. The median procedure for n-trees. J. Classif. 1986, 3:329-334.
4. Phylogenetic Supertrees: Combining Information to Reveal the tree of life. Computational Biology Series 2004, vol. 4. Kluwer Academic Publishers, Dordrecht, The Netherlands. O.R.P. Bininda-Emonds (Ed.).
5. Bremer K. Combinable component consensus. Cladistics 1990, 6:369-372.
6. Bryant D. A classification of consensus methods for phylogenetics, bioconsensus. Discrete Mathematics and Theoretical Computer Science 2003, vol. 61:163-185. American Mathematical Society, Providence, RI.
7. Cotton J.A., Wilkinson M. Majority-rule supertrees. Syst. Biol. 2007, 56:445-452.
8. Day W.H.E., McMorris F.R. Axiomatic Consensus Theory in Group Choice and Biomathematics 2003, vol. 29. SIAM Frontiers in Applied Mathematics, Philadelphia, PA.
9. Dong J., Fernández-Baca D. Properties of majority-rule supertrees. Syst. Biol. 2009, 58:360-367.
10. Dong J., Fernández-Baca D., McMorris F.R. Constructing majority-rule supertrees. Algorithms Mol. Biol. 2010, 5(2).
11. J. Dong, D. Fernández-Baca, F.R. McMorris, R.C. Powers, An axiomatic study of majority-rule(+) and associated consensus functions on hierarchies, submitted for publication.
12. Felsenstein J. Inferring Phylogenies 2003, Sinauer Assoc., Sunderland, Mass.
13. J. Felsenstein, Phylip version 3.69, 2009. http://evolution.genetics.washington.edu/phylip.html.
14. Goloboff P.A., Farris J.S., Nixon K.C. TNT, a free program for phylogenetic analysis. Cladistics 2008, 24(5):774-786.
15. Goloboff P.A. Minority rule supertrees? MRP, compatibility, and minimum flip may display the least frequent groups. Cladistics 2005, 21:282-294.
16. Gordon A.D. Consensus supertrees: the synthesis of rooted trees containing overlapping sets of labelled leaves. J. Classif. 1986, 9:335-348.
17. Margush T., McMorris F.R. Consensus n-trees. Bull. Math. Biol. 1981, 43:239-244.
18. McMorris F.R., Powers R.C. A characterization of majority rule for hierarchies. J. Classif. 2008, 25(2):153-158.
19. C.A. Meacham, The loose consensus of evolutionary histories, in: 16th Numerical Taxonomy Conference, Notre Dame, Ind., Abstract, 1982.
20. Semple C., Steel M. Phylogenetics. Oxford Lecture Series in Mathematics 2003, Oxford University, Oxford.
21. D.L. Swofford, PAUP*: Phylogenetic Analysis Using Parsimony (*and Other Methods), Sinauer Assoc., Sunderland, Mass., 2002, Version 4.0 beta.