Bounding the Number of Hybridisation Events for a Consistent Evolutionary History
Evolutionary processes such as hybridisation, lateral gene transfer, and recombination are all key factors in shaping the structure of genes and genomes. However, since such processes are not always best represented by trees, there is now considerable interest in using more general networks instead. For example, in recent studies it has been shown that networks can be used to provide lower bounds on the number of recombination events and also for the number of lateral gene transfers that took place in the evolutionary history of a set of molecular sequences. In this paper we describe the theoretical performance of some related bounds that result when merging pairs of trees into networks.
Key words or phrasesPhylogenetic tree Phylogentic network Hybrid network Recombination Lateral gene transfer Hybridisation
Unable to display preview. Download preview PDF.
- 5.Felsenstein, J.: Inferring Phylogenies. Sinauer Associates, 2003Google Scholar
- 9.Maddison, W.: Gene trees in species trees. Syst. Biol. 46, 523–536 (1997)Google Scholar
- 11.Nakhleh, L., Warnow, T., Randal Linder, C.: Reconstructing reticulate evolution in species - theory and practice. In: Proceedings of the 8th Annual International Conference on Research in Computational Molecular Biology (RECOMB), 2004, 337–346Google Scholar
- 13.Semple, C., Steel, M.: Phylogenetics. Oxford University Press, 2003Google Scholar
- 14.Song, Y., Hein, J.: Parsimonious reconstruction of sequence evolution and haplotyde blocks: finding the minimum number of recombination events. In: G. Benson, R. Page, (eds.), Algorithms in Bioinformatics (WABI), vol. 2812, Lecture Notes in Bioinformatics, 2003, pp. 287–302Google Scholar
- 16.Song, Y., Hein, J.: Constructing minimal ancestral recombination graphs. J. Comp. Biol. To appearGoogle Scholar