RESEARCH ARTICLE
Modeling Cooperative Gene Regulation Using Fast Orthogonal Search
Ian Minz*, Michael J. Korenberg*
Article Information
Identifiers and Pagination:
Year: 2008Volume: 2
First Page: 80
Last Page: 89
Publisher ID: TOBIOIJ-2-80
DOI: 10.2174/1875036200802010080
Article History:
Received Date: 08/09/2008Revision Received Date: 22/10/2008
Acceptance Date: 29/10/2008
Electronic publication date: 16/12/2008
Collection year: 2008
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.
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.