Novel phylogenetic approaches to problems in microbial genomics

Present day microbial genomes are the handiwork of over 3 billion years of evolution. Comparisons between these genomes enable stepping backwards through past evolutionary events, and can be formalized using binary tree models known as phylogenies. In this thesis, I present three new phylogenetic methods for gaining insight into how microbes evolve. In Chapter 1, I introduce the algorithm AdaptML, which uses strain ecology information to identify genetically- and ecologically-distinct bacterial populations. Analysis of 1000 marine Vibrionaceae strains by AdaptML finds evidence that niche adaptation may influence patterns of genetic differentiation in bacteria. In Chapter 2, I introduce the algorithm AnGST, which can infer the evolutionary history of a gene family in a chronological context. Analysis of 3968 gene families drawn from 100 modern day organisms with AnGST reveals genomic evidence for a massive expansion in microbial genetic diversity during the Archean eon and the gradual oxygenation of the biosphere over the past 3 billion years. Lastly, I introduce in Chapter 3 the algorithm GAnG, which can construct prokaryotic species trees from thousands of distinct gene trees. GAnG analysis of archaeal gene trees supports hypotheses that the Nanoarchaeota diverged from the last ancestor of the Archaea prior to the Crenarchaeota/Euryarchaeota split.

Department dc:contributor.department

Massachusetts Institute of Technology. Computational and Systems Biology Program.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2010

Author dc:creator

• David, Lawrence A. (Lawrence Anthony)

Advisor dc:contributor.advisor

• Eric J. Alm.

• Computational and Systems Biology Program.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/61789

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/61789