Home LiteratureArticle Details
PMID: 10734201 Published · ppublish English Journal Article Research Support, Non-U.S. Gov't

Discovering regulatory elements in non-coding sequences by analysis of spaced dyads.

Nucleic acids research ·Vol. 28 ·No. 8 ·2000-04-15 ·Pages 1808-18

van Helden J, Rios AF, Collado-Vides J

Abstract

The application of microarray and related technologies is currently generating a systematic catalog of the transcriptional response of any single gene to a multiplicity of experimental conditions. Clustering genes according to the similarity of their transcriptional response provides a direct hint to the regulons of the different transcription factors, many of which have still not been characterized. We have developed a new method for deciphering the mechanism underlying the common transcriptional response of a set of genes, i.e. discovering cis -acting regulatory elements from a set of unaligned upstream sequences. This method, called dyad analysis, is based on the observation that many regulatory sites consist of a pair of highly conserved trinucleotides, spaced by a non-conserved region of fixed width. The approach is to count the number of occurrences of each possible spaced pair of trinucleotides, and to assess its statistical significance. The method is highly efficient in the detection of sites bound by C(6)Zn(2)binuclear cluster proteins, as well as other transcription factors. In addition, we show that the dyad and single-word analyses are efficient for the detection of regulatory patterns in gene clusters from DNA chip experiments. In combination, these programs should provide a fast and efficient way to discover new regulatory sites for as yet unknown transcription factors.

MeSH Terms
Base Sequence DNA Database Management Systems Gene Expression Regulation Regulatory Sequences, Nucleic Acid Transcription Factors/genetics
Chemicals
Transcription Factors DNA
Authors & Affiliations
3 authors, click to expand affiliations / ORCID
van Helden J
Unité de Conformation des Macromolécules Biologiques, Université Libre de Bruxelles, CP 160/16, 50 av. F. D. Roosevelt, B-1050 Bruxelles, Belgium. [email protected]
Rios A F
Collado-Vides J
References (35)
35 references, click to expand
  1. Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies.
    J Mol Biol. 1998 Sep 4;281(5):827-42 PMID: 9719638
  2. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization.
    Mol Biol Cell. 1998 Dec;9(12):3273-97 PMID: 9843569
  3. A web site for the computational analysis of yeast regulatory sequences.
    Yeast. 2000 Jan 30;16(2):177-87 PMID: 10641039
  4. Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments.
    J Mol Biol. 1992 Jan 5;223(1):159-70 PMID: 1731067
  5. Evolution of a fungal regulatory gene family: the Zn(II)2Cys6 binuclear cluster DNA binding motif.
    Fungal Genet Biol. 1997 Jun;21(3):388-405 PMID: 9290251
  6. Meta-MEME: motif-based hidden Markov models of protein families.
    Comput Appl Biosci. 1997 Aug;13(4):397-406 PMID: 9283754
  7. The use of gene clusters to infer functional coupling.
    Proc Natl Acad Sci U S A. 1999 Mar 16;96(6):2896-901 PMID: 10077608
  8. Identification of functional elements in unaligned nucleic acid sequences by a novel tuple search algorithm.
    Comput Appl Biosci. 1996 Feb;12(1):71-80 PMID: 8670622
  9. Pattern recognition in several sequences: consensus and alignment.
    Bull Math Biol. 1984;46(4):515-27 PMID: 6509229
  10. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles.
    Proc Natl Acad Sci U S A. 1999 Apr 13;96(8):4285-8 PMID: 10200254
  11. Exploring the new world of the genome with DNA microarrays.
    Nat Genet. 1999 Jan;21(1 Suppl):33-7 PMID: 9915498
  12. Gibbs motif sampling: detection of bacterial outer membrane protein repeats.
    Protein Sci. 1995 Aug;4(8):1618-32 PMID: 8520488
  13. A nonameric core sequence is required upstream of the LYS genes of Saccharomyces cerevisiae for Lys14p-mediated activation and apparent repression by lysine.
    Mol Microbiol. 1998 Jul;29(1):151-63 PMID: 9701810
  14. Genomic-scale analysis goes upstream?
    Nat Biotechnol. 1998 Oct;16(10):907-8 PMID: 9788341
  15. Detecting protein function and protein-protein interactions from genome sequences.
    Science. 1999 Jul 30;285(5428):751-3 PMID: 10427000
  16. Identification of consensus patterns in unaligned DNA sequences known to be functionally related.
    Comput Appl Biosci. 1990 Apr;6(2):81-92 PMID: 2193692
  17. Functional genomics: it's all how you read it.
    Science. 1997 Oct 24;278(5338):601-2 PMID: 9381168
  18. Statistical analysis of yeast genomic downstream sequences reveals putative polyadenylation signals.
    Nucleic Acids Res. 2000 Feb 15;28(4):1000-10 PMID: 10648794
  19. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences.
    Proteins. 1990;7(1):41-51 PMID: 2184437
  20. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment.
    Science. 1993 Oct 8;262(5131):208-14 PMID: 8211139
  21. Comparative amino acid sequence analysis of the C6 zinc cluster family of transcriptional regulators.
    Nucleic Acids Res. 1996 Dec 1;24(23):4599-607 PMID: 8967907
  22. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences.
    Bioinformatics. 1999 Jul-Aug;15(7-8):563-77 PMID: 10487864
  23. Identifying protein-binding sites from unaligned DNA fragments.
    Proc Natl Acad Sci U S A. 1989 Feb;86(4):1183-7 PMID: 2919167
  24. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation.
    Nat Biotechnol. 1998 Oct;16(10):939-45 PMID: 9788350
  25. GenomeInspector: a new approach to detect correlation patterns of elements on genomic sequences.
    Comput Appl Biosci. 1996 Oct;12(5):405-13 PMID: 8996789
  26. Promoter analysis of co-regulated genes in the yeast genome.
    Comput Chem. 1999 Jun 15;23(3-4):233-50 PMID: 10404618
  27. Yeast multidrug resistance: the PDR network.
    J Bioenerg Biomembr. 1995 Feb;27(1):71-6 PMID: 7629054
  28. Exploring the metabolic and genetic control of gene expression on a genomic scale.
    Science. 1997 Oct 24;278(5338):680-6 PMID: 9381177
  29. The transcriptional program of sporulation in budding yeast.
    Science. 1998 Oct 23;282(5389):699-705 PMID: 9784122
  30. Recognition of characteristic patterns in sets of functionally equivalent DNA sequences.
    Comput Appl Biosci. 1987 Sep;3(3):223-7 PMID: 3330960
  31. Review: compilation and characteristics of dedicated transcription factors in Saccharomyces cerevisiae.
    Yeast. 1995 Dec;11(15):1439-84 PMID: 8750235
  32. A combined algorithm for genome-wide prediction of protein function.
    Nature. 1999 Nov 4;402(6757):83-6 PMID: 10573421
  33. Orthology: another terminology muddle.
    Trends Genet. 1999 Nov;15(11):445 PMID: 10529805
  34. The repertoire of DNA-binding transcriptional regulators in Escherichia coli K-12.
    Nucleic Acids Res. 2000 Apr 15;28(8):1838-47 PMID: 10734204
  35. NMR analysis of CYP1(HAP1) DNA binding domain-CYC1 upstream activation sequence interactions: recognition of a CGG trinucleotide and of an additional thymine 5 bp downstream by the zinc cluster and the N-terminal extremity of the protein.
    Nucleic Acids Res. 1997 Aug 1;25(15):3042-50 PMID: 9224603
Article Info
Journal
Nucleic acids research
Abbr.
Nucleic Acids Res
ISSN
1362-4962
Published
2000-04-15
Pages
1808-18
Language
English
Region
England
NLM ID
0411011
PMCID
PMC102821
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]