A UNIFYING FRAMEWORK FOR SEED SENSITIVITY AND ITS APPLICATION TO SUBSET SEEDS, Journal of Bioinformatics and Computational Biology, vol.04, issue.02, pp.553-569, 2009. ,
DOI : 10.1142/S0219720006001977
URL : https://hal.archives-ouvertes.fr/inria-00001164
An efficient method for statistical significance calculation of transcription factor binding sites, Bioinformation, vol.2, issue.5, pp.169-174, 2007. ,
DOI : 10.6026/97320630002169
Computational identification of developmental enhancers: conservation and function of transcription factor binding-site clusters in Drosophila melanogaster and Drosophila pseudoobscura ,
MatInspector and beyond: promoter analysis based on transcription factor binding sites, Bioinformatics, vol.21, issue.13, pp.2933-2942, 2005. ,
DOI : 10.1093/bioinformatics/bti473
URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/21/13/2933
Statistical analysis of yeast genomic downstream sequences reveals putative polyadenylation signals, Nucleic Acids Research, vol.28, issue.4, pp.1000-1010, 2000. ,
DOI : 10.1093/nar/28.4.1000
Computation of the probabilities of families of biological sequences, Biophysics, vol.54, issue.5, pp.569-573, 2009. ,
DOI : 10.1134/S0006350909050029
Probabilistic Arithmetic Automata and Their Applications, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.9, issue.6, pp.1737-1750 ,
DOI : 10.1109/TCBB.2012.109
Probabilistic and Statistical Properties of Words: An Overview, Journal of Computational Biology, vol.7, issue.1-2, pp.1-46, 2000. ,
DOI : 10.1089/10665270050081360
Numerical Solutions for Patterns Statistics on Markov Chains, Statistical Applications in Genetics and Molecular Biology, vol.5, issue.1 ,
DOI : 10.2202/1544-6115.1219
URL : https://hal.archives-ouvertes.fr/hal-00271482
Multiple pattern matching: a Markov chain approach, Journal of Mathematical Biology, vol.7, issue.10, pp.51-92, 2008. ,
DOI : 10.1007/s00285-007-0109-3
String overlaps, pattern matching, and nontransitive games, Journal of Combinatorial Theory, Series A, vol.30, issue.2, pp.183-208, 1981. ,
DOI : 10.1016/0097-3165(81)90005-4
URL : http://doi.org/10.1016/0097-3165(81)90005-4
Average Case Analysis of Algorithms on Sequences, 2001. ,
DOI : 10.1002/9781118032770
On pattern frequency occurrences in a Markovian sequence, Proceedings of IEEE International Symposium on Information Theory, pp.631-649, 1997. ,
DOI : 10.1109/ISIT.1997.613234
Rare events and Conditional Events on random strings, Discrete Mathematics and Theoretical Computer Science, vol.6, issue.2, pp.191-214, 2004. ,
Regexpcount, a symbolic package for counting problems on regular expressions and words, Fundamenta Informaticae, vol.56, issue.12, pp.71-88, 2003. ,
Three variations on word counting, Proceedings German Conference on Bioinformatics, pp.75-82, 2000. ,
Finding words with unexpected frequencies in DNA sequences, J. R. Statist. Soc. B, vol.11, pp.190-192, 1995. ,
The Distribution of Subword Counts is Usually Normal, European Journal of Combinatorics, vol.14, issue.4, pp.265-275, 1993. ,
DOI : 10.1006/eujc.1993.1030
Expected frequencies of DNA patterns using whittle's formula, Journal of Applied Probability, vol.17, issue.04, pp.886-892, 1991. ,
DOI : 10.1007/BF01732761
Poisson approximations for runs and patterns of rare events, Advances in Applied Probability, vol.46, issue.04, pp.851-865, 1991. ,
DOI : 10.1214/aop/1176994578
Compound Poisson approximations for word patterns under Markovian hypotheses, Journal of Applied Probability, vol.35, issue.04, pp.877-892, 1995. ,
DOI : 10.1214/aop/1176993517
Compound Poisson and Poisson Process Approximations for Occurrences of Multiple Words in Markov Chains, Journal of Computational Biology, vol.5, issue.2, pp.223-253, 1998. ,
DOI : 10.1089/cmb.1998.5.223
Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata, Journal of Applied Probability, vol.1, issue.01, pp.226-243, 2008. ,
DOI : 10.1214/aoap/1034801248
URL : https://hal.archives-ouvertes.fr/hal-00271298
Statistical analysis of over-represented words in human promoter sequences, Nucleic Acids Research, vol.32, issue.3, pp.949-958, 2004. ,
COMPARISON OF STATISTICAL SIGNIFICANCE CRITERIA, Journal of Bioinformatics and Computational Biology, vol.04, issue.02, pp.537-551, 2006. ,
DOI : 10.1142/S0219720006002028
Assessing the Statistical Significance of Overrepresented Oligonucleotides, Lecture Notes in Computer Science, vol.2149, pp.85-97, 2001. ,
DOI : 10.1007/3-540-44696-6_7
LD-SPatt: Large Deviations Statistics for Patterns on Markov Chains, Journal of Computational Biology, vol.11, issue.6, pp.1023-1033, 2004. ,
DOI : 10.1089/cmb.2004.11.1023
URL : https://hal.archives-ouvertes.fr/hal-00271507
Finding Motifs in Promoter Regions, Journal of Computational Biology, vol.12, issue.3, pp.314-330, 2005. ,
DOI : 10.1089/cmb.2005.12.314
Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules. Algorithms for molecular biology, p.25, 2007. ,
URL : https://hal.archives-ouvertes.fr/hal-00784463
Effective p-value computations using Finite Markov Chain Imbedding (FMCI): application to local score and to pattern statistics, Algorithms for molecular biology, vol.1, issue.5115, p.14, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00271494
Computing exact P-values for DNA motifs, Bioinformatics, vol.23, issue.5, pp.531-537, 2006. ,
DOI : 10.1093/bioinformatics/btl662
Theory and Practice (Texts in Algorithmics), 2008. ,
Statistical analyses of counts and distributions of restriction sites in DNA sequences, Nucleic Acids Research, vol.20, issue.6, pp.1363-1370, 1992. ,
DOI : 10.1093/nar/20.6.1363
Motif statistics, Theoretical Computer Science, vol.287, issue.2, pp.593-618, 2002. ,
DOI : 10.1016/S0304-3975(01)00264-X
Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge: Cambridge University, 1998. ,
DOI : 10.1017/CBO9780511790492
Information and control, pp.230-245, 1963. ,
A tutorial on hidden Markov models and selected applications in speech recognition, Proceedings of the IEEE 1989, pp.257-286 ,