Sampling rare events: Statistics of local sequence alignments

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 65, Issue 5, 2002, Pages

  Hartmann, Alexander K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOPHYSICS; RANDOM MODELS; SAMPLING DISTRIBUTIONS; STATISTICAL PHYSICS;

ALGORITHMS; COMPUTER SIMULATION; GENES; MATHEMATICAL MODELS; MONTE CARLO METHODS; RANDOM PROCESSES; STATISTICAL METHODS;

PROBABILITY DISTRIBUTIONS;

EID: 41349119774     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.65.056102     Document Type: Article

References (30)

1. International Human Genome Sequencing Consortium, Nature 409, 860 (2001).
2. S. M. Brown, Bioinformatics (Eaton, Natick, MA, 2000); H. H. Rashidi and L. K. Buehler, Bioinformatics Basics (CRC Press, Boca Raton, FL, 2000).
3. S. M. Brown, Bioinformatics (Eaton, Natick, MA, 2000); H. H. Rashidi and L. K. Buehler, Bioinformatics Basics (CRC Press, Boca Raton, FL, 2000).
4. S. Heinkoff and J.G. Heinkoff, Proc. Natl. Acad. Sci. U.S.A. 89, 10 915 (1992).
5. O. Gotoh, J. Mol. Biol. 162, 705 (1982).
6. T.F. Smith, M.S. Waterman, and C. Burks, Nucleic Acids Res. 13, 645 (1985); J.F. Collins, A.F.W. Coulson, and A. Lyall, CABIOS, Comput. Appl. Biosci. 4, 67 (1988); R. Mott, Bull. Math. Biol. 54, 59 (1992); M.S. Waterman and V. Vingron, Proc. Natl. Acad. Sci. U.S.A. 91, 4625 (1994); Stat. Sci. 9, 367 (1994).
7. T.F. Smith, M.S. Waterman, and C. Burks, Nucleic Acids Res. 13, 645 (1985); J.F. Collins, A.F.W. Coulson, and A. Lyall, CABIOS, Comput. Appl. Biosci. 4, 67 (1988); R. Mott, Bull. Math. Biol. 54, 59 (1992); M.S. Waterman and V. Vingron, Proc. Natl. Acad. Sci. U.S.A. 91, 4625 (1994); Stat. Sci. 9, 367 (1994).
8. T.F. Smith, M.S. Waterman, and C. Burks, Nucleic Acids Res. 13, 645 (1985); J.F. Collins, A.F.W. Coulson, and A. Lyall, CABIOS, Comput. Appl. Biosci. 4, 67 (1988); R. Mott, Bull. Math. Biol. 54, 59 (1992); M.S. Waterman and V. Vingron, Proc. Natl. Acad. Sci. U.S.A. 91, 4625 (1994); Stat. Sci. 9, 367 (1994).
9. T.F. Smith, M.S. Waterman, and C. Burks, Nucleic Acids Res. 13, 645 (1985); J.F. Collins, A.F.W. Coulson, and A. Lyall, CABIOS, Comput. Appl. Biosci. 4, 67 (1988); R. Mott, Bull. Math. Biol. 54, 59 (1992); M.S. Waterman and V. Vingron, Proc. Natl. Acad. Sci. U.S.A. 91, 4625 (1994); Stat. Sci. 9, 367 (1994).
10. T.F. Smith, M.S. Waterman, and C. Burks, Nucleic Acids Res. 13, 645 (1985); J.F. Collins, A.F.W. Coulson, and A. Lyall, CABIOS, Comput. Appl. Biosci. 4, 67 (1988); R. Mott, Bull. Math. Biol. 54, 59 (1992); M.S. Waterman and V. Vingron, Proc. Natl. Acad. Sci. U.S.A. 91, 4625 (1994); Stat. Sci. 9, 367 (1994).
11. S.F. Altschul and W. Gish, Methods Enzymol. 266, 460 (1996).
12. E. J. Gumbel, Statistics of Extremes (Columbia University Press, New York, 1958).
13. See, e.g., R. B. Stinchcombe, in Phase Transitions and Critical Phenomena, edited by C. Domb and M. S. Green (Academic, New York, 1983), Vol. 7; P.J. Shah and O.G. Mouritsen, Phys. Rev. B 41, 7003 (1990); R. Voc̃a, Phys. Rev. E 60, 3516 (1999).
14. See, e.g., R. B. Stinchcombe, in Phase Transitions and Critical Phenomena, edited by C. Domb and M. S. Green (Academic, New York, 1983), Vol. 7; P.J. Shah and O.G. Mouritsen, Phys. Rev. B 41, 7003 (1990); R. Voc̃a, Phys. Rev. E 60, 3516 (1999).
15. See, e.g., R. B. Stinchcombe, in Phase Transitions and Critical Phenomena, edited by C. Domb and M. S. Green (Academic, New York, 1983), Vol. 7; P.J. Shah and O.G. Mouritsen, Phys. Rev. B 41, 7003 (1990); R. Voc̃a, Phys. Rev. E 60, 3516 (1999).
16. B. D. Ripley, Stochastic Simulation (Wiley, New York, 1987).
17. B.A. Berg and T. Neuhaus, Phys. Rev. Lett. 68, 9 (1992).
18. P. Grassberger, Phys. Rev. E 56, 3682 (1997).
19. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, Science 220, 671 (1983).
20. S.B. Needleman and C.D. Wunsch, J. Mol. Biol. 48, 443 (1970); T.F. Smith and M.S. Waterman, ibid. 147, 195 (1981).
21. S.B. Needleman and C.D. Wunsch, J. Mol. Biol. 48, 443 (1970); T.F. Smith and M.S. Waterman, ibid. 147, 195 (1981).
22. S.F. Altschul, R. Bundschuh, R. Olsen, and T. Hwa, Nucleic Acids Res. 29, 351 (2001).
23. S. Lipschutz and M. Lipson, Probability (McGraw-Hill, New York, 2000).
24. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953).
25. V. Kalashnikov, Geometric Sums: Bounds for Rare Events with Applications (Kluwer Academic, Dordrecht, 1997).
26. L. E. Reichl, A Modern Course in Statistical Physics (Wiley, New York, 1998).
27. E. Marinari and G. Parisi, Europhys. Lett. 19, 451 (1992); K. Hukushima and K. Nemoto, J. Phys. Soc. Jpn. 65, 1604 (1996).
28. E. Marinari and G. Parisi, Europhys. Lett. 19, 451 (1992); K. Hukushima and K. Nemoto, J. Phys. Soc. Jpn. 65, 1604 (1996).
29. A.B. Robinson and L.R. Robinson, Proc. Natl. Acad. Sci. U.S.A. 88, 8880 (1991).
30. Only when x=y the highest posssible score is achieved.