Phylogenetic networks

dc.contributor.advisorWarnow, Tandyen
dc.creatorNakhleh, Luayen
dc.date.accessioned2008-08-28T22:34:00Zen
dc.date.available2008-08-28T22:34:00Zen
dc.date.issued2004en
dc.descriptiontexten
dc.description.abstractPhylogenies, i.e., evolutionary histories, play a major role in representing the relationships among groups of entities, such as species, genes, and languages. Their pervasiveness has led scientists, mainly biologists, mathematicians, and computer scientists, to develop methods and tools for their accurate reconstruction. Most of these tools, however, assume that the underlying model of speciation is a tree. While a good first approximation, trees fail to model the evolutionary histories in the presence of complex evolutionary events, such as lateral gene transfer and hybrid speciation among biological entities, and borrowing of linguistic features among natural languages. These events lead to “networks”, rather than trees, of relationships. In this dissertation, we present two methodologies for reconstructing phylogenetic networks. In the biological context, our method is based on the observation that contained within the branches of a (species) phylogenetic networks are phylogenetic trees that model the evolution of individual genes. To study the accuracy of our new method, as well as existing methods, we have developed a suite of simulation tools and error measures. Our simulation studies show a clear outperformance of existing methods. In historical linguistics, we extend the Ringe-Warnow model of language evolution, to incorporate non-treelike evolutionary events; our new methodology is called “perfect phylogenetic networks”. We have implemented a reconstruction method, based on the new methodology, and analyzed a dataset of Indo-European languages.
dc.description.departmentComputer Sciencesen
dc.format.mediumelectronicen
dc.identifierb60829448en
dc.identifier.oclc68923300en
dc.identifier.proqst3145325en
dc.identifier.urihttp://hdl.handle.net/2152/2126en
dc.language.isoengen
dc.rightsCopyright is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.en
dc.subject.lcshPhylogeny--Mathematical modelsen
dc.subject.lcshEvolution (Biology)--Mathematical modelsen
dc.subject.lcshLanguage and languages--Classification--Mathematical modelsen
dc.subject.lcshHistorical linguistics--Mathematical modelsen
dc.titlePhylogenetic networksen
dc.type.genreThesisen
thesis.degree.departmentComputer Sciencesen
thesis.degree.disciplineComputer Sciencesen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelDoctoralen
thesis.degree.nameDoctor of Philosophyen

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
nakhlehl042.pdf
Size:
961.04 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.65 KB
Format:
Plain Text
Description: