The evolutionary capacity of protein structures

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn 8, Issue , 2004, Pages 290-297

  Meyerguz, Leonid ^a   Kempe, David ^b   Kleinberg, Jon ^a   Elber, Ron ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b University of Washington   (United States)

Author keywords

Approximate counting; Evolutionary networks; Protein structure; Rapidly mixing Markov chains

Indexed keywords

ALGORITHMS; AMINO ACIDS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; MARKOV PROCESSES; MIXING; PROBLEM SOLVING;

APPROXIMATE COUNTING; EVOLUTIONARY NETWORKS; PROTEIN STRUCTURE; RAPIDLY MIXING MARKOV CHAINS;

PROTEINS;

EID: 2442602379     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/974614.974653     Document Type: Conference Paper

References (25)

1. Berman, H. M., W. J., et al. (2000). "The protein databank." Nucleic acids research 28: 235.
2. Betancourt, M. R. and D. Thirumalai (2002). "Protein sequence design by energy landscaping." Journal of Physical Chemistry 106: 599-609.
3. Feynman, R. P. (1982). Statistical Mechanics: A set of lectures, Benjamin, Reading MA.
4. Huynen, M., P. Stadler, et al. (1996). "Smoothness within ruggedness: The role of neutrality in adaptation." Proceedings of the Natural Academy of Sciences USA 93: 397.
5. Jernum, M. and A. Sinclair (1996). The Markov chain Monte Carlo method: an approach to approximate counting and integration. Approximation Algorithms for NP-hard Problems. D. S. Hochbaum. Boston, PWS.
6. Kabsch, W. (1978). "Discussion of solution for the best rotation to relate 2 sets of vectors." Acta Crystallographica Section A 34: 827-828.
7. Karchin, R., M. Cline, et al. (2003). "Hidden Markov models that use predicted local structure for fold recognition: Alphabets of backbone geometry." Proteins, Structure, Function and Genetics 51(4): 504-514.
8. Kleinberg, J. (1999). Efficient algorithms for protein sequence design and the analysis of certain evolutionary fitness landscapes. ACM RECOMB.
9. Koehl, P. and M. Levitt (2002). "Protein topology and stability define the space of allowed sequences." Proceeding of the Natural Academy of Sciences USA 99: 1280.
10. Larson, S. M., J. L. England, et al. (2002). "Thoroughly sampling sequence space: Large-scale protein design of structural ensembles." Protein science 11(12): 2804-2813.
11. Lau, K. F. and K. Dill (1990). "Theory for protein mutability and biogenesis." Proceeding of the Natural Academy of Sciences USA 87: 638.
12. Lipman, D. and W. Wilbur (1991). "Modeling the neutral and selective evolution of protein folding." Proceeding of the Royal Society London B 245: 7.
13. Maynard, S. J. (1970). "Natural Selection and the concept of protein space." Nature 225: 563.
14. Meller, J. and R. Elber (2001). "Linear Optimization and a double statistical filter for protein threading protocols." Proteins, Structure, Function and Genetics 45: 241.
15. Meller, J. and R. Elber (2002). Protein recognition by sequence-to-structure fitness: Bridging efficiency and capacity of threading models. Advances in chemical physics. F. Richard, John Wiley and Sons. 120: 77-130.
16. Morris, B. and A. Sinclair. (1999). Random walks on truncated cubes and sampling 0-1 knapsack solutions. Proc. IEEE Foundations of Computer Science, pp. 230-240.
17. Orengo, C.A., D.T. Jones and J.M. Thornton. (1994). Nature 15, pp. 631-634.
18. Saven, J. G. (2002). "Combinatorial protein design." Current Opinion in Structural Biology 12: 453.
19. Saven, J. G. and P. G. Wolynes (1997). "Statistical Mechanics of the Combinatorial Synthesis and Analysis of Folding Macromolecules." Journal of Physical Chemistry B 101: 8375-8389.
20. Shakhnovich, E. I. and A. M. Gutin (1993). "A new approach to the design of stable proteins." Protein Engineering 6(8): 793-800.
21. Shakhnovich, E. I. (1994). "Proteins with selected sequences fold into a unique native conformations." Physical Review Letters 72(24): 3907-3911.
22. Shindyalov, I. N. and P. E. Bourne (1998). "Protein structure alignment by incremental combinatorial extension (CE) of the optimal path." Protein Engineering 11: 739-747.
23. A. Sinclair (1992). "Improved bounds for mixing rates of Markov chains and multicommodity flow." Combinatorics, Probability and Computing 1: 351-370.
24. Tobi, D. and R. Elber (2000). "Distance dependent, pair potential for protein folding: Results from linear optimization." Proteins, Structure, Function and Genetics 41: 40.
25. Torrie, G. M. and J. P. Valleau (1977). "Non-physical sampling distributions in Monte-Carlo free energy estimation -umbrella sampling"." Journal of Computational Physics 23: 187.