Computing recombination networks from binary sequences

Bioinformatics

Volumn 21, Issue SUPPL. 2, 2005, Pages

  Huson, Daniel H ^a   Kloepper, Tobias H ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER NETWORK; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC RECOMBINATION; HORIZONTAL GENE TRANSFER; HYBRIDIZATION; MATHEMATICAL COMPUTING; METHODOLOGY; MOLECULAR EVOLUTION; MOLECULAR MODEL; PHYLOGENY; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STRUCTURAL BIOINFORMATICS;

EID: 27544510614     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti1126     Document Type: Article

References (31)

1. Bafna,V. and Bansal,V. (2004) The number of recombination events in a sample history: Conflict graph and lower bounds. IEEE/ACM Trans. Comp. Biol. Bioinfo., 1, 78-90.
2. Bandelt,H.-J. and Dress,A.W.M. (1992) A canonical decomposition theory for metrics on a finite set. Adv. Math., 92, 47-105.
3. Bandelt,H.-J. et al. (1995) Mitochondrial portraits of human population using median networks. Genetics, 141, 743-753.
4. Bryant,D. and Moulton,V. (2002) NeighborNet: An agglomerative method for the construction of planar phylogenetic networks. In Guigó,R. and Gusfield,D. (eds), Algorithms in Bioinformatics, WABI 2002, Vol. LNCS 2452, pp. 375-391.
5. Doolittle,W.F. (1999) Phylogenetic classification and the universal tree. Science, 284, 2124-2128.
6. Dress,A.W.M. and Huson,D.H. (2004) Constructing splits graphs. IEEE/ACM Trans. Comp. Biol. Bioinfo., 1, 109-115.
7. Griffiths,R.C. and Marjoram,P. (1996) Ancestral inference from samples of DNA sequences with recombination. J. Comput. Biol., 3, 479-502.
8. Gusfield,D. and Bansal,V. (2005) 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), Cambridge, MA, LNCS 3500, Springer, pp. 217-232.
9. Gusfield,D. et al. (2004) The fine structure of galls in phylogenetic networks. INFORMS J. Comput., 16, 459-469.
10. Gusfield,D. et al. (2003) Efficient reconstruction of phylgenetic networks with constrained recombination. In Proceedings of the 2003 IEEE Computer Society Bioinformatics Conference (CSB'03), p. 363.
11. Hallett,M. and Largergren,J. (2000) New algorithms for the duplication-loss model. In Proceedings of the Fourth International Conference on Research in Computational Molecular Biology (RECOMB 2000), Tokyo, ACM 2000, pp. 138-146.
12. Hallett,M., Largergren,J. and Tofigh,A. (2004) Simultaneous identification of duplications and lateral transfers. In Proceedings of the Eighth International Conference on Research in Computational Molecular Biology (RECOMB 2004), San Diego, CA, ACM 2004, pp. 347-356.
13. Hein,J. (1990) Reconstructing evolution of sequences subject to recombination using parsimony. Math. Biosci., 185-200.
14. Hein,J. (1993) A heuristic method to reconstruct the history of sequences subject to recombination. J. Mol. Evol., 36, 396-405.
15. Hudson,R.R. (1983) Properties of the neutral allele model with intergenic recombination. Theor. Popul. Biol., 23, 183-201.
16. Huson,D. (2005) Introduction to phylogenetic networks. Tutorial presented at ISMB.
17. Huson,D., Kloepper,T., Lockhart,P. and Steel,M. (2005) Reconstruction of reticulate networks from gene trees. In Proceedings of the Ninth International Conference on Research in Computational Molecular Biology (RECOMB 2005), Cambridge, MA, Springer-Verlag Heidelberg, LNBI 3500, pp. 233-249.
18. Huson,D.H. (1998) SplitsTree: A program for analyzing and visualizing evolutionary data. Bioinformatics, 14, 68-73.
19. Huson,D.H. et al., (2004) Phylogenetic super-networks from partial trees. IEEE/ACM Transactions in Computational Biology and Bioinformatics, 1, 151-158.
20. Kreitman,M. (1985) Nucleotide polymorphism at the alcohol dehydrogenase locus of Drosophila melanogaster. Genetics, 11, 147-164.
21. Kumar,A. et al. (1998) An estimate of phylogenetic relationships among culicine mosquitoes using a restriction map of the rDNA cistron. Insect Mol. Biol., 7, 367-373.
22. Linder,C., Moret,B., Nakhleh,L. and Warnow,T. (2004) Network (reticulate) evolution: Biology, models, and algorithms. A tutorial presented at the Ninth Pacific Symposium on Biocomputing.
23. Maddison,W.P. (1997) Gene trees in species trees. Syst. Biol., 46, 523-536.
24. Makarenkov,V. (2001) T-REX: Reconstructing and visualizing phylogenetic trees and reticulation networks. Bioinformatics, 17, 664-668.
25. Nakhleh,L., Warnow,T. and Linder,C.R. (2004) Reconstructing reticulate evolution in species - theory and practice. In RECOMB 2004, San Diego, CA, ACM 2004, pp. 337-346.
26. Parfitt,D. and Badenes,M. (1997) Phylogeny of the genus pistacia as determined from analysis of the chloroplast genome. Proc. Natl Acad. Sci. USA, 94, 7987-7992.
27. Posada,D. and Crandall,K.A. (2001) Intraspecific gene genealogies: Trees grafting into networks. Trends Ecol. Evol., 16, 37-45.
28. Schierup,M. and Hein,J, (2000) Consequences of recombination on traditional phylogenetic analysis. Genetics, 156, 879-891.
29. Semple,C. and Steel,M.A. (2003) Phylogenetics. Oxford University Press.
30. Wang,L. et al. (2001) Perfect phylogenetic networks with recombination. J. Comput. Biol., 8, 69-78.
31. Zink,R.M. et al. (1991) Mitochondrial dna variation and the phylogeny of Zonotrichia. The Auk, 108, 578-584.