Score statistics of global sequence alignment from the energy distribution of a modified directed polymer and directed percolation problem

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

Volumn 72, Issue 6, 2005, Pages

  Sardiu, Mihaela E ^a,b   Alves, Gelio ^a,b   Yu, Yi Kuo ^b  

^a FLORIDA ATLANTIC UNIVERSITY   (United States)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOLECULAR BIOLOGY; PERCOLATION (SOLID STATE); STATISTICS;

BIOINFORMATICS; ENERGY DISTRIBUTION; KOLMOGOROV-SMIRNOV STATISTICS TEST; SEQUENCE ALIGNMENT TAKING;

POLYMERS;

BIOPOLYMER;

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

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

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

References (50)

1. D. A. Huse and C. L. Henley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.54.2708 54, 2708 (1985).
2. M. Kardar, Nucl. Phys. B NUPBBO 0550-3213 10.1016/0550-3213(87)90203-3 290, 582 (1987).
3. D. S. Fisher and D. A. Huse, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.43.10728 43, 10728 (1991).
4. T. Halpin-Healy and Y.-C. Zhang, Phys. Rep. PRPLCM 0370-1573 10.1016/0370-1573(94)00087-J 254, 215 (1995).
5. M. Q. Zhang and T. G. Marr, J. Theor. Biol. JTBIAP 0022-5193 10.1006/jtbi.1995.0085 174, 119 (1995).
6. T. Hwa and M. Lässig, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.2591 76, 2591 (1996).
7. T. Hwa and M. Lassig, RECOMB98 (1998), pp. 109-116.
8. D. Drasdo, T. Hwa, and M. Lassig, ISMB98 (1998), pp. 52-58.
9. M. Kschischo and M. Lassig, Pac. Symp. Biocomput, 5, 621-632 (2000).
10. Yi-Kuo Yu and T. Hwa, J. Comput. Biol. JCOBEM 1066-5277 10.1089/10665270152530845 8, 249 (2001).
11. Yi-Kuo Yu, R. Bundschuh, and T. Hwa, Bioinformatics BOINFP 1367-4803 10.1093/bioinformatics/18.6.864 18, 864 (2002).
12. 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.
13. Yi-Kuo Yu, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.061904 69, 061904 (2004).
14. M. Kschischo, M. Lässig, and Yi-Kuo Yu, Bull. Math. Biol. BMTBAP 0092-8240 67, 169 (2005).
15. Yi-Kuo Yu, J. C. Wootton, and S. F. Altschul, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.2533904100 100, 15688 (2003).
16. Yi-Kuo Yu and S. F. Altschul, Bioinformatics BOINFP 1367-4803 21, 902 (2005).
17. A. A. Schäffer, Nucleic Acids Res. NARHAD 0305-1048 29, 2994 (2001).
18. S. F. Altschul, T. L. Madden, A. A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman, Nucleic Acids Res. NARHAD 0305-1048 10.1093/nar/25.17.3389 25, 3389 (1997).
19. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis (Cambridge University Press, New York, 1998).
20. M. S. Waterman, Introduction to Computational Biology (Chapman & Hall, London, UK, 1994).
21. D. F. Feng and R. F. Doolittle, Methods Enzymol. MENZAU 0076-6879 266, 368 (1996).
22. A. K. Hartmann, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.056102 65, 056102 (2002).
23. E. J. Gumbel, Statistics of Extremes (Columbia University Press, New York, 1958).
24. R. Bundschuh, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.031911 65, 031911 (2002).
25. D. Forster, D. R. Nelson, and M. J. Stephen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.16.732 16, 732 (1977).
26. M. Prähofer and H. Spohn, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.84.4882 84, 4882 (2000);
27. M. Prähofer and H. Spohn, Physica A PHYADX 0378-4371 10.1016/S0378-4371(99)00517-8 279, 342 (2000).
28. J. Baik, P. Deift, and K. Johansson, J. Am. Math. Soc. 0894-0347 12, 1119 (1999).
29. J. Baik and E. M. Rains, in Random Matrix Models and Their Applications, edited by, P. Bleher, and, A. Its, (Cambridge University Press, Cambridge, England, 2001), Vol. 40, pp. 1-19.
30. J. Baik and E. M. Rains, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1018615306992 100, 523 (2000).
31. S. N. Majumdar and S. Nechaev, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.011103 69, 011103 (2004).
32. K. Johansson, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/s002200050027 209, 437 (2000).
33. S. N. Majumdar and S. Nechaev, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.020901 72, 020901 (R) (2005).
34. N. I. Levedev and Y.-C. Zhang, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/28/1/001 28, L1 (1995).
35. T. Halpin-Healy, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.58.R4096 58, R4096 (1998).
36. S. B. Needleman and C. D. Wunsch, J. Mol. Biol. JMOBAK 0022-2836 10.1016/0022-2836(70)90057-4 48, 443 (1970).
37. P. DeLosRios and Y.-C. Zhang, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.81.1023 81, 1023 (1998).
38. R. Olsen, R. Bundschuh, and T. Hwa, in Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, edited by, T. Lengauer, (AAAI Press, Menlo Park, CA, 1999), pp. 211-222.
39. A. M. Vershik and S. V. Kerov, Sov. Math. Dokl. 0197-6788 19, 527 (1977);
40. A. M. Vershik and S. V. Kerov, Funct. Anal. Appl. FAAPBZ 0016-2663 10.1007/BF01086021 19, 21 (1985).
41. C. A. Tracy and H. Widom, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF02100489 159, 151 (1994);
42. C. A. Tracy and H. Widom, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF02099545 177, 727 (1996).
43. For a review on the subject of random matrices, see M. L. Metha, Random Matrices, 2nd ed. (Academic Press, San Diego, 1991).
44. D. Stauffer and A. Aharoni, Introduction to Percolation Theory, revised 2nd ed. (Taylor & Francis, Philadelphia, 1994).
45. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C, 2nd ed. (Cambridge University Press, New York, 1999).
46. A. Aharony, in Phase Transitions and Critical Phenomena, edited by, C. Domb, and, M. S. Green, (Academic Press, London, 1976), Vol. 6;
47. for an intuitive and very clear introduction, see J. Cardy, Scaling and Renormalization in Statistical Physics (Cambridge University Press, New York, 2002).
48. F. J. Wegner, in Phase Transitions and Critical Phenomena, edited by, C. Domb, and, M. S. Green, (Academic Press, London, 1976), Vol. 6.
49. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, J. Mol. Biol. JMOBAK 0022-2836 10.1006/jmbi.1990.9999 215, 403 (1990);
50. S. F. Altschul, T. L. Madden, A. A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman, Nucleic Acids Res. NARHAD 0305-1048 10.1093/nar/25.17.3389 25, 3389 (1997).