Models and Methods for Evolutionary Histories Involving Hybridization and Incomplete Lineage Sorting
| dc.contributor.advisor | Nakhleh, Luay K. | en_US |
| dc.contributor.committeeMember | Jermaine, Christopher M. | en_US |
| dc.contributor.committeeMember | Kohn, Michael H. | en_US |
| dc.contributor.committeeMember | Kavraki, Lydia E. | en_US |
| dc.creator | Yu, Yun | en_US |
| dc.date.accessioned | 2014-10-15T20:34:31Z | en_US |
| dc.date.available | 2014-10-15T20:34:31Z | en_US |
| dc.date.created | 2014-05 | en_US |
| dc.date.issued | 2014-04-09 | en_US |
| dc.date.submitted | May 2014 | en_US |
| dc.date.updated | 2014-10-15T20:34:32Z | en_US |
| dc.description.abstract | Hybridization plays an important evolutionary role in several groups of organisms. A phylogenetic approach to detecting hybridization entails sequencing multiple loci across the genomes of a group of species of interest, reconstructing their gene trees, and exploit- ing their differences as signal of hybridization. However, methods that follow this approach mostly ignore population effects, such as incomplete lineage sorting (ILS). Given that hybridization occurs between closely related organisms, ILS may very well be at play and, hence, must be accounted for in the analysis framework. Methods that account for both hybridization and ILS currently exist for only very limited cases. The contributions of my work are two-fold: • I devised the first parsimony criterion for the inference of phylogenetic networks (topologies alone) in the presence of ILS, along with new algorithms for the inference. • I devised the first likelihood criterion for the inference of phylogenetic networks (topologies, branch lengths, and inheritance probabilities) in the presence of ILS, along with new algorithms for the inference. I have implemented all the algorithms in our open-source, publicly available PhyloNet software package, and studied their performance in extensive simulation studies. Both the parsimony and likelihood approaches show very good performance in terms of identifying the location of hybridization events, as well as estimating the proportions of genes that underwent hybridization. Also, the parsimony approach shows good performance in terms of efficiency on handling large data sets in the experiments. Further, I analyzed two biological data sets (a data sets of yeast genomes and another of house mouse genomes) and found support for hybridization in both. My work will allow, for the first time, systematic phylogenomic analyses of data sets where hybridization is suspected. Thus, biologists will be able now to revisit existing analyses and conduct new ones with richer evolutionary models and inference methods. Further, the computational techniques presented here can be extended to other reticulate evolutionary events, such as horizontal gene transfer, which are believed to be ubiquitous in bacteria. | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.citation | Yu, Yun. "Models and Methods for Evolutionary Histories Involving Hybridization and Incomplete Lineage Sorting." (2014) Diss., Rice University. <a href="https://hdl.handle.net/1911/77583">https://hdl.handle.net/1911/77583</a>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/77583 | en_US |
| dc.language.iso | eng | en_US |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | en_US |
| dc.subject | Phylogenetics | en_US |
| dc.subject | Gene trees | en_US |
| dc.subject | Phylogenetic networks | en_US |
| dc.subject | Incomplete lineage sorting | en_US |
| dc.subject | Hybridization | en_US |
| dc.title | Models and Methods for Evolutionary Histories Involving Hybridization and Incomplete Lineage Sorting | en_US |
| dc.type | Thesis | en_US |
| dc.type.material | Text | en_US |
| thesis.degree.department | Computer Science | en_US |
| thesis.degree.discipline | Engineering | en_US |
| thesis.degree.grantor | Rice University | en_US |
| thesis.degree.level | Doctoral | en_US |
| thesis.degree.name | Doctor of Philosophy | en_US |
Files
Original bundle
1 - 1 of 1