Local matching of random restriction maps

Journal of Applied Probability

Volumn 38, Issue 2, 2001, Pages 335-356

  Tang, Mengxiang ^a   Waterman, Michael S ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Chen Stein method; Matching; Restriction maps

Indexed keywords

EID: 0035614014     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/996986748     Document Type: Article

References (24)

1. ANANTHARAMAN, T. S., MISHRA, B. AND SCHWARTZ, D. C. (1997). Genomics via optical mapping II: ordered restriction maps. J. Comput. Biol. 4, 91-118.
2. ARRATIA, R. AND WATERMAN, M. S. (1985). An Erdos-Rényi law with shifts. Adv. Math. 55, 13-23.
3. ARRATIA, R. AND WATERMAN, M. S. (1989). The Erdos-Rényi strong law for pattern matching with a given proportion of mismatches. Ann. Prob. 17, 1152-1169.
4. ARRATIA, R., GOLDSTEIN, L. AND GORDON, L. (1989). Two moments suffice for Poisson approximations: the Chen-Stein method. Ann. Prob. 17, 9-25.
5. ARRATIA, R., GORDON, L. AND WATERMAN, M. S. (1986). An extreme value theory for sequence matching. Ann. Statist. 14, 971-993.
6. ARRATIA, R., GORDON, L. AND WATERMAN, M. S. (1990). The Erdos-Rényi law in distribution, for coin tossing and sequence matching. Ann. Statist. 18, 539-570.
7. CHEN, L. H. Y. (1975). Poisson approximation for dependent trials. Ann. Prob. 3, 534-545.
8. HUANG, X. AND WATERMAN, M. S. (1992). Dynamic programming algorithms for restriction map comparison. Comput. Appl. Biosci. 8, 511-520.
9. KARLIN, S. AND ALTSCHUL, S. F. (1990). Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Nat. Acad. Sci. USA 87, 2264-2268.
10. KARLIN, S., DEMBO, A. AND KAWABATA, T. (1990). Statistical composition of high-scoring segments from molecular sequences. Ann. Prob. 18, 571-581.
11. KARLIN, S. et al. (1983). New approaches for computer analysis of nucleic acid sequences. Proc. Nat. Acad. Sci. USA 80, 5660-5664.
12. KOHARA, Y., AKIYAMA, K. AND ISONO, K. (1987). The physical map of the whole E. coli chromosome: application of a new strategy for rapid analysis and sorting of large genomic libraries. Cell 50, 495-508.
13. LANDER, E. S. AND WATERMAN, M. S. (1988). Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2, 231-239.
14. LIN, J. et al. (1999). Whole-genome shotgun optical mapping of Deinococcus radiodurans. Science 285, 1558-1562.
15. NEUHAUSER, C. (1994). A Poisson approximation for sequence comparisons with insertions and deletions. Ann. Statist. 22, 1603-1629.
16. RUDD, K. E. et al. (1990). Alignment of Escherichia Coli k12 DNA sequences to a genomic restriction map. Nucleic Acids Res. 18, 313-321.
17. SCHWARTZ, D. C. et al. (1993). Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science 262, 110-114.
18. STEIN, C. (1972). A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. In Proc. 6th Berkeley Symp. Math. Statist. Prob. Vol. 11, Probability Theory, eds L. M. Le Cam et al. University of California Press, Berkeley, pp. 583-602.
19. TANG, M. (2000a). Topics in computational genome analysis: (I) matching restriction maps and (II) evolution of gene families by duplication. Doctoral Thesis, University of Southern California.
20. TANG, M. (2000b). Global matching of random restriction maps. Methodol. Comput. Appl. Prob. 2, 183-201.
21. WATERMAN, M. S. (1995). Introduction to Computational Biology: Maps, Sequences and Genomes. Chapman and Hall, New York.
22. WATERMAN, M. S. AND RAYMOND, R. (1987). The match game: new stratigraphic correlation algorithm. Math. Geol. 19, 109-127.
23. WATERMAN, M. S. AND VINGRON, M. (1994). Sequence comparison significance and poisson approximation. Statist. Sci. 9, 367-381.
24. WATERMAN, M. S., SMITH, T. F. AND KATCHER, H. L. (1984). Algorithm for restriction map comparisons. Nucleic Acids Res. 12, 237-242.