Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Quick Search
My eDoc
Session History
Support Wiki
Direct access to
document ID:

          Institute: Friedrich-Miescher-Laboratorium     Collection: Publikationen des FML     Display Documents

ID: 453082.0, Friedrich-Miescher-Laboratorium / Publikationen des FML
KIRMES: kernel-based identification of regulatory modules in euchromatic sequences
Authors:Schultheiss, S. J.; Busch, W.; Lohmann, J. U.; Kohlbacher, O.; Ratsch, G.
Date of Publication (YYYY-MM-DD):2009-08-15
Title of Journal:Bioinformatics
Journal Abbrev.:Bioinformatics
Issue / Number:16
Start Page:2126
End Page:2133
Review Status:not specified
Audience:Experts Only
Abstract / Description: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/.
Free Keywords:Algorithms; Arabidopsis/genetics; Base Sequence; Binding Sites; Computational Biology/*methods; Euchromatin/*chemistry; *Promoter Regions, Genetic; *Software; Transcription Factors/chemistry
External Publication Status:published
Document Type:Article
Communicated by:N. N.
Affiliations:Friedrich-Miescher-Laboratorium/Research Group Gunnar R├Ątsch
External Affiliations:%G eng
Identifiers:ISSN:1367-4811 (Electronic) 1367-4803 (Linking) %R btp2... [ID No:1]
URL:http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=... [ID No:2]
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.