SuperQ: Computing supernetworks from quartets

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 10, Issue 1, 2013, Pages 151-160

  Grünewald, Stefan ^a   Spillner, Andreas ^b   Bastkowski, Sarah ^c   Bögershausen, Anja ^b   Moulton, Vincent ^c  

^a MAX PLANCK INSTITUTE   (Germany)

^b UNIVERSITY OF GREIFSWALD   (Germany)

^c UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

consensus network; phylogenetic network; split network; supernetwork; Supertree

Indexed keywords

CONSENSUS NETWORKS; PHYLOGENETIC NETWORKS; SPLIT NETWORKS; SUPER-NETWORK; SUPERTREE;

BIOTECHNOLOGY; GENETIC ENGINEERING;

TREES (MATHEMATICS);

BIOLOGICAL MODEL; BIOLOGY; COMPUTER PROGRAM; FUNGAL GENE; GENETIC DATABASE; PHYLOGENY; PLANT GENE; PROCEDURES; ARTICLE; METHODOLOGY;

COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENES, FUNGAL; GENES, PLANT; MODELS, GENETIC; PHYLOGENY; SOFTWARE;

EID: 84876552254     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2013.8     Document Type: Article

References (36)

1. D. Bryant, "A Classification of Consensus Methods for Phyloge-nies," BioConsensus, vol. 61, pp. 163-184, 2003.
2. O.R.P. Bininda-Emonds, Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life. Kluwer Academic Publishers, 2004.
3. B. Holland and V. Moulton, "Consensus Networks: A Method for Visualising Incompatibilities in Collections of Trees," Proc. Workshop Algorithms in Bioinformatics (WABI), pp. 165-176, 2003.
4. D. Huson, T. Dezulian, T. Klöpper, and M. Steel, "Phylogenetic Super-Networks from Partial Trees," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, no. 4, pp. 151-158, Oct.-Dec. 2004. (Pubitemid 40325592)
5. D. Huson, R. Rupp, and C. Scornavacca, Phylogenetic Networks. Cambridge Univ. Press, 2010.
6. B. Holland, F. Delsuc, and V. Moulton, "Visualizing Conflicting Evolutionary Hypotheses in Large Collections of Trees: Using Consensus Networks to Study the Origins of Placentals and Hexapods," Systematic Biology, vol. 54, pp. 66-76, 2005. (Pubitemid 40441163)
7. M. Lysak, M. Koch, J. Beaulieu, A. Meister, and I. Leitch, "The Dynamic Ups and Downs of Genome Size Evolution in Brassicaceae," Molecular Biology Evolution, vol. 26, pp. 85-98, 2009.
8. H. Meudt, P. Lockhart, and D. Bryant, "Species Delimitation and Phylogeny of New Zealand Plant Species," BMC Evolutionary Biology, vol. 9, article 111, 2009.
9. J. Leigh, K. Schliep, P. Lopez, and E. Bapteste, "Let Them Fall Where They May: Congruence Analysis in Massive Phylogeneti-cally Messy Data Sets," Molecular Biology and Evolution, vol. 28, pp. 2773-2785, 2011.
10. D. Huson, M. Steel, and J. Whitfield, "Reducing Distortion in Phylogenetic Networks," Proc. Workshop Algorithms in Bioinfor-matics (WABI), pp. 150-161, 2006. (Pubitemid 44609665)
11. J. Whitfield, S. Cameron, D. Huson, and M. Steel, "Filtered Z-Closure Supernetworks for Extracting and Visualizing Recurrent Signal from Incongruent Gene Trees," Systematic Biology, vol. 57, pp. 939-947, 2008.
12. B. Holland, G. Conner, K. Huber, and V. Moulton, "Imputing Supertrees and Supernetworks from Quartets," Systematic Biology, vol. 56, pp. 57-67, 2007.
13. H.-J. Bandelt and A. Dress, "Split Decomposition: A New and Useful Approach to Phylogenetic Analysis of Distance Data," Molecular Phylogenetics and Evolution, vol. 1, pp. 242-252, 1992.
14. D. Huson and D. Bryant, "Application of Phylogenetic Networks in Evolutionary Studies," Molecular Biology and Evolution, vol. 23, pp. 254-267, 2006. (Pubitemid 43100040)
15. S. Grünewald, K. Forslund, A. Dress, and V. Moulton, "QNet: An Agglomerative Method for the Construction of Phylogenetic Networks from Weighted Quartets," Molecular Biology and Evolution, vol. 24, pp. 532-538, 2007. (Pubitemid 46204385)
16. S. Grünewald, V. Moulton, and A. Spillner, "Consistency of the QNet Algorithm for Generating Planar Split Graphs from Weighted Quartets," Discrete Applied Math., vol. 157, pp. 2325-2334, 2009.
17. D. Morrison, "Using Data-Display Networks for Exploratory Data Analysis in Phylogenetic Studies," Molecular Biology and Evolution, vol. 27, pp. 1044-1057, 2010.
18. S. Grünewald, A. Spillner, K. Forslund, and V. Moulton, "Constructing Phylogenetic Supernetworks from Quartets," Proc. Workshop Algorithms in Bioinformatics (WABI), pp. 284-295, 2008.
19. C. Semple and M. Steel, Phylogenetics. Oxford Univ. Press, 2003.
20. A. Dress, K. Huber, J. Koolen, V. Moulton, and A. Spillner, Basic Phylogenetic Combinatorics. Cambridge Univ. Press, 2012.
21. P. Buneman, "The Recovery of Trees from Measures of Dissimilarity," Mathematics in the Archaeological and Historical Sciences, F. Hodson et al., eds., Edinburgh Univ. Press, pp. 387-395, 1971.
22. M. Brinkmeyer, T. Griebel, and S. Böcker, "Polynomial Super-tree Methods Revisited," Advances in Bioinformatics, vol. 2011, article 524182, 2011.
23. Z. Dostál, Optimal Quadratic Programming Algorithms. Springer, 2009.
24. H.-J. Bandelt and A. Dress, "A Canonical Decomposition Theory for Metrics on a Finite Set," Advances in Math., vol. 92, pp. 47-105, 1992.
25. A. Dress and D. Huson, "Constructing Split Graphs," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, no. 3, pp. 109-115, July-Sept. 2004.
26. D. Catanzaro, "The Minimum Evolution Problem: Overview and Classification," Networks, vol. 53, pp. 112-125, 2009.
27. J. Matousek and B. Gärtner, Understanding and Using Linear Programming. Springer, 2007.
28. M. Steel, "The Complexity of Reconstructing Trees from Qualitative Characters and Subtrees," J. Classification, vol. 9, pp. 91-116, 1992.
29. E. Harding, "The Probabilities of Rooted Tree-Shapes Generated by Random Bifurcation," Advances in Applied Probability, vol. 3, pp. 44-77, 1971.
30. G. Yule, "A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J.C. Willis, F.R.S." Philosophical Trans. R. Soc. London, Series B, vol. 213, pp. 21-87, 1925.
31. B. Baum, "Combining Trees as a Way of Combining Data Sets for Phylogenetic Inference, and the Desirability of Combining Gene Trees," Taxon, vol. 41, pp. 3-10, 1992.
32. M. Ragan, "Phylogenetic Inference Based on Matrix Representation of Trees," Molecular Phylogenetics and Evolution, vol. 1, pp. 53-58, 1992.
33. E. Tepe, F. Farruggia, and L. Bohs, "A 10-Gene Phylogeny of Solanum section Herpystichum (Solanaceae) and a Comparison of Phylogenetic Methods," Am. J. Botany, vol. 98, pp. 1356-1365, 2011.
34. S. Joly, P. Heenan, and P. Lockhart, "A Pleistocene Intertribal Allopolyploidization Event Precedes the Species Radiation of Pachycladon (Brassicaceae) in New Zealand," Molecular Phyloge-netics and Evolution, vol. 51, pp. 365-372, 2009.
35. B. Pryor and R. Gilbertson, "Molecular Phylogenetic Relationships Amongst Alternaria Species and Related Fungi Based upon Analysis of Nuclear ITS and mt SSU rDNA Sequences," Mycological Research, vol. 104, pp. 1312-1321, 2000. (Pubitemid 32102793)
36. B. Pryor and D. Bigelow, "Molecular Characterization of Embellisia and Nimbya Species and their Relationship to Alternaria, Ulocladium and Stemphylium," Mycologia, vol. 95, pp. 1141-1154, 2003. (Pubitemid 38241676)