edoc

Probabilistic clustering of sequences : inferring new bacterial regulons by comparative genomics

van Nimwegen, E. and Zavolan, M. and Rajewsky, N. and Siggia, E. D.. (2002) Probabilistic clustering of sequences : inferring new bacterial regulons by comparative genomics. Proceedings of the National Academy of Sciences of the United States of America, Vol. 99, No. 11. pp. 7323-7328.

Full text not available from this repository.

Official URL: http://edoc.unibas.ch/dok/A5259679

Downloads: Statistics Overview

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.
Faculties and Departments:05 Faculty of Science > Departement Biozentrum > Computational & Systems Biology > Bioinformatics (van Nimwegen)
05 Faculty of Science > Departement Biozentrum > Computational & Systems Biology > Bioinformatics (Zavolan)
UniBasel Contributors:van Nimwegen, Erik and Zavolan, Mihaela
Item Type:Article, refereed
Article Subtype:Research Article
Publisher:National Academy of Sciences
ISSN:0027-8424
Note:Publication type according to Uni Basel Research Database: Journal article
Related URLs:
Identification Number:
Last Modified:14 Sep 2012 06:50
Deposited On:22 Mar 2012 13:23

Repository Staff Only: item control page