KIRMES: kernel-based identification of regulatory modules in euchromatic sequences
Open Access
- 23 April 2009
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 25 (16) , 2126-2133
Abstract
Motivation: Understanding transcriptional regulation is one of the main challenges in computational biology. An important problem is the identification of transcription factor (TF) binding sites in promoter regions of potential TF target genes. It is typically approached by position weight matrix-based motif identification algorithms using Gibbs sampling, or heuristics to extend seed oligos. Such algorithms succeed in identifying single, relatively well-conserved binding sites, but tend to fail when it comes to the identification of combinations of several degenerate binding sites, as those often found in cis-regulatory modules. Results: We propose a new algorithm that combines the benefits of existing motif finding with the ones of support vector machines (SVMs) to find degenerate motifs in order to improve the modeling of regulatory modules. In experiments on microarray data from Arabidopsis thaliana, we were able to show that the newly developed strategy significantly improves the recognition of TF targets. Availability: The python source code (open source-licensed under GPL), the data for the experiments and a Galaxy-based web service are available at http://www.fml.mpg.de/raetsch/suppl/kirmes/ Contact: sebi@tuebingen.mpg.de Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 38 references indexed in Scilit:
- Support Vector Machines and Kernels for Computational BiologyPLOS Computational Biology, 2008
- POIMs: positional oligomer importance matrices—understanding support vector machine-based signal detectorsBioinformatics, 2008
- Discovering Sequence Motifs with Arbitrary Insertions and DeletionsPLOS Computational Biology, 2008
- Accurate splice site prediction using support vector machinesBMC Bioinformatics, 2007
- The Arabidopsis Information Resource (TAIR): gene structure and function annotationNucleic Acids Research, 2007
- Evolution of motif variants and positional bias of the cyclic-AMP response elementBMC Ecology and Evolution, 2007
- WUSCHEL controls meristem function by direct regulation of cytokinin-inducible response regulatorsNature, 2005
- RASE: recognition of alternatively spliced exons in C.elegansBioinformatics, 2005
- Sequence logos: a new way to display consensus sequencesNucleic Acids Research, 1990
- Information content of binding sites on nucleotide sequencesJournal of Molecular Biology, 1986