Finding regulatory elements and regulatory motifs : a general probabilistic framework

van Nimwegen, E.. (2007) Finding regulatory elements and regulatory motifs : a general probabilistic framework. BMC Bioinformatics, Vol. 8, Suppl 6 , S4.

Full text not available from this repository.

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

Downloads: Statistics Overview


Over the last two decades a large number of algorithms has been developed for regulatory motif finding. Here we show how many of these algorithms, especially those that model binding specificities of regulatory factors with position specific weight matrices (WMs), naturally arise within a general Bayesian probabilistic framework. We discuss how WMs are constructed from sets of regulatory sites, how sites for a given WM can be discovered by scanning of large sequences, how to cluster WMs, and more generally how to cluster large sets of sites from different WMs into clusters. We discuss how 'regulatory modules', clusters of sites for subsets of WMs, can be found in large intergenic sequences, and we discuss different methods for ab initio motif finding, including expectation maximization (EM) algorithms, and motif sampling algorithms. Finally, we extensively discuss how module finding methods and ab initio motif finding methods can be extended to take phylogenetic relations between the input sequences into account, i.e. we show how motif finding and phylogenetic footprinting can be integrated in a rigorous probabilistic framework. The article is intended for readers with a solid background in applied mathematics, and preferably with some knowledge of general Bayesian probabilistic methods. The main purpose of the article is to elucidate that all these methods are not a disconnected set of individual algorithmic recipes, but that they are just different facets of a single integrated probabilistic theory.
Faculties and Departments:05 Faculty of Science > Departement Biozentrum > Computational & Systems Biology > Bioinformatics (van Nimwegen)
UniBasel Contributors:van Nimwegen, Erik
Item Type:Article, refereed
Article Subtype:Research Article
Publisher:BioMed Central
Note:Publication type according to Uni Basel Research Database: Journal article
Last Modified:08 Jun 2012 06:48
Deposited On:22 Mar 2012 13:23

Repository Staff Only: item control page