Title page for ETD etd-07272005-110351


Type of Document Master's Thesis
Author Srinivasan, Venkataraghavan
URN etd-07272005-110351
Title A Biclustering Approach to Combinatorial Transcription Control
Degree Master of Science
Department Computer Science
Advisory Committee
Advisor Name Title
Murali, T. M. Committee Chair
Tyler, Brett M. Committee Co-Chair
Laubenbacher, Reinhard C. Committee Member
Zhang, Liqing Committee Member
Keywords
  • Biclustering
  • Combinatorial transcription control
  • Promoter analysis
  • Random sampling
Date of Defense 2005-07-06
Availability restricted
Abstract
Combinatorial control of transcription is a well established phenomenon in the cell. Multiple transcription factors often bind to the same transcriptional control region of a gene and interact with each other to control the expression of the gene. It is thus necessary to consider the joint conservation of sequence pairs in order to identify combinations of binding sites to which the transcription factors bind. Conventional motif finding algorithms fail to address this issue. We propose a novel biclustering algorithm based on random sampling to identify candidate binding site combinations. We establish bounds on the various parameters to the algorithm and study the conditions under which the algorithm is guaranteed to identify candidate binding sites. We analyzed a yeast cell cycle gene expression data set using our algorithm and recovered certain novel combinations of binding sites, besides those already reported in the literature.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] thesis.pdf 425.69 Kb 00:01:58 00:01:00 00:00:53 00:00:26 00:00:02
[VT] indicates that a file or directory is accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.