Identification of the binding sites of regulatory proteins in bacterial genomes - PubMed (original) (raw)

Identification of the binding sites of regulatory proteins in bacterial genomes

Hao Li et al. Proc Natl Acad Sci U S A. 2002.

Abstract

We present an algorithm that extracts the binding sites (represented by position-specific weight matrices) for many different transcription factors from the regulatory regions of a genome, without the need for delineating groups of coregulated genes. The algorithm uses the fact that many DNA-binding proteins in bacteria bind to a bipartite motif with two short segments more conserved than the intervening region. It identifies all statistically significant patterns of the form W(1)N(x)W(2), where W(1) and W(2) are two short oligonucleotides separated by x arbitrary bases, and groups them into clusters of similar patterns. These clusters are then used to derive quantitative recognition profiles of putative regulatory proteins. For a given cluster, the algorithm finds the matching sequences plus the flanking regions in the genome and performs a multiple sequence alignment to derive position-specific weight matrices. We have analyzed the Escherichia coli genome with this algorithm and found approximately 1,500 significant patterns, which give rise to approximately 160 distinct position-specific weight matrices. A fraction of these matrices match the binding sites of one-third of the approximately 60 characterized transcription factors with high statistical significance. Many of the remaining matrices are likely to describe binding sites and regulons of uncharacterized transcription factors. The significance of these matrices was evaluated by their specificity, the location of the predicted sites, and the biological functions of the corresponding regulons, allowing us to suggest putative regulatory functions. The algorithm is efficient for analyzing newly sequenced bacterial genomes for which little is known about transcriptional regulation.

PubMed Disclaimer

Figures

Figure 1

Figure 1

Distribution of the center positions of the predicted binding sites (relative to the transcriptional start point) for four weight matrices. For the two matrices matching CRP and LexA, positional distribution of the known binding sites is also shown.

Similar articles

Cited by

References

    1. Perez-Rueda E, Collado-Vides J. Nucleic Acids Res. 2000;28:56–59. - PMC - PubMed
    1. Eisen M B, Spellman P T, Brown P O, Botstein D. Proc Natl Acad Sci USA. 1998;95:14863–14868. - PMC - PubMed
    1. Roth F P, Hughes J D, Estep P W, Church G M. Nat Biotechnol. 1998;16:939–945. - PubMed
    1. McCue L, Thompson W, Carmack C, Ryan M P, Liu J S, Derbyshire V, Lawrence C E. Nucleic Acids Res. 2001;29:774–782. - PMC - PubMed
    1. Rajewsky N, Socci N D, Zapotocky M, Siggia E D. Genome Res. 2002;12:298–308. - PMC - PubMed

Publication types

MeSH terms

Substances

LinkOut - more resources