title: Occurrence probability of structured motifs in random sequences.
abstract: The problem of extracting from a set of nucleic acid sequences motifs which may have biological function is more and more important. In this paper, we are interested in particular motifs that may be implicated in the transcription process. These motifs, called structured motifs, are composed of two ordered parts separated by a variable distance and allowing for substitutions. In order to assess their statistical significance, we propose approximations of the probability of occurrences of such a structured motif in a given sequence. An application of our method to evaluate candidate promoters in E. coli and B. subtilis is presented. Simulations show the goodness of the approximations.
authors.affiliation: INA-PG / INRA, UMR Biométrie et Intelligence Artificielle, 16, rue Claude Bernard, F-75005 Paris, France. robin@inapg.inra.fr
authors.forename: S
authors.initials: S
authors.lastname: Robin
authors.forename: J-J
authors.initials: JJ
authors.lastname: Daudin
authors.forename: H
authors.initials: H
authors.lastname: Richard
authors.forename: M-F
authors.initials: MF
authors.lastname: Sagot
authors.forename: S
authors.initials: S
authors.lastname: Schbath
mesh_terms: D000465:Algorithms; D001412:Bacillus subtilis / Q000235:genetics; D001483:Base Sequence; D019295:Computational Biology; D003198:Computer Simulation; D004926:Escherichia coli / Q000235:genetics; D008957:Models, Genetic; D011336:Probability; D011401:Promoter Regions, Genetic; D014158:Transcription, Genetic