RESEARCH ARTICLE


Modeling Cooperative Gene Regulation Using Fast Orthogonal Search



Ian Minz*, Michael J. Korenberg*
Department of Electrical and Computer Engineering, Queen’s University, Kingston, ON, Canada


Article Metrics

CrossRef Citations:
3
Total Statistics:

Full-Text HTML Views: 679
Abstract HTML Views: 1057
PDF Downloads: 545
Total Views/Downloads: 2281
Unique Statistics:

Full-Text HTML Views: 447
Abstract HTML Views: 714
PDF Downloads: 376
Total Views/Downloads: 1537



Creative Commons License
© 2008 Minz and Korenberg

open-access license: This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International Public License (CC-BY 4.0), a copy of which is available at: https://creativecommons.org/licenses/by/4.0/legalcode. This license permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

* Address correspondence to this author at Walter Light Hall, 19 Union St., Kingston, ON, Canada K7L 3N6; Tel: 1-647-294-9190; Fax: 1-613-533-6615; E-mail: ian.minz@utoronto.caCorrespondence: Tel: 1-613-533-2931; Fax: 1-613-533-6615; E-mail: korenber@queensu.ca


Abstract

Gene regulation is a complex and relatively poorly understood process. While a number of methods have suggested means by which gene transcription is activated, there are factors at work that no model has been able to fully explain. In eukaryotes, gene regulation is quite complex, so models have primarily focused on a relatively simple species, Saccharomyces cerevisiae. Because of the inherent complexity in higher species, and even in yeast, a method of identifying transcription factor (TF) binding motifs must be efficient and thorough in its analysis. Here we propose a method using the very efficient Fast Orthogonal Search (FOS) algorithm in order to uncover motifs as well as cooperatively binding groups of motifs that can explain variations in gene expression. The algorithm is very fast, exploring a motif list and constructing a final model within seconds or a few minutes, produces model terms that are consistent with known motifs while also revealing new motifs and interactions, and causes impressive reduction in variance with relatively few model terms over the cell cycle.

Keywords: Gene regulation, Gene expression, Binding motif, Transcription factor, Fast orthogonal search.