Beyond galled trees - Decomposition and computation of galled networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4453 LNBI, Issue , 2007, Pages 211-225

  Huson, Daniel H ^a   Klöpper, Tobias H ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY CODES; DATABASE SYSTEMS; GENETIC ENGINEERING; THEOREM PROVING;

DECOMPOSITION THEOREM; GALLED NETWORKS; PHYLOGENETIC NETWORK; RETICULATE NETWORKS;

TREES (MATHEMATICS);

EID: 34547405689     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-71681-5_15     Document Type: Conference Paper

References (27)

1. Bandelt, H.J., Dress, A.W.M.: A canonical decomposition theory for metrics on a finite set. Advances in Mathematics 92 (1992) 47-105
2. Huson, D.H., Bryant, D.: Application of phylogenetic networks in evolutionary studies. Molecular Biology and Evolution 23 (2006) 254-267 Software available from www.splitstree.org.
3. Sang, T., Zhong, Y.: Testing hybrization hypotheses based on incongruent gene trees. System. Biol. 49 (2000) 422-424
4. Linder, CR., Rieseberg, L.H.: Reconstructing patterns of reticulate evolution in plants. Am. J. Bot. 91 (2004) 1700-1708
5. Nakhleh, L., Warnow, T., Linder, CR.: Reconstructing reticulate evolution in species - theory and practice. In: Proceedings of the Eighth International Conference on Research in Computational Molecular Biology (RECOMB). (2004) 337-346
6. Huson, D., Kloepper, T., Lockhart, P., Steel, M.: Reconstruction of reticulate networks from gene trees. In: Proceedings of the Ninth International Conference on Research in Computational Molecular Biology (RECOMB). Volume 3500 of LNCS., Springer Verlag (2005) 233-249
7. Bordewich, M., Semple, C.: Computing the minimum number of hybridisation events for a consistent evolutionary history. In press (2006)
8. Hallett, M., Largergren, J., Tofigh, A.: Simultaneous identification of duplications and lateral transfers. In: Proceedings of the Eight International Conference on Research in Computational Molecular Biology (RECOMB). (2004) 347-356
9. Hudson, R.R.: Properties of the neutral allele model with intergenic recombination. Theoretical Population Biology 23 (1983) 183-201
10. Hein, J.: Reconstructing evolution of sequences subject to recombination using parsimony. Math. Biosci. (1990) 185-200
11. Griffiths, R.C., Marjoram, P.: Ancestral inference from samples of DNA sequences with recombination. J. Computational Biology 3 (1996) 479-502
12. Gusfield, D., Eddhu, S., Langley, C.: Efficient reconstruction of phylogenetic networks with constrained recombination. In: Proceedings of the IEEE Computer Society Conference on Bioinformatics. (2003) 363
13. Song, Y., Hein, J.: Parsimonious reconstruction of sequence evolution and haplotype blocks: Finding the minimum number of recombination events. (2003) 287-302 Proceedings of the Workshop on Algorithms in Bioinformatics.
14. D. Gusfield, S.E., Langley, C.: The fine structure of galls in phylogenetic networks. INFORMS J. of Computing Special Issue on Computational Biology 16 (2004) 459-469
15. Song, Y., Hein, J.: On the minimum number of recombination events in the evolutionary history of DNA sequences. J. Math. Biol. 48 (2004) 160-186
16. Gusfield, D., Bansal, V.: A fundamental decomposition theory for phylogenetic networks and incompatible characters. In: Proceedings of the Ninth International Conference on Research in Computational Molecular Biology (RECOMB). (2005) 217-232
17. Huson, D., Kloepper, T.: Computing recombination networks from binary sequences. Bioinformatics 21 (2005) ii159-ii165 ECCB.
18. Song, Y., Hein, J.: Constructing minimal ancestral recombination graphs. J. Comp. Biol. 12 (2005) 147-169
19. Lyngsø, R.B., Song, Y.S., Hein, J.: Minimum recombination histories by branch and bound. In: WABI. (2005) 239-250
20. Baroni, M., Semple, C., Steel, M.A.: A framework for representing reticulate evolution. Annals of Combinatorics (In press)
21. Wang, L., Zhang, K., Zhang, L.: Perfect phylogenetic networks with recombination. Journal of Computational Biology 8 (2001) 69-78
22. Pryor, B.M., Bigelow, D.M.: Molecular characterization of Embellisia and Nimbya species and their relationship to Alternaria, Ulocladium and Stemphylium. Mycologia 95 (2003) 1141-1154
23. Kumar, A., Black, W., Rai, K.: An estimate of phylogenetic relationships among culicine mosquitoes using a restriction map of the rDNA cistron. Insect Molecular Biology 7 (1998) 367-373
24. Kimura, M.: The number of heterozygous nucleotide sites maintained in a finite population due to the steady flux of mutations. Genetics 61 (1969) 893903
25. Dress, A.W.M., Huson, D.H.: Constructing splits graphs. IEEE/ACM Transactions in Computational Biology and Bioinformatics 1 (2004) 109-115
26. Sanderson, M.J., Donoghue, M.J., Piel, W., Eriksson, T.: Treebase: a prototype database of phylogenetic analyses and an interactive tool for browsing the phylogeny of life. Amer. Jour. Bot. 81 (1994) 183
27. Huson, D., Steel, M., Whitfield, J.: Reducing distortion in phylogenetic networks. In Bücher, P., Moret, B., eds.: Algorithms in Bioinformatics. LNBI 4175 (2006) 150-161