Skip to Main content Skip to Navigation
Journal articles

A new data mining approach for the detection of bacterial promoters combining stochastic and combinatorial methods

Catherine Eng 1, * Charu Asthana 2 Bertrand Aigle 1 Sébastien Hergalant 2 Jean-Francois Mari 2 Pierre Leblond 1
* Corresponding author
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present a new data mining method based on stochastic analysis (HMM for Hidden Markov Model) and combinatorial methods for discovering new transcriptional factors in bacterial genome sequences. Sigma factor binding sites (SFBSs) were described as patterns of box1 - spacer - box2 corresponding to the -35 and -10 DNA motifs of bacterial promoters. We used a high-order Hidden Markov Model in which the hidden process is a second-order Markov chain. Applied on the genome of the model bacterium Streptomyces coelicolor (2), the a posteriori state probabilities revealed local maxima or peaks whose distribution was enriched in the intergenic sequences (``iPeaks'' for intergenic peaks). Short DNA sequences underlying the iPeaks were extracted and clustered by a hierarchical classification algorithm based on the SmithWaterman local similarity. Some selected motif consensuses were used as box1 (-35 motif) in the search of a potential neighbouring box2 (-10 motif) using a word enumeration algorithm. This new SFBS mining methodology applied on Streptomyces coelicolor was successful to retrieve already known SFBSs and to suggest new potential transcriptional factor binding sites (TFBSs). The well defined SigR regulon (oxidative stress response) was also used as a test quorum to compare first and second-order HMM. Our approach also allowed the preliminary detection of known SFBSs in Bacillus subtilis.
Document type :
Journal articles
Complete list of metadata

Cited literature [77 references]  Display  Hide  Download
Contributor : Jean-François Mari Connect in order to contact the contributor
Submitted on : Thursday, February 17, 2011 - 10:36:15 AM
Last modification on : Friday, March 11, 2022 - 9:52:27 AM
Long-term archiving on: : Wednesday, May 18, 2011 - 2:21:16 AM


Publisher files allowed on an open archive




Catherine Eng, Charu Asthana, Bertrand Aigle, Sébastien Hergalant, Jean-Francois Mari, et al.. A new data mining approach for the detection of bacterial promoters combining stochastic and combinatorial methods. Journal of Computational Biology, Mary Ann Liebert, 2009, 16 (9), pp.1211-1225. ⟨10.1089/cmb.2008.0122⟩. ⟨inria-00419969⟩



Record views


Files downloads