Regular networks can be uniquely constructed from their trees

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 8, Issue 3, 2011, Pages 785-796

  Willson, Stephen J ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

hybrid; network; phylogenetic; Phylogeny; regular; tree

Indexed keywords

HYBRID; NETWORK; PHYLOGENETIC; PHYLOGENY; REGULAR; TREE;

BIOLOGY;

GRAPH THEORY;

ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CLUSTER ANALYSIS; FUNGAL GENE; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENES, FUNGAL; MODELS, GENETIC; PHYLOGENY;

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

References (26)

1. L. Arvestad, A.-C. Berglund, J. Lagergren, and B. Sennblad, "Gene Tree Reconstruction and Orthology Analysis Based on an Integrated Model for Duplications and Sequence Evolution, " Proc. Eighth Ann. Int'l Conf. Resaerch in Computational Molecular Biology (RECOMB '04), pp. 326-335, 2004.
2. 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, no. 3, pp. 242-252, 1992.
3. M. Baroni, C. Semple, and M. Steel, "A Framework for Representing Reticulate Evolution, " Annals of Combinatorics, vol. 8, no. 4, pp. 391-408, 2004. (Pubitemid 40167161)
4. M. Baroni and M. Steel, "Accumulation Phylogenies, " Annals of Combinatorics, vol. 10, no. 1, pp. 19-30, 2006. (Pubitemid 43954168)
5. M. Bordewich and C. Semple, "Computing the Minimum Number of Hybridization Events for a Consistent Evolutionary History, " Discrete Applied Math., vol. 155, no. 8, pp. 914-928, 2007. (Pubitemid 46436152)
6. G. Cardona, F. Rossalló, and G. Valiente, "Comparison of Tree-Child Phylogenetic Networks, " IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 6, no. 4, pp. 552-569, Oct.-Dec. 2009, doi:10.1109/TCBB.2007.70270.
7. G. Cardona, L. Mercè, F. Rossalló, and G. Valiente, "A Distance Metric for a Class of Tree-Sibling Phylogenetic Networks, " Bioinformatics, vol. 24, no. 13, pp. 1481-1488, 2008. (Pubitemid 351911699)
8. J. Degnan and N. Rosenberg, "Discordance of Species Trees with Their Most Likely Gene Trees, " PLoS Genetics vol. 2, no. 5e68, pp. 762-768, 2006. (Pubitemid 43794324)
9. D. Gusfield, S. Eddhu, and C. Langley, "Optimal, Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination, " J. Bioinformatics and Computational Biology, vol. 2, no. 1, pp. 173-213, 2004. (Pubitemid 38996817)
10. M. Hallett and J. Lagergren, "New Algorithms for the Duplication-Loss Model, " Proc. Fourth Ann. Conf. Research in Computational Molecular Biology (RECOMB '00), pp. 138-146, 2000.
11. M. Hallett and J. Lagergren, "Efficient Algorithms for Lateral Gene Transfer Problems, " Proc. Fifth Ann. Int'l Conf. Computational Biology, pp. 149-156, 2001. (Pubitemid 32866153)
12. B. Holland, K. Huber, V. Moulton, and P. Lockhart, "Using Consensus Networks to Visualize Contradictory Evidence for Species Phylogeny, " Molecular Biology and Evolution vol. 21, no. 7, pp. 1459-1461, 2004. (Pubitemid 38823749)
13. D. Huson, T. Klöpper, P. Lockhart, and M. Steel, "Reconstruction of Reticulate Networks from Gene Trees, " Proc. Ninth Int'l Conf. Research in Computational Molecular Biology (RECOMB '05), S. Miyano, et al., eds., pp. 233-249, 2005. (Pubitemid 41420667)
14. D. Huson and T. Klöpper, "Beyond Galled Trees-Decomposition and Computation of Galled Networks, " Proc. Ann. Conf. Research in Computational Molecular Biology (RECOMB '07), T. Speed and H. Huong, eds., pp. 211-225, 2007. (Pubitemid 47164542)
15. I. Kanj, L. Nakhleh, C. Than, and G. Xia, "Seeing the Trees and Their Branches in the Network is Hard, " Theoretical Computer Science, vol. 401, nos. 1-3, pp. 153-164, 2008.
16. B. Moret, L. Nakhleh, T. Warnow, C. R. Linder, A. Tholse, A. Padolina, J. Sun, and R. Timme, "Phylogenetic Networks: Modeling, Reconstructibility, and Accuracy, " IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, no. 1, pp. 13-23, Jan.-Mar. 2004.
17. L. Nakhleh, T. Warnow, C. R. Linder, and K. S. John, "Reconstructing Reticulate Evolution in Species: Theory and Practice, " J. Computational Biology, vol. 12, no. 6, pp. 796-811, 2005. (Pubitemid 41170482)
18. R. D. M. Page and M. A. Charleston, "Reconciled Trees and Incongruent Gene and Species Trees, " Math. Hierarchies and Biology, B. Mirkin, F. R. McMorris, F. S. Roberts, and A. Rzhetsky, eds., pp. 57-70, Am. Math. Soc., 1997.
19. R. D. M. Page and M. A. Charleston, "From Gene to Organismal Phylogeny: Reconciled Trees and the Gene Tree/Species Tree Problem, " Molecular Phylogenetics and Evolution, vol. 7, no. 2, pp. 231-240, 1997. (Pubitemid 127345887)
20. A. Rokas, B. Williams, N. King, and S. Carroll, "Genome-Scale Approaches to Resolving Incongruence in Molecular Phylogenies, " Nature, vol. 425, pp. 798-804, 2003. (Pubitemid 37355944)
21. N. A. Rosenberg, "The Probability of Topological Concordance of Gene Trees and Species Trees, " Theoretical Population Biology, vol. 61, no. 2, pp. 225-247, 2002. (Pubitemid 38042804)
22. N. A. Rosenberg, "Counting Coalescent Histories, " J. Computational Biology, vol. 14, no. 3, pp. 360-377, 2007. (Pubitemid 46742190)
23. K. Strimmer and V. Moulton, "Likelihood Analysis of Phylogenetic Networks Using Directed Graph Models, " Molecular Biology and Evolution, vol. 17, no. 6, pp. 875-881, 2000. (Pubitemid 30346546)
24. L. Wang, K. Zhang, and L. Zhang, "Perfect Phylogenetic Networks with Recombination, " J. Computational Biology, vol. 8, no. 1, pp. 69-78, 2001. (Pubitemid 32679479)
25. S. J. Willson, "Reconstruction of Certain Phylogenetic Networks from the Genomes at Their Leaves, " J. Theoretical Biology, vol. 252, no. 2, pp. 338-349, 2008.
26. S. J. Willson, "Properties of Normal Phylogenetic Networks, " Bull. of Math. Biology, vol. 72, no. 2, pp. 340-358, 2010.