Fast computation of minimum hybridization networks

Bioinformatics

Volumn 28, Issue 2, 2012, Pages 191-197

  Albrecht, Benjamin ^a   Scornavacca, Celine ^a   Cenci, Alberto ^b   Huson, Daniel H ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b INSTITUT DE RECHERCHE POUR LE DÉVELOPPEMENT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; EVOLUTION; GENETICS; HYBRIDIZATION; PLOIDY; POACEAE; SPECIES DIFFERENTIATION; WHEAT;

ALGORITHMS; BIOLOGICAL EVOLUTION; GENETIC SPECIATION; HYBRIDIZATION, GENETIC; PLOIDIES; POACEAE; SOFTWARE; TRITICUM;

EID: 84856082446     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr618     Document Type: Article

References (29)

1. Baroni, M. et al. (2005) Bounding the number of hybridization events for a consistent evolutionary history. Math. Biol., 51, 171-182.
2. Baroni, M. et al. (2006) Hybrids in real time. Syst. Biol., 55, 46-56.
3. Bordewich, M. and Semple, C. (2005) On the computational complexity of the rooted subtree prune and regraft distance. Ann. Combinatorics, 8, 409-423.
4. Bordewich, M. and Semple, C. (2007a) Computing the hybridization number of two phylogenetic trees is fixed-parameter tractable. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 4, 458-466.
5. Bordewich, M. and Semple, C. (2007b) Computing the minimum number of hybridisation events for a consistent evolutionary history. Discrete Appl. Math., 155, 914-928.
6. Chen, Z.-Z. and Wang, L. (2010) HybridNET: a tool for constructing hybridization networks. Bioinformatics, 26, 2912-2913.
7. Chen, Z.-Z. and Wang, L. (2011) Algorithms for reticulate networks of multiple phylogenetic trees. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 99.
8. Collins, J. et al. (2011) Quantifying hybridization in realistic time. J. Comput. Biol., 18, 1305-1318.
9. Escobar, J. et al. (2011) Multigenic phylogeny and analysis of tree incongruences in Triticeae (Poaceae). BMC Evol. Biol., 11, 181.
10. Felsenstein, J. (2005) Phylip (phylogeny inference package) version 3.6. Department of Genome Sciences, University of Washington, Seattle.
11. Giraud, T. et al. (2008) Speciation in fungi. Fungal Genet. Biol., 45, 791-802.
12. Gross, B. and Rieseberg, L. (2005) The ecological genetics of homoploid hybrid speciation. J. Hered., 96, 241-252.
13. Guindon, S. et al. (2010) New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst. Biol., 59, 307-321.
14. Hein, J. et al. (1996) On the complexity of comparing evolutionary trees. Discrete Appl. Math., 71, 153-169.
15. Huson, D. and Scornavacca, C. (2011) Dendroscope 3 - a program for computing and drawing rooted phylogenetic trees and networks. In preparation, software available from: www.dendroscope.org.
16. Huson, D.H. et al. (2011) Phylogenetic Networks: Concepts, Algorithms and Applications. Cambridge University Press, Cambridge, UK.
17. Kellogg, E. et al. (1996) When genes tell different stories: the diploid genera of Triticeae (Gramineae). Syst. Bot., 21, 321-347.
18. Koblmuller, S. et al. (2007) Reticulate phylogeny of gastropod-shell-breeding cichlids from Lake Tanganyika - the result of repeated introgressive hybridization. BMC Evol. Biol., 7, 7.
19. Linz, S. and Semple, C. (2011) A cluster reduction for computing the subtree distance between phylogenies. Ann. Combinatorics, 15, 465-484.
20. Mallet, J. (2007) Hybrid speciation. Nature, 446, 279-283.
21. Mason-Gamer, R. and Kellogg, E. (1996) Testing for phylogenetic conflict among molecular data sets in the tribe Triticeae (Gramineae). Syst. Biol., 45, 25{Eth}38.
22. Posada, D. (2008) jModelTest: phylogenetic model averaging. Mol. Biol. Evol., 25, 1253-1256.
23. Rieseberg, L.H. et al. (2000) Hybridization, introgression, and linkage evolution. Plant Mol. Biol., 42, 205-224.
24. Sasanuma, T. et al. (2004) Characterization of genetic variation in and phylogenetic relationships among diploid aegilops species by AFLP: incongruity of chloroplast and nuclear data. Theor. Appl. Genet., 108, 612-618.
25. Schwenk, K. et al. (2008) Introduction. extent, processes and evolutionary impact of interspecific hybridization in animals. Philos. Trans. R. Soc. Lond. Ser. B Biol. Sci., 363, 2805-2811.
26. Scornavacca, C. et al. (2011) A first step toward computing all hybridization networks for two rooted binary phylogenetic trees. In preparation.
27. Soltis, P. and Soltis, D. (2009) The role of hybridization in plant speciation. Annu. Rev. Plant Biol., 60, 561-588.
28. Whidden, C. and Zeh, N. (2009)Aunifying view on approximation and FPT of agreement forests. In Salzberg, S. and Warnow, T. (eds) Algorithms in Bioinformatics. vol. 5724 of Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, pp. 390-402.
29. Whidden, C. et al. (2010) Fast FPT algorithms for computing rooted agreement forests: theory and experiments. In Festa, P. (ed.) SEA, vol. 6049 of Lecture Notes in Computer Science. Springer, Heidelberg, Germany, pp. 141-153.