Skip to Main content Skip to Navigation
Conference papers

Using Mutual Information and Answer Set Programming to refine PWM based transcription regulation network

Abstract : Transcriptional regulatory network models can be reconstructed ab initio from DNA sequence data by locating the binding sites, defined by position specific score matrices, and identifying transcription factors by homology with known ones in other organisms. In general the resulting network contains spurious elements, because the pattern matching methods for binding site location have low specificity, while homology to known transcription factors does not always identify correctly new ones. In the case of A. ferrooxidans, one of the bacterias involved in industrial bioleaching processes, the sequence based network reconstruction results in 66 transcription factors and 182 binding site motifs represented in 27 435 sites. In this work we use differential expression experimental data, in the form of Mutual Information, as logical constraints to be satisfied by any valid regulatory network subgraph. These rules are expressed as an Answer Set Program, a logical programming paradigm, and used to determine the minimal sets of motif and transcription factors which constitute a genetic regulatory network compatible with the experimental evidence. The resulting network comprises 27 transcription factors and 14 motifs in 2428 instances, satisfying all constraints.
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Andres Aravena Connect in order to contact the contributor
Submitted on : Wednesday, October 10, 2012 - 5:23:10 PM
Last modification on : Tuesday, October 19, 2021 - 11:58:55 PM
Long-term archiving on: : Friday, January 11, 2013 - 3:42:31 AM


Files produced by the author(s)


  • HAL Id : hal-00740722, version 1


Andres Aravena, Carito Guziolowski, Anne Siegel, Alejandro Maass. Using Mutual Information and Answer Set Programming to refine PWM based transcription regulation network. Jobim 2012, Jul 2012, Rennes, France. pp.171. ⟨hal-00740722⟩



Record views


Files downloads