Automatic discovery of regulatory patterns in promoter regions based on whole cell expression data and functional annotation.
BACKGROUND
The whole genomes submitted to GenBank contain valuable information about the function of genes as well as the upstream sequences and whole cell expression provides valuable information on gene regulation. To utilize these large amounts of data for a biological understanding of the regulation of gene expression, new automatic methods for pattern finding are needed.


RESULTS
Two word-analysis algorithms for automatic discovery of regulatory sequence elements have been developed. We show that sequence patterns correlated to whole cell expression data can be found using Kolmogorov-Smirnov tests on the raw data, thereby eliminating the need for clustering co-regulated genes. Regulatory elements have also been identified by systematic calculations of the significance of correlations between words found in the functional annotation of genes and DNA words occurring in their promoter regions. Application of these algorithms to the Saccharomyces cerevisiae genome and publicly available DNA array data sets revealed a highly conserved 9-mer occurring in the upstream regions of genes coding for proteasomal subunits. Several other putative and known regulatory elements were also found.


BACKGROUND
Upon request.
Jensen
L J
LJ
Center for Biological Sequence Analysis, Department of Biotechnology, Building 208, The Technical University of Denmark, DK-2800 Lyngby, Denmark.
Knudsen
S
S
D000465:Algorithms; D001331:Automation; D001665:Binding Sites; D003546:Cysteine Endopeptidases; D020869:Gene Expression Profiling / Q000379:methods; D009097:Multienzyme Complexes; D011401:Promoter Regions, Genetic; D046988:Proteasome Endopeptidase Complex; D012441:Saccharomyces cerevisiae / Q000235:genetics; D014157:Transcription Factors / Q000378:metabolism
D009097:Multienzyme Complexes; D014157:Transcription Factors; D003546:Cysteine Endopeptidases; D046988:Proteasome Endopeptidase Complex