Statistically based postprocessing of phylogenetic analysis by clustering

Bioinformatics

Volumn 18, Issue SUPPL. 1, 2002, Pages

  Stockham, Cara ^a   Wang, Li San ^b   Warnow, Tandy ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b University of Texas at Austin   (United States)

Author keywords

Clustering; Consensus methods; Information theory; Maximum parsimony; Phylogenetics

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPUTER PROGRAM; CONFERENCE PAPER; CONSENSUS SEQUENCE; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; PHYLOGENY; PRIORITY JOURNAL; SEQUENCE ANALYSIS; STATISTICAL MODEL; ARTICLE; COMPARATIVE STUDY; EVALUATION; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; VALIDATION STUDY;

ALGORITHMS; CLUSTER ANALYSIS; CONSENSUS SEQUENCE; EVOLUTION, MOLECULAR; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; MODELS, GENETIC; MODELS, STATISTICAL; PHYLOGENY; SEQUENCE ANALYSIS;

EID: 11244353178     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.suppl_1.S285     Document Type: Conference Paper

References (21)

1. Adams, E. (1986) N-trees as nestings: complexity, similarity and consensus. J. Classification, 3, 299-317.
2. Cosner, M., Jansen, R., Moret, B., Raubeson, L., Wang, L.-S., Warnow, T. and Wyman, S. (2000) A new fast heuristic for computing the breakpoint phylogeny and a phylogenetic analysis of a group of highly rearranged chloroplast genomes. In Proceedings of the 8th International Conference on Inteligence System for Molecular Biology (ISMB 2000). AAAI Press, pp. 104-115.
3. Day, W. (1985) Optimal algorithms for comparing trees with labelled leaves. J. Classification, 2, 7-28.
4. Ganapathysaravanabavan, G. and Warnow, T. (2001) Finding a maximum compatible tree for a bounded number of trees with bounded degree is solvable in polynomial time. In Proceedings of the 1st Workshop on Algorithms in BioInformatics (WABI'01), Lecture Notes in Computer Science, 2149, pp. 156-163.
5. Kannan, S., Warnow, T. and Yooseph, S. (1998) Computing the local consensus of trees. SIAM J. Comput., 27, 1695-1724.
6. Kullback, S. (1987) The Kullback-Leibler distance. Am. Stat., 41, 340.
7. Maddison, D. (1991) The discovery and importance of multiple islands of most parsimonious trees. Syst. Zool., 40, 315-328.
8. MathWorks (2000) Matlab 6.1. Natick, MA, USA.
9. McMorris, F. and Steel, M. (1993) The complexity of the median procedure for binary trees. In Proceedings of the International Federation of Classification Societies. Springer.
10. Moret, B., Wang, L.-S., Warnow, T. and Wyman, S. (2001a) New approaches for reconstructing phylogenies from gene order data. In Proceeedings of the 9th International Conference on Inteligence System for Molecular Biology (ISMB 2001). AAAI Press, pp. 165-173.
11. Moret, B., Wyman, S., Bader, D., Warnow, T. and Yan, M. (2001b) A new implementation and detailed study of breakpoint analysis. In Proceedings of the 6th Pacific Symposium on Biocomputing (PSB 2001). pp. 583-594.
12. Nelson, G. (1979) Cladistic analysis and synthesis: principles and definitions, with a historical note on Adanson's Familles des Plantes (1763-1764). Syst. Zool., 28, 1-21.
13. Phillips, C. and Warnow, T. (1996) The asymmetric median tree: a new model for building consensus trees. Disc. App. Math., 71, 311-335.
14. Robinson, D. and Foulds, L. (1981) Comparison of phylogenetic trees. Math. Biosci., 53, 131-147.
15. Steel, M. and Warnow, T. (1993) Kaikoura tree theorems: the maximum agreement subtree problem. Inf. Process. Lett., 48, 77-82.
16. Swofford, D. (2001) PAUP* 4.0. Sinauer Associates.
17. Swofford, D., Olson, G., Waddell, P. and Hillis, D. (1996) Phylogenetic inference. In Hillis, D., Moritz, C. and Mable, B. (eds), Molecular Systematics, Chapter 11, 2nd edn, Sinauer Associates, pp. 407-514.
18. Thorley, J., Wilkinson, M. and Charleston, M. (1998) The information content of consensus trees. Advances in Data Science and Classification. Springer, pp. 91-98.
19. Tishby, N., Pereira, F. and Bialek, W. (1999) The information bottle-neck method. The 37th annual Allerton Conference on Communication, Control, and Computing, pp. 368-377.
20. Van de Peer, Y., De Rijk, P., Wuyts, J., Winkelmans, T. and De Wachter, R. (2000) The European small subunit ribosomal RNA database. Nucleic Acids Res., 28, 175-176.
21. Weeks, A., Larkin, L. and Simpson, B. (2001) A chloroplast DNA molecular study of the phylogenetic relationships of members of the Caesalpinia group. Botany 2001 Abstracts. Botanical Society of America, pp. 164.