FADO: A statistical method to detect favored or avoided distances between occurrences of motifs using the Hawkes' model

Statistical Applications in Genetics and Molecular Biology

Volumn 4, Issue 1, 2005, Pages

  Gusto, Gaelle ^a   Schbath, Sophie ^a  

^a Inra   (France)

Author keywords

AIC criterion; DNA sequence; Favored or avoided distances; Hawkes' model; Maximum likelihood; Splines; Word occurrences

Indexed keywords

ARTICLE; BACTERIAL GENE; DISTANCE PERCEPTION; ESCHERICHIA COLI; GENE; GENOME; MAXIMUM LIKELIHOOD METHOD; MODEL; PREDICTION; SACCHAROMYCES CEREVISIAE; SIMULATION; STATISTICAL ANALYSIS;

BACTERIA (MICROORGANISMS);

EID: 24944525791     PISSN: 15446115     EISSN: 15446115     Source Type: Journal    
DOI: 10.2202/1544-6115.1119     Document Type: Article

References (29)

1. AKAIKE, H. (1973). Information theory and an extension of the maximum likekihood principle. In 2nd International Symposium on Information Theory, 267-281.
2. BARRON, A. and BIRGÉ, L. and MASSART, P. (1999). Risk bounds for model selection via penalization. Probab. Theory Relat. Fields. 113 301-415.
3. DE BOOR, C. (2001). A practical Guide to Splines. volume 27. Springer-Verlag.
4. BRÉMAUD, P. and MASSOULIÉ, L. (1996). Stability of nonlinear Hawkes processes. The Annals of Probability. 24 (3) 1563-1588.
5. CASTELLAN, G. (1999). Modified Akaike's criterion for histogram density estimation. Université Paris-Sud Working Paper, see http://www.math.u- psud.fr/∼biblio/pub/1999/abs/ppo1999 61.html
6. COX, D. R. (1975). Partial likelihood. Biometrika. 62 (2) 269-276.
7. DALEY, D. J. and VERE-JONES, D. (1988). An introduction to the theory of Point Processes. (Springer-Verlag, ed.). Springer Series in Statistics.
8. DAVIES, D. and SWANN, W. H. (1969). Review of constrained optimization. In Optimization, (e. R. Fletcher, ed.), chapter 12, 187-201.
9. FACCHINEI, F. and FISCHER, A. and KANZOW, C. and PENG, J.M. (1999). A simply constrained optimization reformulation of KKT systems arising from variational inequalities. Applied Mathematics and Optimization. 40 19-37.
10. FLETCHER, R. (1987). Practical methods of optimization. John Wiley and Sons.
11. GRABER, J.H. and MCALLISTER, G.D. and SMITH, T.F. (2002). Probabilistic prediction of Saccharomyces cerevisiae mRNA 3′-processing sites. Nucleic Acids Research. 30 1851-1858.
12. GUSTO, G. (2004). Estimation de l'intensité d'un processus de Hawkes généralisé double. Application à la recherche de motifs corépartis le long d'une séquence d'ADN. PhD thesis, Université Paris Sud.
13. HAWKES, A. G. (1971). Spectra of some self-exciting and mutually exciting point processes. Biometrika. 58 (1) 83-90.
14. LEBARBIER, E. (2005). Detecting multiple change-points in the mean of Gaussian process by model selection. Signal Processing. To appear.
15. OGATA, Y. (1978). The asymptotic behaviour of maximum likelihood estimators for stationary point processes. Ann. Inst. Statist. Math. 30 243-261.
16. OGATA, Y. (1981). On Lewis' simulation method for point processes. IEEE Transactions on Information Theory. 27 (1) 23-31.
17. OGATA, Y. (1999). Seismicity analysis through point process modeling: a review. Pure and Applied Geophysics. 155 471-507.
18. OGATA, Y. and AKAIKE, H. (1982). On linear intensity models for mixed doubly stochastic Poisson and self-exciting point processes. The Institute of Statistical Mathematics. 44 (1) 102-107.
19. OGATA, Y. and KATSURA, K. (1986). Point process models with linearly parametrized intensity for application to earthquake data. Journal of Applied Probability. 23A 291-310.
20. MARIÑO-RAMIREZ, L., SPOUGE, J., KANGA, G. and LANDSMAN, D. (2004). Statistical analysis of over-represented words in human promoter sequences. Nuc. Acid. Research 32 949-958.
21. REYNAUD-BOURET, P. (2003). Adaptative estimation of the intensity of inhomogeneous Poisson Processes via concentration inequalities. Probab. Theory Relat. Fields 126 103-153.
22. REINERT, G., SCHBATH, S. and WATERMAN, M. (2000). Probabilistic and statistical properties of words: an overview. J. Comp. Biol. 7 1-46.
23. REINERT, G., SCHBATH, S. and WATERMAN, M. (2005). Statistics on words with applications to biological sequences. In Applied Combinatorics on Words. Encyclopedia of Mathematics and its Applications 105. Cambridge University Press.
24. ROBIN, S. (2002). A compound Poisson model for words occurrences in DNA sequences. J. R. Statist. Soc. C. 51 437-451.
25. ROBIN, S. and DAUDIN, J. (1999). Exact distribution of word occurrences in a random sequence of letters. Journal of Applied Probability. 36 (1) 179-193.
26. ROCHA, E.P.C., VIARI, A. and DANCHIN, A. (1998). Oligonucleotide bias in Bacillus subtilis: general trends and taxonomic comparisons. Nucl. Acids Res. 26 2971-2980.
27. SCHBATH, S., (1995) Compound Poisson approximation of word counts in DNA sequences. ESAIM: Probability and Statistics 1 1-16.
28. STEFANOV, V.T. (2003) The intersite distances between pattern occurrences in strings generated by general discrete- and continuous-time models: an algorithmic approach, J. Appl. Probab. 40 881-892.
29. VAN HELDEN, J. and DEL OLMO, M. and PÉREZ-ORTIN, J.E. (2000). Statistical analysis of yeast genomic downstream sequences reveals putative polyadenylation signals. Nucleic Acids Research. 28 1000-1010.