Skip Navigation

This Article
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow FREE Full Text (Screen PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (58)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by GuhaThakurta, D.
Right arrow Articles by Stormo, G. D.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by GuhaThakurta, D.
Right arrow Articles by Stormo, G. D.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Bioinformatics Vol. 17 no. 7 2001
Pages 608-621
© 2001 Oxford University Press

Identifying target sites for cooperatively binding factors

Debraj GuhaThakurta and Gary D. Stormo

Department of Genetics, Washington University School of Medicine, 4566 Scott Avenue, Campus Box: 8232, St Louis, MO 63110, USA

Received on December 22, 2000 ; revised on February 27, 2001 ; accepted on March 6, 2001

Motivation: Transcriptional activation in eukaryotic organisms normally requires combinatorial interactions of multiple transcription factors. Though several methods exist for identification of individual protein binding site patterns in DNA sequences, there are few methods for discovery of binding site patterns for cooperatively acting factors. Here we present an algorithm, Co-Bind (for COperative BINDing), for discovering DNA target sites for cooperatively acting transcription factors. The method utilizes a Gibbs sampling strategy to model the cooperativity between two transcription factors and defines position weight matrices for the binding sites. Sequences from both the training set and the entire genome are taken into account, in order to discriminate against commonly occurring patterns in the genome, and produce patterns which are significant only in the training set.

Results: We have tested Co-Bind on semi-synthetic and real data sets to show it can efficiently identify DNA target site patterns for cooperatively binding transcription factors. In cases where binding site patterns are weak and cannot be identified by other available methods, Co-Bind, by virtue of modeling the cooperativity between factors, can identify those sites efficiently. Though developed to model protein–DNA interactions, the scope of Co-Bind may be extended to combinatorial, sequence specific, interactions in other macromolecules.

Availability: The program is available upon request from the authors or may be downloaded from http://ural.wustl.edu.

Contact: dg{at}genetics.wustl.edu; stormo{at}genetics.wustl.edu


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 Nucleic Acids ResHome page
R. K. Shultzaberger, L. R. Roberts, I. G. Lyakhov, I. A. Sidorov, A. G. Stephen, R. J. Fisher, and T. D. Schneider
Correlation between binding rate constants and individual information of E. coli Fis binding sites
Nucleic Acids Res., August 13, 2007; 35(16): 5275 - 5283.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
S. Mahony and P. V. Benos
STAMP: a web tool for exploring DNA-binding motif similarities
Nucleic Acids Res., July 13, 2007; 35(suppl_2): W253 - W258.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
E. Wijaya, K. Rajaraman, S.-M. Yiu, and W.-K. Sung
Detection of generic spaced motifs using submotif pattern mining
Bioinformatics, June 15, 2007; 23(12): 1476 - 1485.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
R. K. Shultzaberger, Z. Chen, K. A. Lewis, and T. D. Schneider
Anatomy of Escherichia coli {sigma}70 promoters
Nucleic Acids Res., February 16, 2007; 35(3): 771 - 788.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
X. Yu, J. Lin, D. J. Zack, and J. Qian
Computational analysis of tissue-specific combinatorial gene regulation: predicting interaction between transcription factors in human tissues
Nucleic Acids Res., October 18, 2006; 34(17): 4925 - 4936.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
D. GuhaThakurta
Computational identification of transcriptional regulatory elements in DNA sequence
Nucleic Acids Res., July 19, 2006; 34(12): 3585 - 3598.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
T. Waleev, D. Shtokalo, T. Konovalova, N. Voss, E. Cheremushkin, P. Stegmaier, O. Kel-Margoulis, E. Wingender, and A. Kel
Composite Module Analyst: identification of transcription factor binding site combinations using genetic algorithm.
Nucleic Acids Res., July 1, 2006; 34(Web Server issue): W541 - W545.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
A. Kel, T. Konovalova, T. Waleev, E. Cheremushkin, O. Kel-Margoulis, and E. Wingender
Composite Module Analyst: a fitness-based tool for identification of transcription factor binding site combinations
Bioinformatics, May 15, 2006; 22(10): 1190 - 1197.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
L. S Hon and A. N Jain
A deterministic motif finding algorithm with application to the human genome
Bioinformatics, May 1, 2006; 22(9): 1047 - 1054.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
D. L. Corcoran, E. Feingold, and P. V. Benos
FOOTER: a web tool for finding mammalian DNA regulatory regions using phylogenetic footprinting
Nucleic Acids Res., July 1, 2005; 33(suppl_2): W442 - W446.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
T. R. Hvidsten, B. Wilczynski, A. Kryshtafovych, J. Tiuryn, J. Komorowski, and K. Fidelis
Discovering regulatory binding-site modules using rule-based learning
Genome Res., June 1, 2005; 15(6): 856 - 866.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
D. GuhaThakurta, L. A. Schriefer, R. H. Waterston, and G. D. Stormo
Novel transcription regulatory elements in Caenorhabditis elegans muscle genes
Genome Res., December 1, 2004; 14(12): 2457 - 2468.
[Abstract] [Full Text] [PDF]

Home page
 Mol. Pharmacol.Home page
A. Kel, S. Reymann, V. Matys, P. Nettesheim, E. Wingender, and J. Borlak
A Novel Computational Approach for the Prediction of Networked Transcription Factors of Aryl Hydrocarbon-Receptor-Regulated Genes
Mol. Pharmacol., December 1, 2004; 66(6): 1557 - 1572.
[Abstract] [Full Text] [PDF]

Home page
 J. Immunol.Home page
M. Krawczyk, N. Peyraud, N. Rybtsova, K. Masternak, P. Bucher, E. Barras, and W. Reith
Long Distance Control of MHC Class II Expression by Multiple Distal Enhancers Regulated by Regulatory Factor X Complex and CIITA
J. Immunol., November 15, 2004; 173(10): 6200 - 6210.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
C. Bi and P. K. Rogan
Bipartite pattern discovery by entropy minimization-based multiple local alignment
Nucleic Acids Res., September 23, 2004; 32(17): 4979 - 4991.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
R. Sharan, A. Ben-Hur, G. G. Loots, and I. Ovcharenko
CREME: Cis-Regulatory Module Explorer for the human genome
Nucleic Acids Res., July 1, 2004; 32(suppl_2): W253 - W256.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
M. L. Bulyk, A. M. McGuire, N. Masuda, and G. M. Church
A Motif Co-Occurrence Approach for Genome-Wide Prediction of Transcription-Factor-Binding Sites in Escherichia coli
Genome Res., February 1, 2004; 14(2): 201 - 208.
[Abstract] [Full Text] [PDF]

Home page
 Plant Physiol.Home page
S. Rombauts, K. Florquin, M. Lescot, K. Marchal, P. Rouze, and Y. Van de Peer
Computational Approaches to Identify Promoters and cis-Regulatory Elements in Plant Genomes
Plant Physiology, July 1, 2003; 132(3): 1162 - 1176.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
J. Zheng, J. Wu, and Z. Sun
An approach to identify over-represented cis-elements in related sequences
Nucleic Acids Res., April 1, 2003; 31(7): 1995 - 2005.
[Abstract] [Full Text] [PDF]

Home page
 Genes Dev.Home page
T. Pramila, S. Miles, D. GuhaThakurta, D. Jemiolo, and L. L. Breeden
Conserved homeodomain proteins interact with MADS box protein Mcm1 to restrict ECB-dependent transcription to the M/G1 phase of the cell cycle
Genes & Dev., December 1, 2002; 16(23): 3034 - 3045.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
P. Sudarsanam, Y. Pilpel, and G. M. Church
Genome-wide Co-occurrence of Promoter Elements Reveals a cis-Regulatory Cassette of rRNA Transcription Motifs in Saccharomyces cerevisiae
Genome Res., November 1, 2002; 12(11): 1723 - 1731.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
S. Hannenhalli and S. Levy
Predicting transcription factor synergism
Nucleic Acids Res., October 1, 2002; 30(19): 4278 - 4284.
[Abstract] [Full Text] [PDF]

Home page
 Physiol. GenomicsHome page
M. S. Halfon and A. M. Michelson
Exploring genetic regulatory networks in metazoan development: methods and models
Physiol Genomics, September 3, 2002; 10(3): 131 - 143.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
D. GuhaThakurta, L. Palomar, G. D. Stormo, P. Tedesco, T. E. Johnson, D. W. Walker, G. Lithgow, S. Kim, and C. D. Link
Identification of a Novel cis-Regulatory Element Involved in the Heat Shock Response in Caenorhabditis elegans Using Microarray Gene Expression and Computational Methods
Genome Res., May 1, 2002; 12(5): 701 - 712.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
J. H. Graber, G. D. McAllister, and T. F. Smith
Probabilistic prediction of Saccharomyces cerevisiae mRNA 3'-processing sites
Nucleic Acids Res., April 15, 2002; 30(8): 1851 - 1858.
[Abstract] [Full Text] [PDF]


Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.