Scan statistics with weighted observations

Journal of the American Statistical Association

Volumn 102, Issue 478, 2007, Pages 595-602

  Chan, Hock Peng ^a   Zhang, Nancy Ruonan ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Change of measure; DNA sequence; Importance sampling; Large deviation; Marked poisson process; Scan statistics

Indexed keywords

EID: 34250712793     PISSN: 01621459     EISSN: None     Source Type: Journal    
DOI: 10.1198/016214506000001392     Document Type: Article

References (25)

1. Blanchette, M., Bataille, A., Chen, X., Poitras, C., Laganiére, J., Lefébvre, C., Deblois, G., Giguere, V., Ferretti, V., Bergeron, D., Coulombe, P., and Robert, F. (2006), "Genome-Wide Computational Prediction of Transcriptional Regulatory Modules Reveal New Insights Into Human Gene Expression," Genome Research, 16, 656-668.
2. Chan, H. (2003), "Upper Bounds and Importance Sampling of p-Values for DNA and Protein Sequence Alignments," Bernoulli, 9, 183-199.
3. Chan, H., and Lai, T. (2000), "Asymptotic Approximations for Error Probabilities of Sequential or Fixed Sample Size Tests in Exponential Families," The Annals of Statistics, 28, 1638-1669.
4. Chew, D., Choi, K., and Leung, M. (2005), "Scoring Schemes of Palindrome Clusters for More Sensitive Prediction of Replication Origins in Herpesviruses," Nucleic Acids Research, 33, e134.
5. Cressie, N. (1980), "The Asymptotic Distribution of the Scan Statistic Under Uniformity," The Annals of Probability, 8, 828-840.
6. Feller, W. (1971), An Introduction to Probability Theory and Its Applications, Vol. II (2nd ed.), New York: Wiley.
7. Frolov, A. (2005), "Unified Limit Theorems for Increments of Processes With Independent Increments," Theory of Probability and Its Applications, 49, 531-540.
8. Glaz, J. (1989), "Approximations and Bounds for the Distribution of the Scan Statistic," Journal of the American Statistical Association, 84, 560-566.
9. Glaz, J., and Naus, J. (1991), "Tight Bounds and Approximations for Scan Statistic Probabilities for Discrete Data," The Annals of Applied Probability, 1, 306-318.
10. Glaz, J., Naus, J., and Wallenstein, S. (2001), Scan Statistics, New York: Springer-Verlag.
11. Karlin, S., and Brendel, V. (1992), "Chance and Statistical Significance in Protein and DNA Sequence Analysis," Science, 257, 39-49.
12. Lai, T., and Shan, Z. (1999), "Efficient Recursive Algorithm for Detection of Abrupt Changes in Signal and Control Systems," IEEE Transactions on Automatic Control, 44, 952-966.
13. Leung, M., Schachtel, G., and Yu, H. (1994), "Scan Statistics and DNA Sequence Analysis: The Search for an Origin of Replication in a Virus," Nonlinear World, 1, 445-471.
14. Lifanov, A., Makeev, V., Nazina, A., and Papatsenko, D. (2003), "Homotypic Regulatory Clusters in Drosophila" Genome Research, 13, 579-588.
15. Loader, C. (1991), "Large Deviation Approximations to the Distribution of Scan Statistics," Advances in Applied Probability, 23, 751-771.
16. Masse, M. J. O., Karlin, S., Schachtel, G. A., and Mocarski, E. S. (1992), "Human Cytomegalovirus Origin of DNA Replication (oriLyt) Residues Within a Highly Complex Repetitive Region," Proceedings of the National Academy of Sciences, 89, 5246-5250.
17. Naiman, D., and Preibe, C. (2001), "Computing Scan Statistics p-Values Using Importance Sampling, With Applications to Genetics and Medical Image Analysis," Journal of Computational and Graphical Statistics, 10, 296-328.
18. Naus, J. (1965), "The Distribution of the Size of the Maximum Cluster of Points on a Line," Journal of the American Statistical Association, 60, 532-538.
19. _ (1982), "Approximations for Distributions of Scan Statistics," Journal of the American Statistical Association, 77, 177-183.
20. Rajewsky, N., Vergassola, M., Gaul, U., and Siggia, E. (2002), "Computational Detection of Genomic c/s-Regulatory Modules Applied to Body Patterning in the Early Drosophila Embryo," BMC Bioinformatics, 3, e30.
21. Siegmund, D. (1976), "Importance Sampling in the Monte Carlo Study of Sequential Tests," The Annals of Statistics, 4, 673-684.
22. _ (1985), Sequential Analysis, New York: Springer-Verlag.
23. Siepel, A., Bejerano, G., Pedersen, J., Hinrichs, A., Hou, M., Rosenbloom, K., Clawson, H., Spieth, J., Hillier, L., Richards, S., Weinstock, G., Wilson, R., Gibbs, R., Kent, J., Miller, W., and Haussler, D. (1985), "Evolutionarily Conserved Elements in Vertebrate, Insect, Worm, and Yeast Genomes," Genome Research, 15, 1034-1050.
24. Storey, J. D., and Siegmund, D. (2001), "Approximate p-Values for Local Sequence Alignments: Numerical Studies," Journal of Computational Biology, 8, 549-556.
25. Tu, I., and Siegmund, D. (1999), "The Maximum of a Function of a Markov Chain and Application to Linkage Analysis," The Advances in Applied Probability, 31, 510-531.