Logo des Repositoriums
 
Konferenzbeitrag

KIRMES: Kernel-based Identification of Regulatory Modules in Euchromatic Sequences

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Text/Conference Paper

Zusatzinformation

Datum

2008

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik e. V.

Zusammenfassung

Motivation: Understanding transcriptional regulation is one of the main challenges in computational biology. An important problem is the identification of transcription factor binding sites in promoter regions of potential transcription factor target genes. It is typically approached by position weight matrix-based motif identification algorithms using Gibbs sampling or heuristics for extending 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 strat- egy significantly improves the recognition of transcription factor targets. Availability: The PYTHON source code (open source–licensed under GPL), the data for the experiments and a web-service are available at http://www.fml.mpg. de/raetsch/projects/kirmes. Contact: sebi@tuebingen.mpg.de

Beschreibung

Schultheiss, Sebastian; Busch, Wolfgang; Lohmann, Jan U.; Kohlbacher, Oliver; Rätsch, Gunnar (2008): KIRMES: Kernel-based Identification of Regulatory Modules in Euchromatic Sequences. German Conference on Bioinformatics. Bonn: Gesellschaft für Informatik e. V.. ISBN: 978-3-88579-226-0. pp. 158-167. Regular Research Papers. Dresden. 09.-12.09.2008

Schlagwörter

Zitierform

DOI

Tags