Bioinformatics Advance Access originally published online on May 27, 2004
Bioinformatics 2004 20(16):2799-2811; doi:10.1093/bioinformatics/bth333
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bioinformatics vol. 20 issue 16 © Oxford University Press 2004; all rights reserved.
Regulatory motif finding by logic regression
1,*
1 Division of Biostatistics and 2 Nutritional Sciences & Toxicology, University of California, Berkeley, CA 94720, USA
Received on November 7, 2003; revised on March 29, 2004; accepted on May 22, 2004
Advance Access Publication May 27, 2004
Motivation: Multiple transcription factors coordinately control transcriptional regulation of genes in eukaryotes. Although many computational methods consider the identification of individual transcription factor binding sites (TFBSs), very few focus on the interactions between these sites. We consider finding TFBSs and their context specific interactions using microarray gene expression data. We devise a hybrid approach called LogicMotif composed of a TFBS identification method combined with the new regression methodology logic regression. LogicMotif has two steps: First, potential binding sites are identified from transcription control regions of genes of interest. Various available methods can be used in this step when the genes of interest can be divided into groups such as up-and downregulated. For this step, we also develop a simple univariate regression and extension method MFURE to extract candidate TFBSs from a large number of genes in the availability of microarray gene expression data. MFURE provides an alternative method for this step when partitioning of the genes into disjoint groups is not preferred. This first step aims to identify individual sites within gene groups of interest or sites that are correlated with the gene expression outcome. In the second step, logic regression is used to build a predictive model of outcome of interest (either gene expression or up- and down-regulation) using these potential sites. This 2-fold approach creates a rich diverse set of potential binding sites in the first step and builds regression or classification models in the second step using logic regression that is particularly good at identifying complex interactions.
Results: LogicMotif is applied to two publicly available datasets. A genome-wide gene expression data set of Saccharomyces cerevisiae is used for validation. The regression models obtained are interpretable and the biological implications are in agreement with the known resuts. This analysis suggests that LogicMotif provides biologically more reasonable regression models than previous analysis of this dataset with standard linear regression methods. Another dataset of S.cerevisiae illustrates the use of LogicMotif in classification questions by building a model that discriminates between up- and down-regulated genes in iron copper deficiency. LogicMotif identifies an inductive and two repressor motifs in this dataset. The inductive motif matches the binding site of the transcription factor Aft1p that has a key role in regulation of the uptake process. One of the novel repressor sites is highly present in transcription control regions of FeS genes. This site could represent a TFBS for an unknown transcription factor involved in repression of genes encoding FeS proteins in iron deficiency. We establish the robustness of the method to the type of outcome variable used by considering both continuous and binary outcome variables for this dataset. Our results indicate that logic regression used in combination with cluster/group operating binding site identification methods or with our proposed method MFURE is a powerful and flexible alternative to linear regression based motif finding methods.
Availability: Source code for logic regression is freely available as a package of the R programming language by Ruczinski et al. (2003) and can be downloaded at http://bear.fhcrc.org/~ingor/logic/download/download.html. An R package for MFURE is available at http://www.stat.berkeley.edu/~sunduz/software.html.
Contact: sunduz{at}stat.berkeley.edu
* To whom correspondence should be addressed.
Present address: Department of Statistics, of Biostatistics, Medical Informatics, University of Wisconsin, K6/440 CSC, 600 Highland Avenue, Madison, WI 53792-4675, USA.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  K. D. Yokoyama, U. Ohler, and G. A. Wray Measuring spatial preferences at fine-scale resolution identifies known and novel cis-regulatory element candidates and functional motif-pair relationships Nucleic Acids Res., July 1, 2009; 37(13): e92 - e92. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 E. Kristiansson, M. Thorsen, M. J. Tamas, and O. Nerman Evolutionary Forces Act on Promoter Length: Identification of Enriched Cis-Regulatory Elements Mol. Biol. Evol., June 1, 2009; 26(6): 1299 - 1307. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 K. Noto and M. Craven Learning probabilistic models of cis-regulatory modules that represent logical and spatial aspects Bioinformatics, January 15, 2007; 23(2): e156 - e162. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. Li, A. S. L. Cheng, V. X. Jin, H. H. Paik, M. Fan, X. Li, W. Zhang, J. Robarge, C. Balch, R. V. Davuluri, et al. A mixture model-based discriminate analysis for identifying ordered transcription factor binding site pairs in gene promoters directly regulated by estrogen receptor-{alpha} Bioinformatics, September 15, 2006; 22(18): 2210 - 2216. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
W. Zhong, P. Zeng, P. Ma, J. S. Liu, and Y. Zhu RSIR: regularized sliced inverse regression for motif discovery Bioinformatics, November 15, 2005; 21(22): 4169 - 4175. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. Papatsenko and M. Levine Gene Regulatory Networks Special Feature: Quantitative analysis of binding motifs mediating diverse spatial readouts of the Dorsal gradient in the Drosophila embryo PNAS, April 5, 2005; 102(14): 4966 - 4971. [Abstract] [Full Text] [PDF]
|
|