Tanglegrams for rooted phylogenetic trees and networks

Bioinformatics

Volumn 27, Issue 13, 2011, Pages

  Scornavacca, Celine ^a   Zickmann, Franziska ^a   Huson, Daniel H ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; BIOLOGY; COMPUTER SIMULATION; EVOLUTION; FICUS; GENETICS; HORIZONTAL GENE TRANSFER; HYBRIDIZATION; METHODOLOGY; PHYLOGENY; WASP;

ALGORITHMS; ANIMALS; BIOLOGICAL EVOLUTION; BIOLOGY; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; FICUS; GENE TRANSFER, HORIZONTAL; HYBRIDIZATION, GENETIC; PHYLOGENY; WASPS;

EID: 79959476196     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr210     Document Type: Article

References (26)

1. Bansal, M.S. et al. (2009) Generalized binary tanglegrams: Algorithms and applications. In BICoB '09: Proceedings of the 1st International Conference on Bioinformatics and Computational Biology. Springer, Berlin, Heidelberg, pp. 114-125.
2. Böcker, S. et al. (2009)Afaster fixed-parameter approach to drawing binary tanglegrams. In 4th InternationalWorkshop of Parameterized and Exact Computation, Vol. 5917 of LNSC, Springer, pp. 38-49.
3. Bryant, D. and Moulton, V. (2004) Neighbor-net: an agglomerative method for the construction of phylogenetic networks. Mol. Biol. Evol., 21, 255-265.
4. Bryant, D. et al. (2007) Consistency of the Neighbor-Net algorithm. Algorithms Mol. Biol., 2, 8.
5. Buchin, K. et al. (2009) Drawing (complete) binary tanglegrams: Hardness, approximation, fixed-parameter tractability. In Proceedings of the 16th International Symposium on Graph Drawing, Vol. 5417 of LNCS, Springer, pp. 324-335.
6. Buneman, P. (1971) The recovery of trees from measures of dissimilarity. In Hodson, F.R. et al. (eds) Mathematics in the Archaeological and Historical Sciences. Edinburgh University Press, Edinburgh, UK, pp. 387-395.
7. Burt, A. and Trivers, R. (2008) Genes in Conflict: The Biology of Selfish Genetic Elements. 1st edn. Belknap Press of Harvard University Press, Harvard, USA.
8. Charleston, M. (1998) Jungles: a new solution to the host/parasite phylogeny reconciliation problem. Math. Biosci., 149, 191-223.
9. Charleston, M.A. and Perkins, S.L. (2003) Lizards, malaria, and jungles in the caribbean. In Page, R.D.M. (ed) Tangled Trees: Phylogeny, Cospeciation, and Coevolution. The University of Chicago Press, Chicago, USA, pp. 65-92.
10. Dress, A.W.M. and Huson, D.H. (2004) Constructing splits graphs. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 1, 109-115.
11. Dwyer, T. and Schreiber, F. (2004) Optimal leaf ordering for two and a half dimensional phylogenetic tree visualisation. In Australasian Symposium on Information Visualisation, Vol. 35 of CRPIT, ACS, pp. 109-115.
12. Fernau, H. et al. (2005) Comparing trees via crossing minimization. In The 25th Conference on Foundations of Software Technology and Theoretical Computer Science, Vol. 3821 of LNSC, Springer, pp. 457-469.
13. Fernau, H. et al. (2010) Comparing trees via crossing minimization. J. Comput. Syst., 76, 593-608.
14. Huson, D.H. (2009) Drawing rooted phylogenetic networks. IEEE/ACMTrans. Comput. Biol. Bioinformatics, 6, 103-109.
15. Huson, D.H. and Scornavacca, C. (2011a) A survey of combinatorial methods for phylogenetic networks. Genome Biol. Evol., 3, 23-35.
16. Huson, D.H. and Scornavacca, C. (2011b) Dendroscope 3 - a program for computing and drawing rooted phylogenetic trees and networks. In preparation, software available from: www.dendroscope.org.
17. Huson, D.H. et al. (2007) Dendroscope: an interactive viewer for large phylogenetic trees. BMC Bioinformatics, 8, 460.
18. Huson, D.H. et al. (2011) Phylogenetic Networks: Concepts, Algorithms and Applications. Cambridge University Press, Cambridge, UK.
19. Kim, S.-T. and Donoghue, M.J. (2008) Incongruence between cpDNA and nrITS trees indicates extensive hybridization within eupersicaria (polygonaceae). Am. J. Bot., 95, 1122-1135.
20. Lee, M.-M. and Stock, S. (2010) A multilocus approach to assessing co-evolutionary relationships between Steinernema spp. (nematoda: Steinernematidae) and their bacterial symbionts Xenorhabdus spp. (γ-proteobacteria: Enterobacteriaceae). Syst. Parasitol., 77, 1-12.
21. Lozano, A. et al. (2008) Seeded tree alignment. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 5, 503-513.
22. Machado, C.A. et al. (2005) Critical review of host specificity and its coevolutionary implications in the fig/fig-wasp mutualism. Proc. Natl Acad. Sci. USA, 102 (Suppl. 1), 6558-6565.
23. Merkel, V. et al. (2010) Distribution and phylogeny of immunoglobulin-binding protein G in Shiga toxin-producing Escherichia coli and its association with adherence phenotypes. Infect. Immun., 78, 3625-3636.
24. Nöllenburg, M. et al. (2009) Drawing binary tanglegrams: an experimental evaluation. In Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), SIAM, pp. 106-119.
25. Scornavacca, C. and Huson, D. (2011) Drawing phylogenetic networks with constraints on the order of taxa. In preparation.
26. Venkatachalam,B. et al. (2010) Untangling tanglegrams: comparing trees by their drawings. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 7, 588-597.