Finite-temperature local protein sequence alignment: Percolation and free-energy distribution

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

Volumn 80, Issue 6, 2009, Pages

  Wolfsheimer, S ^a,b   Melchert, O ^b   Hartmann, A K ^b  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL EXPONENT; ENERGY DISTRIBUTIONS; GUMBEL DISTRIBUTION; LINEAR PHASE; LOCAL SEQUENCES; LOGARITHMIC REGIONS; MOLECULAR DATABASE; NUMERICAL SIMULATION; PARAMETER SET; PARAMETER-DRIVEN; PHYSICAL MODEL; PROTEIN ALIGNMENT; PROTEIN SEQUENCE ALIGNMENTS; RANDOM MEDIA; RARE EVENT SIMULATION; SCALING ANALYSIS; SEQUENCE ALIGNMENTS; SEQUENCE LENGTHS; TEMPERATURE DEPENDENT;

ALIGNMENT; BIOINFORMATICS; COMPUTER SIMULATION; ELECTRIC POWER DISTRIBUTION; FREE ENERGY; ION BEAMS; PHASE DIAGRAMS; PHASE TRANSITIONS; PROTEINS; SIGNAL FILTERING AND PREDICTION; SOLVENTS;

PROBABILITY DISTRIBUTIONS;

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

References (42)

1. A. Krogh, R. Durbin, S. Eddy, and G. Mitchison, Biological Sequence Analysis (Cambridge University Press, New York, 1998).
2. P. Clote and R. Backofen, Computational Molecular Biology: An Introduction (John Wiley & Sons, Chichester, 2005).
3. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, J. Mol. Biol. 215, 403 (1990).
4. W. R. Pearson and D. J. Lipman, PNAS USA 85, 2444 (1988). 10.1073/pnas.85.8.2444
5. T. F. Smith and M. S. Waterman, J. Mol. Biol. 147, 195 (1981). 10.1016/0022-2836(81)90087-5
6. M. Q. Zhang and T. G. Marr, J. Theor. Biol. 174, 119 (1995). 10.1006/jtbi.1995.0085
7. D. A. Huse and C. L. Henley, Phys. Rev. Lett. 54, 2708 (1985). 10.1103/PhysRevLett.54.2708
8. M. Kardar, Nucl. Phys. B 290, 582 (1987). 10.1016/0550-3213(87)90203-3
9. M. Mezard, J. Phys. (France) 51, 1831 (1990).
10. D. S. Fisher and D. A. Huse, Phys. Rev. B 43, 10728 (1991). 10.1103/PhysRevB.43.10728
11. M. Kardar, in Directed Paths in Random Media, edited by, F. D. P. Ginzparg, and, J. Zinn-Justin, Proceedings of the Les Houches Summer School of Fluctuating Geometries in Statistical Mechanics and Field Theory, LXII, 1994 (Elsevier, Amsterdam, 1996).
12. U. Mückstein, I. L. Hofacker, and P. F. Stadler, Bioinformatics 18, 153 (2002).
13. L. Jaroszewski, W. Li, and A. Godzik, Protein Sci. 11, 1702 (2002). 10.1110/ps.4820102
14. R. Koike, K. Kinoshita, and A. Kidera, Proteins 56, 157 (2004). 10.1002/prot.20067
15. R. Koike, K. Kinoshita, and A. Kidera, Proteins 66, 655 (2007). 10.1002/prot.21240
16. S. Miyazawa, Protein Eng. 8, 999 (1995). 10.1093/protein/8.10.999
17. M. Kschischo and M. Lässig, in Proceedings of the Pacific Symposium on Biocomputing, Honolulu, 2000, edited by, R. B. Altman, A. K. Dunker, L. Hunter, K. Lauderdale, and, T. E. Klein, (World Scientific, Singapore, 2000), pp. 621-632.
18. R. Olsen, R. Bundschuh, and T. Hwa, in Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, edited by, T. Lengauer, R. Schneider, P. Bork, D. Brutlag, J. Glasgow, H.-W. Mewes, and, R. Zimmer, (AAAI Press, Menlo Park, CA, 1999), Vol. 270, p. 211.
19. D. Drasdo, T. Hwa, and M. Lässig, J. Comput. Biol. 7, 115 (2000). 10.1089/10665270050081414
20. M. S. Waterman and M. Eggert, J. Mol. Biol. 197, 723 (1987). 10.1016/0022-2836(87)90478-5
21. R. Arratia and M. S. Waterman, Ann. Appl. Probab. 4, 200 (1994). 10.1214/aoap/1177005208
22. R. Bundschuh and T. Hwa, Discrete Appl. Math. 104, 113 (2000). 10.1016/S0166-218X(00)00188-8
23. M. Vingron and M. S. Waterman, J. Mol. Biol. 235, 1 (1994). 10.1016/S0022-2836(05)80006-3
24. T. Hwa and M. Lässig, in Proceedings of the Second Annual International Conference on Computational Molecular Biology (RECOMB98), edited by, S. Istrail, P. Pevzner, and, M. S. Waterman, (ACM, New York, 1998), p. 109.
25. M. E. Sardiu, G. Alves, and Y. Yu, Phys. Rev. E 72, 061917 (2005). 10.1103/PhysRevE.72.061917
26. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor & Francis, London, 1994).
27. S. Henikoff and J. G. Henikoff, PNAS USA 89, 10915 (1992). 10.1073/pnas.89.22.10915
28. O. Gotoh, J. Mol. Biol. 162, 705 (1982). 10.1016/0022-2836(82)90398-9
29. G. H. Gonnet, M. A. Cohen, and S. A. Benner, Science 256, 1443 (1992). 10.1126/science.1604319
30. X. Gu and W.-H. Li, J. Mol. Evol. 40, 464 (1995). 10.1007/BF00164032
31. R. Cartwright, BMC Bioinf. 7, 527 (2006). 10.1186/1471-2105-7-527
32. J. Houdayer and A. K. Hartmann, Phys. Rev. B 70, 014418 (2004). 10.1103/PhysRevB.70.014418
33. B. Efron, Ann. Stat. 7, 1 (1979). 10.1214/aos/1176344552
34. A. K. Hartmann, Practical Guide to Computer Simulations (World Scientific, Singapore, 2009).
35. S. Karlin and S. F. Altschul, PNAS USA 87, 2264 (1990). 10.1073/pnas.87.6.2264
36. S. Karlin and A. Dembo, Adv. Appl. Probab. 24, 113 (1992). 10.2307/1427732
37. A. Dembo, S. Karlin, and O. Zeitouni, Ann. Probab. 22, 2022 (1994). 10.1214/aop/1176988493
38. A. K. Hartmann, Phys. Rev. E 65, 056102 (2002). 10.1103/PhysRevE.65. 056102
39. S. Wolfsheimer, B. Burghardt, and A. K. Hartmann, Algor. Mol. Biol. 2, 9 (2007). 10.1186/1748-7188-2-9
40. F. Wang and D. P. Landau, Phys. Rev. Lett. 86, 2050 (2001). 10.1103/PhysRevLett.86.2050
41. S. Wolfsheimer, I. Herms, S. Rahmann, and A. K. Hartmann (unpublished).
42. In addition, one may avoid the computational effort of backward sampling by introducing auxiliary variables, if one is interested in the expected number of matches alone.