AliBiMotif

Integrating alignment and biclustering to unravel Transcription Factor Binding Sites in DNA sequences

Journal article (2012)

Authors

Joana Gonçalves Lisbon Technical University

Yves Moreau Katholieke Universiteit Leuven

Sara Cordeiro Madeira Lisbon Technical University

Affiliation

External organisation

Sequence alignment TF Biclustering Motif finding algorithm Structured motif identification Binding site Transcription factor TFBS Cis-regulatory module discovery Promoter region Motif finder Integrative mining

To reference this document use:

http://resolver.tudelft.nl/uuid:56b5d5c7-cb4d-4a05-868f-9a87256143be

More Info

expand_more

Published Date

2012

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Affiliation

External organisation

Abstract

Transcription Factors (TFs) control transcription by binding to specific sites in the promoter regions of the target genes, which can be modelled by structured motifs. In this paper we propose AliBiMotif, a method combining sequence alignment and a biclustering approach based on efficient string matching techniques using suffix trees to unravel approximately conserved sets of blocks (structured motifs) while straightforwardly disregarding non-conserved stretches in-between. The ability to ignore the width of non-conserved regions is a major advantage of the proposed method over other motif finders, as the lengths of the binding sites are usually easier to estimate than the separating distances.