Assessing the significance of sets of words

Lecture Notes in Computer Science

Volumn 3537, Issue , 2005, Pages 358-370

  Boeva, Valentina ^a   Clément, Julien ^b   Régnier, Mireille ^c   Vandenbogaert, Mathias ^d  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

^b UNIVERSITÉ GUSTAVE EIFFEL   (France)

^c INRIA   (France)

^d UNIVERSITY OF BASEL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBLEM SOLVING;

CO-OCCURRENCE PROBLEM; MARKOV STATIONARY PROCESS; POTENTIAL BINDING SITES;

PATTERN RECOGNITION;

EID: 26444564686     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11496656_31     Document Type: Conference Paper

References (26)

1. Panina, E., Mironov, A., Gelfand, M.: Statistical analysis of complete bacterial genomes:Avoidance of palindromes and restriction-modification systems. Mol. Biol. 34 (2000) 215-221
2. Vandenbogaert, M., Makeev, V.: Analysis of bacterial RM-systems through genomescale analysis and related taxonomic issues. In Silico Biol. 3 (2003) 12
3. Robin, S., Schbath, S.: Numerical comparison of several approximations on the word count distribution in random sequences. J. Comput. Biol. 8 (2001) 349-359
4. Chiang, D., Moses, A., Kellis, M., Lander, E., Eisen, M.: Phylogenetically and spatially conserved word pairs associated with gene-expression in yeasts. Genome Biol. 4:R43 (2003)
5. Régnier, M., Szpankowski, W.: On pattern frequency occurrences in a Markovian sequence. Algorithmica 22 (1997) 631-649
6. Régnier, M.: A unified approach to word occurrences probabilities. Discrete Appl. Math. 104 (2000) 259-280 Special issue on Computational Biology.
7. Robin, S., Daudin, J.J.: Exact distribution of word occurrences in a random sequence of letters. J. Appl. Prob. 36 (1999) 179-193
8. Robin, S., Daudin, J.J., Richard, H., Sagot, M., Schbath, S.: Occurrence probability of structured motifs in random sequences. J. Comput. Biol. 9 (2001) 761-773
9. Pevzner, P., Borodovski, M., Mironov, A.: Linguistics of nucleotide sequences i: the significance of deviations from mean statistical characteristics and prediction of the frequencies of occurrence of words. J. Biomol. Struct. Dynam. 6 (1989) 1013-1026
10. Bender, E.A., Kochman, F.: The Distribution of Subwords Counts is Usually Normal. European J. Combin. 14 (1993) 265-275
11. Guibas, L., Odlyzko, A.: String Overlaps, Pattern Matching and Nontransitive Games. J. Combin. Theory Ser. A 30 (1981) 183-208
12. Tanushev, M., Arratia, R.: Central limit theorem for renewal theory for several patterns. J. Comput. Biol. 4 (1997) 35-44
13. Régnier, M., Szpankowski, W.: On the approximate pattern occurrences in a text. In: Compression and Complexity of SEQUENCES, IEEE Computer Society (1997) 253-264
14. Klaerr-Blanchard, M., Chiapello, H., Coward, E.: Detecting localized repeats in genomic sequences: A new strategy and its application to B. subtilis and A. thaliana sequences. Comput. Chem. 24 (2000) 57-70
15. Nicodème, P., Salvy, B., Flajolet, P.: Motif statistics. Theoret. Comput. Sci 287 (2002) 593-618
16. Chrysaphinou, C., Papastavridis, S.: The occurrence of sequence of patterns in repeated dependent experiments. Theory Probab. App. 79 (1990) 167-173
17. Szpankowski, W.: Average Case Analysis of Algorithms on Sequences. John Wiley and Sons, New York (2001)
18. Buhler, J., Tompa, M.: Finding Motifs Using Random Projections. In: RECOMB'01, ACM (2001) 69-76
19. Beaudoing, E., Freier, S., Wyatt, J., Claverie, J., Gautheret, D.: Patterns of Variant Polyadenylation Signal Usage in Human Genes. Genome Res. 10 (2000) 1001-1010
20. van Helden, J., André, B., Collado-Vides, J.: Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol. 281 (1998) 827-842 http://rsat.ulb.ac.be/rsat/.
21. Knuth, D.: The average time for carry propagation. Indag. Math. 40 (1978) 238-242
22. Régnier, M.: Mathematical tools for regulatory signals extraction. In Kolchanov, N., Hofestaedt, R., eds.: Bioinformatics of Genome Regulation and Structure, Kluwer Academic Publisher (2004) 61-70
23. Flajolet, P., Sedgewick, R.: Analysis of Algorithms. Addison-Wesley (1996)
24. Aho, A.V., Corasick, M.J.: Efficient string matching: an aid to bibliographic search. Commun. ACM 18 (1975) 333-340
25. Crochemore, M., Rytter, W.: Jewels of Stringology. World Scientific Publishing, Hong-Kong (2002) 310 pages.
26. Blanchette, M., Sinha, S.: Separating real motifs from their artifacts. Bioinformatics (ISMB special issue) 817 (2001) 30-38