An ultrafast tool for minimum reticulate networks

Journal of Computational Biology

Volumn 20, Issue 1, 2013, Pages 38-41

  Chen, Zhi Zhong ^a   Wang, Lusheng ^b  

^a TOKYO DENKI UNIVERSITY   (Japan)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

(acyclic) agreement forest; hybridization number; phylogenetic tree; reticulate network; rSPR distance

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER PROGRAM; HYBRIDIZATION; MATHEMATICAL PHENOMENA; MOLECULAR EVOLUTION; PHYLOGENY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; HYBRIDIZATION, GENETIC; MATHEMATICAL CONCEPTS; PHYLOGENY; SOFTWARE;

EID: 84872084966     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2012.0240     Document Type: Article

References (13)

1. Albrecht, B., Scornavacca, C., Cenci, A., et al. 2012. Fast computation of minimum hybridization networks. Bioinformatics 28, 191-197.
2. Baroni, M., Grunewald, S., Moulton, V., et al. 2005. Bounding the number of hybridisation events for a consistent evolutionary history. J. of Math. Biol. 51, 171-182. (Pubitemid 41040209)
3. Beiko, R. G., and Hamilton, N. 2006. Phylogenetic identification of lateral genetic transfer events. BMC Evol. Biol. 6, 159-169.
4. Bordewich, M., and Semple, C. 2005. On the computational complexity of the rooted subtree prune and regraft distance. Annals of Combinatorics 8, 409-423. (Pubitemid 40251118)
5. Chen, Z.-Z., and Wang, L. 2012. Algorithms for reticulate networks of multiple phylogenetic trees. IEEE/ACM Trans. on Computational Biology and Bioinformatics 9, 372-384.
6. Chen, Z.-Z., and Wang, L. 2012. Faster exact algorithms for hybridization number and rSPR distance. Submitted for publication. Also available at http://rnc.r.dendai.ac.jp/ultraNet.pdf
7. Chen, Z.-Z., Wang, L., and Yamanaka, S. 2012. A fast tool for minimum hybridization networks. BMC Bioinformatics 13, 155.
8. Collins, L., Linz, S., and Semple, C. 2011. Quantifying hybridization in realistic time. J. of Comput. Biol. 18, 1305-1318.
9. Hein, J., Jing, T., Wang, L., et al. 1996. On the complexity of comparing evolutionary trees. Disc. Appl. Math. 71, 153-169. (Pubitemid 126391777)
10. Wang, J., and Wu, Y. 2010. Fast computation of the exact hybridization number of two phylogenetic trees. Proceedings of ISBRA 2010, 203-214.
11. Whidden, C., Beiko, R. G., and Zeh, N. 2010. Fast FPT algorithms for computing rooted agreement forest: theory and experiments. LNCS 6049, 141-153.
12. Wu, Y. 2009. A practical method for exact computation of subtree prune and regraft distance. Bioinformatics, 190-196.
13. Wu, Y. 2010. Close lower and upper bounds for the minimum reticulate network of multiple phylogenetic trees. Bioinformatics [ISMB] 26, 140-148.