University of Illinois Urbana-Champaign

Computational Models of Function and Evolution of cis-Regulatory Sequences

He, Xin

Content Files
1_He_Xin.pdf

Permalink

https://hdl.handle.net/2142/14601

Description

Title
Computational Models of Function and Evolution of cis-Regulatory Sequences
Author(s)
He, Xin
Issue Date
2010-01-06T16:13:46Z
Director of Research (if dissertation) or Advisor (if thesis)
Sinha, Saurabh
Doctoral Committee Chair(s)
Sinha, Saurabh
Committee Member(s)
  • Schatz, Bruce R.
  • Zhai, ChengXiang
  • Zhong, Sheng
  • Halfon, Marc S.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2010-01-06T16:13:46Z
Keyword(s)
  • cis-regulatory modules
  • transcription factor binding sites
  • comparative genomics
  • probabilistic modeling
  • sequence evolution
  • thermodynamic modeling
  • segmentation
Abstract
Gene expression is controlled by regulatory DNA sequences, often called cis-regulatory modules or CRMs in higher organisms. Even though complete genomes are available in many species, a catalog of CRMs is far from complete. Meanwhile, how basic building blocks of CRMs, called transcription factor binding sites (TFBSs), coordinate to drive gene expression is unclear. My thesis is focused on predicting the location of CRMs in genomes and understanding their function and evolution through computational methods. The first part of my thesis developed a comparative genomic method of CRM prediction. This method is based on a probabilistic model of CRM evolution, capturing the constraint as well as turnover of TFBSs during evolution. Through a statistical approach that marginalizes hidden variables, the method is able to deal with the uncertainty of sequence alignment and prediction of individual TFBSs, two primary technical hurdles of existing methods. In a related work, I collaborated with a graduate colleague to study the empirical evolutionary pattern of TFBSs, taking advantage of the recently available 12 Drosophila genomes. We found, among other things, that the evolution of binding sites is constrained by the affinities to their cognate TFs. The second part of my thesis developed predictive models of gene regulation based on physical principles. One such method is able to analyze large scale TF-DNA binding data to identify cooperative interactions of TFs, to explore the effects of sequence organization on the TF interactions and to study the conservation of TF-binding affinities of sequences. The model we developed for predicting expression patterns of CRMs advances existing work by incorporating a number of mechanistic aspects of transcriptional regulation, including cooperative binding of TFs, the synergism among multiple activators and the short-range repression, where repressors block the function of adjacent activator sites. This allows us to gain understandings of the regulatory process in Drosophila segmentation, for instance, both the cooperative interactions among activator molecules and their synergistic interaction with the transcriptional machinery are important in determining the expression patterns.
Graduation Semester
2009-12
Permalink
http://hdl.handle.net/2142/14601
Copyright and License Information
Copyright 2009 Xin He

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science