A Biclustering Approach to Combinatorial Transcription Control

Simple item page
dc.contributor.authorSrinivasan, Venkataraghavanen
dc.contributor.committeechairMurali, T. M.en
dc.contributor.committeecochairTyler, Brett M.en
dc.contributor.committeememberZhang, Liqingen
dc.contributor.committeememberLaubenbacher, Reinhard C.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T21:41:12Zen
dc.date.adate2005-08-11en
dc.date.available2014-03-14T21:41:12Zen
dc.date.issued2005-07-06en
dc.date.rdate2008-08-11en
dc.date.sdate2005-07-27en
dc.description.abstractCombinatorial 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.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-07272005-110351en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-07272005-110351/en
dc.identifier.urihttp://hdl.handle.net/10919/43915en
dc.publisherVirginia Techen
dc.relation.haspartthesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectBiclusteringen
dc.subjectCombinatorial transcription controlen
dc.subjectPromoter analysisen
dc.subjectRandom samplingen
dc.titleA Biclustering Approach to Combinatorial Transcription Controlen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis.pdf
Size:
415.72 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses