Reconstructing protein structure from solvent exposure using tabu search

Algorithms for Molecular Biology

Volumn 1, Issue 1, 2006, Pages

  Paluszewski, Martin ^a   Hamelryck, Thomas ^b   Winter, Pawel ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34248386800     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-1-20     Document Type: Article

References (30)

1. Lee B Richards F The Interpretation of Protein Structures: Estimation of Static Accessibility J Mol Biol 1971 55 379-400 10.1016/ 0022-2836(71)90324-X 5551392
2. Greer J Bush BL Macromolecular shape and surface maps by solvent exclusion Proc Natl Acad Sci USA 1978 75 303-7 411235 272646 10.1073/ pnas.75.1.303
3. Connolly ML Solvent-accessible surfaces of proteins and nucleic acids Science 1983 221 4612 709-13 10.1126/science.6879170 6879170
4. Chakravarty S Varadarajan R Residue depth: A novel parameter for the analysis of protein structure and stability Structure 1999 7 7 723-32 10.1016/S0969-2126(99)80097-5 10425675
5. Pintar A Carugo O Pongor S Atom depth in protein structure and function Trends Biochem Sci 2003 28 11 593-7 10.1016/j.tibs.2003.09.004 14607089
6. Pintar A Carugo O Pongor S Atom depth as a descriptor of the protein interior Biophys J 2003 84 4 2553-61 1302821 12668463
7. Pollastri G Baldi P Fariselli P Casadio R Prediction of coordination number and relative solvent accessibility in proteins Proteins 2002 47 2 142-53 10.1002/prot.10069 11933061
8. Kinjo A Horimoto K Nishikawa K Predicting absolute contact numbers of native protein structure from amino acid sequence Proteins 2005 58 158-65 10.1002/prot.20300 15523668
9. Hamelryck T An amino acid has two sides: A new 2D measure provides a different view of solvent exposure Proteins 2005 59 38-48 10.1002/ prot.20379 15688434
10. Simons KT Kooperberg C Huang E Baker D Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions J Mol Biol 1997 268 209-25 10.1006/jmbi.1997.0959 9149153
11. Bjarni Vilhjalmsson Thomas Hamelryck Predicting a New Type of Solvent Exposure ECCB Computational Biology Madrid 05 P-C35 Poster 2005
12. Kinjo AR Nishikawa K Recoverable one-dimensional encoding of three-dimensional protein structures Bioinformatics 2005 21 10 2167-70 10.1093/bioinformatics/bti330 15722374
13. Porto M Bastolla U Roman HE Vendruscolo M Reconstruction of protein structures from a vectorial representation Phys Rev Lett 2004 92 21
14. Pardalos PM Liu X Xue GL Protein Conformation of a Lattice Model Using Tabu Search Journal of Global Optimization 1997 11 55-68 10.1023/ A:1008228509535
15. Morales LB Garduño-Juárez R Aguilar-Alvarado JM Riveros-Castro FJ A parallel tabu search for conformational energy optimization of oligopeptides Journal of Computational Chemistry 2000 21 2 147-156 10.1002/ (SICI)1096-987X(20000130)21:2<147::AID-JCC6>3.0.CO;2-6
16. Oakley M Garibaldi J Hirst J Lattice models of peptide aggregation: Evaluation of conformational search algorithms J Comput Chem 2005 26 15 1638-46 10.1002/jcc.20306 16170797
17. Dill KA Bromberg S Yue K Fiebig KM Yee DP Thomas PD Chan HS Principles of protein folding - a perspective from simple exact models Protein Sci 1995 4 561-602 7613459
18. Thomas PD Dill KA Statistical potentials extracted from protein structures: How accurate are they? J Mol Biol 1996 257 457-69 10.1006/ jmbi.1996.0175 8609636
19. Zeldovich KB Berezovsky IN Shakhnovich EI Physical origins of protein superfamilies J Mol Biol 2006 357 4 1335-43 10.1016/j.jmb.2006.01.081 16483605
20. Chikenji G Fujitsuka Y Takada S Shaping up the protein folding funnel by local interaction: Lesson from a structure prediction study Proc Natl Acad Sci USA 2006 103 3141-3146 1413881 16488978 10.1073/pnas.0508195103
21. Adam Godzik Andrzej Kolinski Jeffrey Skolnick Lattice Representations of Globular Proteins: How Good Are They 1993 http://www3.interscience.wifey.com/cgi-bin/abstract/109582884/ABSTRACT
22. Park B Levitt M The complexity and accuracy of discrete state models of protein structure J Mol Biol 1995 249 2 493-507 10.1006/jmbi.1995.0311 7783205
23. Kihara D Lu H Kolinski A Skolnick J TOUCHSTONE: An ab initio protein structure prediction method that uses threading-based tertiary restraints Proc Natl Acad Sci USA 2001 98 18 10125-30 56926 11504922 10.1073/pnas.181328398
24. Zhang Y Kolinski A Skolnick J TOUCHSTONE II: A new approach to ab initio protein structure prediction Biophys J 2003 85 2 1145-64 1303233 12885659
25. Glover F Tabu Search, PART I ORSA J Comput 1989 1 190-206
26. Glover F Tabu Search, PART II ORSA J Comput 1990 2 4-32
27. Erkut E The Discrete P-Dispersion Problem European Journal of Operational Research 1990 46 48-60 10.1016/0377-2217(90)90297-O
28. Rackovsky S Scheraga HA Hydrophobicity, hydrophilicity, and the radial and orientational distributions of residues in native proteins Proc Natl Acad Sci USA 1977 74 12 5248-51 431666 271950 10.1073/pnas.74.12.5248
29. Yan A Jernigan RL How do side chains orient globally in protein structures? Proteins 2005 61 513-22 10.1002/prot.20638 16152644
30. Swendsen RH Wang JS Replica Monte Carlo simulation of spin glasses PHYSICAL REVIEW LETTERS 1986 57 21 2607-2609 10.1103/PhysRevLett.57.2607 10033814