Sciweavers

Share
BIBM
2010
IEEE

Cis-regulatory module detection using constraint programming

8 years 7 months ago
Cis-regulatory module detection using constraint programming
We propose a method for finding CRMs in a set of co-regulated genes. Each CRM consists of a set of binding sites of transcription factors. We wish to find CRMs involving the same transcription factors in multiple sequences. Finding such a combination of transcription factors is inherently a combinatorial problem. We solve this problem by combining the principles of itemset mining and constraint programming. The constraints involve the putative binding sites of transcription factors, the number of sequences in which they co-occur and the proximity of the binding sites. Genomic background sequences are used to assess the significance of the modules. We experimentally validate our approach and compare it with state-of-the-art techniques.
Tias Guns, Hong Sun, Kathleen Marchal, Siegfried N
Added 10 Feb 2011
Updated 10 Feb 2011
Type Journal
Year 2010
Where BIBM
Authors Tias Guns, Hong Sun, Kathleen Marchal, Siegfried Nijssen
Comments (0)
books