Replica model for an unusual directed polymer in 1+1 dimensions and prediction of the extremal parameter of gapped sequence alignment statistics

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

Volumn 69, Issue 6 1, 2004, Pages

  Yu, Yi Kuo ^a,b  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b FLORIDA ATLANTIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; FREE ENERGY; METHOD OF MOMENTS; MOLECULAR BIOLOGY; ORGANIC POLYMERS; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; PROTEINS; RANDOM PROCESSES;

BURGERS EQUATION; CUMULANT EXPANSION; GAPPED SEQUENCE ALIGNMENT; HOMOLOGY;

MOLECULAR PHYSICS;

BIOPOLYMER; DNA; PROTEIN;

ALGORITHM; CHEMICAL MODEL; CHEMISTRY; COMPARATIVE STUDY; COMPUTER SIMULATION; EVALUATION STUDY; PROCEDURES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL MODEL; VALIDATION STUDY;

ALGORITHMS; BIOPOLYMERS; COMPUTER SIMULATION; DNA; MODELS, CHEMICAL; MODELS, STATISTICAL; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

EID: 37649031672     PISSN: 15393755     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.69.061904     Document Type: Article

References (61)

1. D. A. Huse and C. L. Henley, Phys. Rev. Lett. 54, 2708 (1985).
2. M. Kardar, Nucl. Phys. B 290, 582 (1987).
3. D. S. Fisher and D. A. Huse, Phys. Rev. B 43, 10 728 (1991).
4. S. F. Edwards and P. W. Anderson, J. Phys. F: Met. Phys. 5, 965 (1975).
5. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, edited by M. Abramowitz and I. A. Stegun, 9th ed. (Dover, New York, 1972), p. 928.
6. B. Derrida, Phys. Rev. B 24, 2613 (1981).
7. E. Medina and M. Kardar, Phys. Rev. B 46, 9984 (1992).
8. R. Friedberg and Yi-Kuo Yu, Phys. Rev. E 49, 4157 (1994).
9. D. A. Huse, C. L. Henley, and D. S. Fisher, Phys. Rev. Lett. 55, 2924 (1985).
10. J. M. Burgers, The Nonlinear Diffusion Equation (Reidel, Boston, 1974).
11. D. Forster, D. R. Nelson, and M. J. Stephen, Phys. Rev. A 16, 732 (1977).
12. M. Kardar, G. Parisi, and Y.-C. Zhang, Phys. Rev. Lett. 56, 889 (1986).
13. T. Halpin-Healy and Y.-C. Zhang, Phys. Rep. 254, 215 (1995).
14. P. De Los Rios and Y.-C. Zhang, Phys. Rev. Lett. 81, 1023 (1998).
15. T. Hwa and M. Lässig, Phys. Rev. Lett. 76, 2591 (1996).
16. R. Olsen, R. Bundschuh, and T. Hwa, in Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, edited by T. Lengauer et al. (AAAI Press, Menlo Park, CA, 1999), pp. 211-222.
17. M. Q. Zhang and T. G. Marr, J. Theor. Biol. 174, 119 (1995).
18. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis (Cambridge University Press, New York, 1998).
19. M. S. Waterman, Introduction to Computational Biology (Chapman & Hall, London, UK, 1994).
20. D. F. Feng and R. F. Doolittle, Methods Enzymol. 266, 368 (1996).
21. Yi-Kuo Yu and T. Hwa, J. Comput. Biol. 8, 249 (2001).
22. Yi-Kuo Yu, R. Bundschuh, and T. Hwa, Bioinformatics 18, 864 (2002).
23. Yi-Kuo Yu, R. Bundschuh, and T. Hwa, in Biological Evolution and Statistical Physics, edited by M. Lässig and A. Valeriani (Springer-Verlag, Berlin, 2002), pp. 3-22.
24. M. Kschischo, M. Lässig, and Yi-Kuo Yu, Bulle. of Mathe. Biol. (to be published).
25. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt, in Atlas of Protein Sequence and Structure, edited by M. O. Dayhoff and R. V. Eck (National Biomedical Research Foundation, Washington, DC, 1978), Vol. 5, Suppl. 3, pp. 345-358.
26. S. Henikoff and J. G. Henikoff, Proc. Natl. Acad. Sci. U.S.A. 89, 10 915 (1992).
27. W. R. Pearson, Proc. Natl. Acad. Sci. U.S.A. 85, 2444 (1988).
28. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, J. Mol. Biol. 215, 403 (1990); S. F. Altschul, T. L. Madden, A. A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman, Nucleic Acids Res. 25, 3389 (1997).
29. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, J. Mol. Biol. 215, 403 (1990); S. F. Altschul, T. L. Madden, A. A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman, Nucleic Acids Res. 25, 3389 (1997).
30. S. B. Needleman and C. D. Wunsch, J. Mol. Biol. 48, 443 (1970).
31. T. F. Smith and M. S Waterman, J. Mol. Biol. 147, 195 (1981)
32. R. Arratia, P. Morris, and M. S. Waterman, J. Appl. Probab. 25, 106 (1988).
33. S. Karlin and S. F. Altschul, Proc. Natl. Acad. Sci. U.S.A. 90, 5873 (1993).
34. S. Karlin and S. F. Altschul, Proc. Natl. Acad. Sci. U.S.A. 90, 5873 (1993).
35. S. Karin and A. Dembo, Adv. Appl. Probab. 24, 113 (1992).
36. E. J. Gumbel, Statistics of Extremes (Columbia University Press, New York, 1958).
37. M. S. Waterman, L. Gordon, and R. Arratia, Proc. Natl. Acad. Sci. U.S.A. 84, 1239 (1987).
38. R. Arratia and M. S. Waterman, Ann. Appl. Probab. 4, 200 (1994).
39. R. Bundschuh and T. Hwa, in Proceedings of the Third Annual International Conference on Computational Molecular Biology, edited by S. Istrail, P. Pevzner, and M. Waterman (ACM Press, 1999), pp. 70-76.
40. T. Hwa and M. Lassig, in Proceedings of the 2nd Annual International Conference on Computational Molecular Biology, edited by S. Istrail, P. Pevzner, and M. Waterman (ACM Press, 1998), pp. 109-116.
41. D. Drasdo, T. Hwa, and M. Lassig, in Proceedings of the 6th Annual International Conference on Intelligent Systems for Molecular Biology, edited by J. I. Glasgow et al. (AAAI Press, Menlo Park, CA, 1998), pp. 52-58.
42. T. F. Smith, M. S. Waterman, and C. Burks, Nucleic Acids Res. 13, 645 (1985).
43. J. F. Collins, A. F. W. Coulson, and A. Lyall, CABIOS, Comput. Appl. Biosci. 4, 67 (1988).
44. R. Mott, Bull. Math. Biol. 54, 59 (1992).
45. M. S. Waterman and M. Vingron, Stat. Sci. 9, 367 (1994).
46. M. S. Waterman and M. Vingron, Proc. Natl. Acad. Sci. U.S.A. 91, 4625 (1994).
47. S. F. Altschul and W. Gish, Methods Enzymol. 266, 460 (1996).
48. V. Chvátal and D. Sankoff, J. Appl. Probab. 12, 306 (1975).
49. R. Bundschuh, Phys. Rev. E 65, 031911 (2002).
50. R. Mott and R. Tribe, J. Comput. Biol. 6, 91 (1999).
51. D. Siegmund and B. Yakir, Ann. Stat. 28, 657 (2000).
52. J. L. Thorne, H. Kishino, and J. Felsenstein, J. Mol. Evol. 33, 114 (1991).
53. J. F. Thorne, H. Kishino, and J. Felsenstein, J. Mol. Evol. 34, 3 (1992).
54. M. Kschischo and M. Lassig, Pac. Symp. Biocomput 5, 621 (2000).
55. I. Holmes and R. Durbin, Recomb DNA Tech. Bull. 98, 102 (1998).
56. R. Hughey and A. Krogh, CABIOS, Comput. Appl. Biosci. 12, 95 (1996).
57. P. Bucher, K. Karplus, N. Moeri, and K. Hoffman, Comput. Chem. (Oxford) 20, 3 (1996).
58. C. Barret, R. Hughey, and K. Karplus, CABIOS, Comput. Appl. Biosci. 13, 191 (1997).
59. Yi-Kuo Yu, in Statistical Physics on the Eve of the 21st Century, edited by M. T. Batchelor and L. T. Wille (World Scientific, Singapore, 1999), pp. 207-218.
60. M. Lewandowska, H. Mathur, and Yi-Kuo Yu, Phys. Rev. E 64, 026107 (2001).
61. C. H. Liu, S. R. Nagel, D. A. Schecter, S. N. Coppersmith, S. Majumdar, O. Narayan, and T. A. Witten, Science 269, 513 (1995).