A new data mining approach for the detection of bacterial promoters combining stochastic and combinatorial methods
2009
Eng , Catherine (INRA , Vandoeuvre-Les-Nancy (France). UMR 1128 Génétique et Microbiologie) | Asthana , Charu (Institut National de Recherche en Informatique et en AutomatiqueCentre National de la Recherche Scientifique(France). LORIA, UMR CNRS 7503) | Aigle , Bertrand (INRA , Vandoeuvre-Les-Nancy (France). UMR 1128 Génétique et Microbiologie) | Hergalant , Sébastien (Institut National de Recherche en Informatique et en AutomatiqueCentre National de la Recherche Scientifique(France). LORIA, UMR CNRS 7503) | Mari , Jean-François (Institut National de Recherche en Informatique et en AutomatiqueCentre National de la Recherche Scientifique(France). LORIA, UMR CNRS 7503) | Leblond , Pierre (INRA , Vandoeuvre-Les-Nancy (France). UMR 1128 Génétique et Microbiologie)
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.
Show more [+] Less [-]AGROVOC Keywords
Bibliographic information
This bibliographic record has been provided by Institut national de la recherche agronomique
