Analyzing and reconstructing reticulation networks under timing constraints

Journal of Mathematical Biology

Volumn 61, Issue 5, 2010, Pages 715-737

  Linz, Simone ^a   Semple, Charles ^b   Stadler, Tanja ^c  

^a University of California Davis   (United States)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

^c ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; GENETICS; HORIZONTAL GENE TRANSFER; HYBRIDIZATION; MOLECULAR EVOLUTION; PHYLOGENY; PLANT GENE; POACEAE;

ALGORITHMS; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENES, PLANT; HYBRIDIZATION, GENETIC; MODELS, GENETIC; PHYLOGENY; POACEAE;

EID: 77954915490     PISSN: 03036812     EISSN: 14321416     Source Type: Journal    
DOI: 10.1007/s00285-009-0319-y     Document Type: Article

References (19)

1. Baroni M, Grünewald S, Moulton V, Semple C (2005) Bounding the number of hybridization events for a consistent evolutionary history. J Math Biol 51: 171-182.
2. Baroni M, Semple C, Steel M (2006) Hybrids in real time. Syst Biol 44: 46-56.
3. Bordewich M, Semple C (2007) Computing the minimum number of hybridization events for a consistent evolutionary history. Discret Appl Math 155: 914-928.
4. Bordewich M, Linz S, John K, Semple C (2007) A reduction algorithm for computing the hybridization number of two trees. Evol Bioinform 3: 86-98.
5. Cardona G, Rossello F, Valiente G (2009) Comparison of tree-child phylogenetic networks. IEEE/ACM Trans Comput Biol Bioinform 6: 552-569.
6. Chen J, Liu Y, Lu S, O'Sullivan B, Razgon I (2008) A fixed-parameter algorithm for the directed feedback vertex set problem. In: Proceedings of the fourtieth annual ACM symposium on theory of computing, pp 177-186.
7. Collins J (2009) Rekernelisation algorithms in hybrid phylogenies. MSc Thesis, University of Canterbury, Christchurch, New Zealand.
8. Collins J, Linz S, Semple C (2009) Quantifying hybridization in realistic time (submitted).
9. Grass Phylogeny Working Group (2001) Phylogeny and subfamilial classification of the grasses Poaceae. Ann Mo Botanical Gard 88: 373-457.
10. Hein J, Jiang T, Wang L, Zhang K (1996) On the complexity of comparing evolutionary trees. Discret Appl Math 71: 153-169.
11. Jin G, Nakhleh L, Snir S, Tuller T (2007) Efficient parsimony-based methods for phylogenetic network reconstruction. Bioinformatics 23: e123-e128.
12. Karp RM (1972) Reducibility among combinatorial problems. In: Complexity of computer computations. Plenum Press, New York, pp 85-103.
13. Maddison W (1997) Gene trees in species trees. Syst Biol 46: 523-536.
14. Makarenkov V, Kevorkov D, Legendre P (2006) Phylogenetic network construction approaches. In: Applied mycology and biotechnology. International Elsevier Series 6, Bioinformatics. Elsevier, Amsterdam, pp 61-97.
15. Mallet J (2005) Hybridization as an invasion of the genome. Trends Ecol Evol 20: 229-237.
16. Martinsen G, Whitham T, Turek R, Keim P (2001) Hybrid populations selectively filter gene introgression between species. Evolution 55: 1325-1335.
17. Moret BME, Nakhleh L, Warnow T, Linder CR, Tholse A, Padolina A, Sun J, Timme R (2004) Phylogenetic networks: modeling, reconstructibility, and accuracy. Trans Comput Biol Bioinform 1: 13-23.
18. Ochman H, Lawrence J, Groisman E (2000) Lateral gene transfer and the nature of bacterial innovation. Nature 405: 299-304.
19. Wolf D, Takebayashi N, Rieseberg L (2001) Predicting the risk of extinction through hybridization. Conserv Biol 15: 1039-1053.