Probabilistic clustering of sequences: Inferring new bacterial regulons by comparative genomics
- 21 May 2002
- journal article
- research article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 99 (11), 7323-7328
- https://doi.org/10.1073/pnas.112690399
Abstract
Genome-wide comparisons between enteric bacteria yield large sets of conserved putative regulatory sites on a gene-by-gene basis that need to be clustered into regulons. Using the assumption that regulatory sites can be represented as samples from weight matrices (WMs), we derive a unique probability distribution for assignments of sites into clusters. Our algorithm, “PROCSE” (probabilistic clustering of sequences), uses Monte Carlo sampling of this distribution to partition and align thousands of short DNA sequences into clusters. The algorithm internally determines the number of clusters from the data and assigns significance to the resulting clusters. We place theoretical limits on the ability of any algorithm to correctly cluster sequences drawn from WMs when these WMs are unknown. Our analysis suggests that the set of all putative sites for a single genome (e.g., Escherichia coli) is largely inadequate for clustering. When sites from different genomes are combined and all the homologous sites from the various species are used as a block, clustering becomes feasible. We predict 50–100 new regulons as well as many new members of existing regulons, potentially doubling the number of known regulatory sites in E. coli.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- The Evolution of DNA Regulatory Regions for Proteo-Gamma Bacteria by Interspecies ComparisonsGenome Research, 2002
- A conserved RNA structure ( thi box) is involved in regulation of thiamin biosynthetic gene expression in bacteriaProceedings of the National Academy of Sciences, 2001
- Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomesNucleic Acids Research, 2001
- Building a dictionary for genomes: Identification of presumptive regulatory sites by statistical analysisProceedings of the National Academy of Sciences, 2000
- Prediction of transcription regulatory sites in Archaea by a comparative genomic approachNucleic Acids Research, 2000
- RegulonDB (version 3.0): transcriptional regulation and operon organization in Escherichia coli K-12Nucleic Acids Research, 2000
- A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genomeJournal of Molecular Biology, 1998
- Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple AlignmentScience, 1993
- Identifying protein-binding sites from unaligned DNA fragments.Proceedings of the National Academy of Sciences, 1989
- Selection of DNA binding sites by regulatory proteinsJournal of Molecular Biology, 1987