Hello. Sign in to personalize your visit. New user? Register now.  
Journal of Computational Biology
Occurrence Probability of Structured Motifs in Random Sequences

To cite this article:
S. Robin, J.-J. Daudin, H. Richard, M.-F. Sagot, S. Schbath. Journal of Computational Biology. December 2002, 9(6): 761-773. doi:10.1089/10665270260518254.

Full Text: • PDF for printing (227 KB) • PDF w/ links (240.3 KB)


S. Robin
INA-PG / INRA, UMR Biométrie et Intelligence Artificielle, 16, rue Claude Bernard, F-75005 Paris, France;INRA, Unité Mathématique, Informatique and Génome, F-78026 Versailles Cedex, France
J.-J. Daudin
INA-PG / INRA, UMR Biométrie et Intelligence Artificielle, 16, rue Claude Bernard, F-75005 Paris, France
H. Richard
CNRS-UPRESA 8071, Laboratoire Statistique et Génomes, 523, place des Terrasses de l'Agora, Tour Evry 2, F-9100 Évry, France
M.-F. Sagot
INRIA Rhônes-Alpes, Laboratoire de Biométrie Évolutive, University Claude Bernard, 43 bd du 11 novembre 16918, F-69622, Villeurbanes cedex, France
S. Schbath
INRA, Unité Mathématique, Informatique and Génome, F-78026 Versailles Cedex, France

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.

Free first page

This paper was cited by:

A Reversible Jump Markov Chain Monte Carlo Algorithm for Bacterial Promoter Motifs Discovery
Pierre Nicolas, Anne-Sophie Tocquet, Vincent Miele, Florence Muri
Journal of Computational Biology. Apr 2006, Vol. 13, No. 3: 651-667
Abstract | Full Text PDF | Reprints & Permissions
All articles
Previous Next