Occurrence probability of structured motifs in random sequences

Journal of Computational Biology

Volumn 9, Issue 6, 2002, Pages 761-773

  Robin, S ^a,b   Daudin, J J ^a   Richard, H ^c   Sagot, M F ^d   Schbath, S ^b  

^a AGROPARISTECH   (France)

^b CEMAGREF   (France)

^c University of Paris 5   (France)

^d UNIVERSITÉ LYON 1   (France)

Author keywords

Markov models; Motif occurrences; Promoters; Structured motifs

Indexed keywords

AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ANALYTIC METHOD; ARTICLE; BACILLUS SUBTILIS; ESCHERICHIA COLI; EXTRACTION; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN MOTIF; PROTEIN STRUCTURE; STATISTICAL SIGNIFICANCE; TRANSCRIPTION INITIATION;

ALGORITHMS; BACILLUS SUBTILIS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; ESCHERICHIA COLI; MODELS, GENETIC; PROBABILITY; PROMOTER REGIONS (GENETICS); TRANSCRIPTION, GENETIC;

BACILLUS SUBTILIS; ESCHERICHIA COLI;

EID: 0036997774     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270260518254     Document Type: Article

References (13)

1. Bieganski, P., Riedl, J., Carlis, J.V., and Retzel, E. 1994. Generalized suffix trees for biological sequence data: Applications and implementations. Proc. 27th Hawaii Int. Conf. on Systems Sci. 35-44.
2. Blom, G., and Thorburn, D. 1982. How many random digits are required until given sequences are obtained? J. Appl. Probab. 19, 518-531.
3. Crochemore, M., and Rytter, W. 1994. Text Algorithms, Oxford University Press, Oxford, UK.
4. Fu, C.J. 1996. Distribution of runs and patterns associated with a sequence of multi-state trials. Statistica Sinica 6, 957-974.
5. Gusfield, D. 1997. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, London.
6. van Helden, J., Rios, A.F., and Collado-Vides, J. 2000. Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucl. Acids Res. 28, 1808-1818.
7. Helmann, J.D. 1995. Compilation and analysis of Bacillus subtilis α-dependent promoter sequences: Evidence for extended contact between RNA polymerase and upstream promoter DNA. Nucl. Acids Res. 23, 2351-2360.
8. Marsan, L., and Sagot, M.-F. 2000a. Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification. J. Comp. Biol. 7, 345-362.
9. Marsan, L., and Sagot, M.-F. 2000b. Extracting structured motifs using a suffix tree - algorithms and application to promoter consensus identification. RECOMB'00. Proc. 4th Ann. Int. Conf. Computational Molecular Biology, 210-219.
10. Ozoline, O.N., Deev, A.A., and Arkhipova, M.V. 1998. Non-canonical sequence elements in the promoter structure. Cluster analysis of promoters recognized by Escherichia coli RNA polymerase. Nucl. Acids Res. 25, 4703-4709.
11. 70 promoters, and the kinetics of the steps of transcription initiation, vol. 1, ASM Press.
12. Robin, S., and Daudin, J.-J. 1999. Exact distribution of word occurrences in a random sequence of letters. J. Appl. Probab. 36, 179-193.
13. Robin, S., and Daudin, J.-J. 2001. Exact distribution of the distances between any occurrences of a set of words. Ann. Inst. Statist. Math. 36(4), 895-905.