Optimizing an Empirical Scoring Function for Transmembrane Protein Structure Determination

References

• Aarts E. H., Korst J., van Laarhoven P. J.Local Search in Combinatorial Optimization (1997) (John Wiley and Sons, New York) . Chapter 4Google Scholar
• Adamian L., Jackups R., Binkowski T. A., Liang J. Higher-order interhelical spatial interactions in membrane proteins. J. Molecular Biol. (2003) 327:251–272Crossref, Google Scholar
• Adiman L., Liang J. Helix-helix packing and interfacial pairwise interactions of residues in membrane proteins. J. Molecular Biol. (2001) 311:891–907Crossref, Google Scholar
• Ali M. M., Storey C. Aspiration based simulated annealing algorithm. J. Global Optim. (1997) 11:181–191Crossref, Google Scholar
• Banaszak L.Foundations of Structural Biology (2000) (Academic Press, San Diego, CA) Google Scholar
• Berliner L. J., Eaton S. S., Eaton G. R.Distance Measurements in Biological Systems by EPR (2001) 19(Kluwer Academic Publishers/Plenum Publishing Corp., New York) Google Scholar
• Berman H. M., Westbrook J., Feng Z., Gilliland G., Bhat T., Weissig H., Shindyalov I. N., Bourne P. E. The Protein Data Bank. Nucleic Acids Res. (2000) 28:235–242 http://www.rcsb.org/pdbCrossref, Google Scholar
• Bowie J. U. Helix packing in membrane proteins. J. Molecular Biol. (1997) 272:780–789Crossref, Google Scholar
• Bowie J. U. Helix-bundle membrane protein fold templates. Protein Sci. (1999) 8:2711–2719Crossref, Google Scholar
• Brandon C., Tooze J.Introduction to Protein Structure (1999) 2nd ed.(Garland Publishing Inc., New York) Google Scholar
• Brünger A. T.X-PLOR: A System for X-ray Crystallography and NMR (1992) (Yale University, New Haven, CT) . Version 3.1. Department of Molecular Biophysics and Biochemistry http://www.ocms.ox.ac.uk/mirrored/xplor/manual/htmlman/htmlman.htmlGoogle Scholar
• Brünger A. T., Adams P. D., Rice L. M. New applications of simulated annealing in X-ray crystallography and solution NMR. Structure (1997) 5:325–336Crossref, Google Scholar
• Buchan D., Shepherd D., Lee D., Pearl F., Rison S., Thorton J., Orengo C. Gene3D: Structural assignment for whole genes and genomes using the CATH domain structure database. Genome Res. (2002) 12:503–514Crossref, Google Scholar
• Campbell B. J., Bellussi G., Carluccio L., Perego G., Cheetham A. K., Cox D. E., Millin R. The synthesis of the new zeolite, ERS-7, and the determination of its structure by simulated annealing and synchrotron X-ray powder diffraction. J. Chemical Soc., Chemical Comm. (1998) 16:1725–1726Crossref, Google Scholar
• Couch G. S., Pettersen E. F., Huang C. C., Ferrin T. E. Annotating PDB files with scene information. J. Molecular Graphics (1995) 13:153–158Crossref, Google Scholar
• Creighton T. E.Proteins: Structures and Molecular Properties (1992) 2nd ed.(W. H. Freeman & Co., New York) Google Scholar
• Dennis Jr., E J., Torczon V. Direct search methods on parallel machines. SIAM J. Optim. (1991) 1:448–474Crossref, Google Scholar
• Dobbs H., Orlandini E., Bonaccini R., Seno F. Optimal potentials for predicting inter-helical packing in transmembrane proteins. Proteins (2002) 49:342–349Crossref, Google Scholar
• Dolan E. D., Lewis R. M., Torczon V. On the local convergence properties of parallel pattern search. (2000) . Technical report 2000-36, NASA Langley Research Center, Institute for Computer Applications in Science and Engineering, Hampton, VAGoogle Scholar
• Elmohamed S., Fox G., Coddington P. A comparison of annealing techniques for academic course scheduling. 2nd Internat. Conf. Practice Theory Automated Timetabling (1998) Syracuse, NY:146–166Crossref, Google Scholar
• Faulon J.-L., Rintoul M. D., Young M. M. Constrained walks and self-avoiding walks: Implications for protein structure determination. J. Phys. A.: Math. Gen. (2002) 35:1–19Crossref, Google Scholar
• Faulon J.-L., Sale K., Young M. M. Exploring the conformational space of membrane protein folds matching distance constraints. Protein Sci. (2003) 12:1750–1761Crossref, Google Scholar
• Geman S., Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intelligence (1984) 6:721–741Crossref, Google Scholar
• Ghosh A., Elber R., Scheraga H. A. An atomically detailed study of the folding pathways of protein A with the stochastic difference equation. Proc. National Acad. Sci. USA (2002) 99:10394–10398Crossref, Google Scholar
• Goodsell D. S., Olson A. J. Automated docking of substrates to proteins by simulated annealing. Proteins: Structure Function and Genetics (1990) 8:195–202Crossref, Google Scholar
• Gropp W. D., Lusk E. User's guide for mpich, a portable implementation of MPI. (1996) . Technical report ANL-96/6, Mathematics and Computer Science Division, Argonne National LaboratoryGoogle Scholar
• Gropp W., Lusk E., Doss N., Skjellum A. A highperformance, portable implementation of the MPI message passing interface standard. Parallel Comput. (1996) 22:789–828Crossref, Google Scholar
• Herzyk P., Hubbard R. E. Using experimental information to produce a model of the transmembrane domain of the ion channel phospholamban. Biophysical J. (1998) 74:1203–1214Crossref, Google Scholar
• Hough P. D., Meza J. C. A class of trust-region methods for parallel optimization. SIAM J. Optim. (2002) 13:264–282Crossref, Google Scholar
• Hough P. D., Kolda T. G., Torczon V. Asynchrounous parallel pattern search for nonlinear optimization. SIAM J. Sci. Comput. (2001) 23:134–156Crossref, Google Scholar
• Hulsen T., Lutje-Hulsik D. GPCR Website: Pictures about GPCRs (G protein-coupled receptors). (2001) . University of Nijmegen, The Netherlands, http://www.cmbi.kun.nl/~dlutjehu/picturesGoogle Scholar
• Ingber L. Very fast simulated re-annealing. Math. Comput. Model. (1989) 12:967–973Crossref, Google Scholar
• Ingber L. Simulated annealing: Practice versus theory. Math. Comput. Model. (1993) 18:29–57Crossref, Google Scholar
• Jayasinghe S., Hristova K., White S. H. Energetics, stability, and prediction of transmembrane helices. J. Molecular Biol. (2001a) 312:927–934Crossref, Google Scholar
• Jayasinghe S., Hristova K., White S. H. MPtopo: A database of membrane protein topology. Protein Sci. (2001b) 10:455–458Crossref, Google Scholar
• Johnson D. S., Aragon C. R., McGeoch L. A. M., Schevon C. Optimization by simulated annealing: An experimental evaluation, part I, graph partitioning. Oper. Res. (1989) 37:865–892Link, Google Scholar
• Johnson D. S., Aragon C. R., McGeoch L. A. M., Schevon C. Optimization by simulated annealing: An experimental evaluation; part II, graph coloring and number partitioning. Oper. Res. (1991) 39:378–406Link, Google Scholar
• Kirkpatrick S., Gerlatt C. D., Vecchi M. P. Optimization by simulated annealing. Science (1983) 220:671–680Crossref, Google Scholar
• Kliewer G., Tschöke S. A general parallel simulated annealing library (parSA) and its applications in industry. (1998) . PAREO 1998: First meeting of the PAREO working group on Parallel Processing in Operations Research, Versailles, FranceGoogle Scholar
• Kolda T. G., Gray G. A. APPSPACK 4.0: Asynchronous parallel pattern search for derivative-free optimization. (2004) . ACM Trans. Math. Software. Forthcoming. Software and documentation available at http://software.sandia.gov/appspack/Google Scholar
• Kolda T. G., Torczon V. On the convergence of asynchronous parallel pattern search. SIAM J. Optim. (2004) 14:939–964Crossref, Google Scholar
• Kolda T. G., Lewis R. M., Torczon V. Optimization by direct search: New perspectives on some classical and modern methods. SIAM Rev. (2003) 45:385–482Crossref, Google Scholar
• Krishna N. R., Berliner L. J.Structural Computation and Dynamics in Protein (1999) 17(Kluwer Academic Publishers/Plenum Publishing Corp., New York) Google Scholar
• Krough A., Larsson B., von Heijne G., Sonnhammer E. Predicting transmembrane protein topology with a hidden Markov model: Application to complete genomes. J. Molecular Biol. (2001) 305:567–580Crossref, Google Scholar
• Leach A. R.Molecular Modelling. Principles Applications (2001) 2nd ed.(Prentice Hall, New York) Google Scholar
• Lee F. H. A.Parallel simulated annealing on a message-passing multicomputer (1995) . Ph.D. thesis, Utah State University, Department of Electrical Engineering, Logan, UTGoogle Scholar
• Lewis R. M., Torczon V. Rank ordering and positive basis in pattern search algorithms. (1996) . Technical report 96-71, NASA Langley Research Center, Institute for Computer Applications in Science and Engineering, Hampton, VAGoogle Scholar
• Metropolis N., Rosenbluth A. W., Rosenbluth M. N., Teller A. H., Teller E. Equations of state calculations by fast computing machines. J. Chemical Phys. (1958) 21:1087–1092Crossref, Google Scholar
• Moret B. M. E., Shapiro H. D.Algorithms from P to NP (1991) I(Benjamin/Cummings Publishing Company, Redwood City, CA) Google Scholar
• Nikiforovich G. V., Galaktionov S., Balodis J., Marshall G. R. Novel approach to computer modeling of seven-helical transmembrane proteins: Current progress in the test case of bacteriorhodopsin. Acta Biochimica Polonica (2001) 48:53–64Crossref, Google Scholar
• Palczewski K., Kumasaka T., Hori T., Behnke C. A., Motoshima H., Fox B. A., Trong I. L., Teller D. C., Okada T., Stenkamp R. E., Yamamoto M., Miyano M. Crystal structure of rhodopsin: A G protein-coupled receptor. Science (2000) 289:739–745Crossref, Google Scholar
• Perkins T. D. J., Dean P. M. An exploration of a novel strategy for superposing several flexible molecules. J. Comp. Aided Molecular Design (1993) 7:155–172Crossref, Google Scholar
• Piccioni M. A combined multistart-annealing algorithm for continuous global optimization. (1987) . Technical report 87-45, The University of Maryland, Systems and Research Center, College Park, MDGoogle Scholar
• Pincus M. Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Oper. Res. (1970) 18:1225–1228Link, Google Scholar
• Powell M. J. D. Direct search algorithms for optimization calculations. Acta Numer. (1998) 7:287–336Crossref, Google Scholar
• Randelman R. E., Grest G. S. N-city traveling salesman problem—optimization by simulated annealings. J. Statist. Phys. (1986) 45:885–890Crossref, Google Scholar
• Richards F. M. The interpretation of protein structures: Total volume, group volume, distributions and packing density. J. Molecular Biol. (1974) 82:1–14Crossref, Google Scholar
• Rose G. D. Prediction of chain turns in globular proteins on a hydrophobic basis. Nature (1978) 272:586–590Crossref, Google Scholar
• Salamon P., Sibani P., Frost R.Facts, Conjectures, and Improvements for Simulated Annealing (2002) (Monographs on Mathematical Modeling and Computation 7. SIAM, Philadelphia, PA) Crossref, Google Scholar
• Sale K. L., Gray G. A., Faulon J.-L., Schoeniger J., Young M. M. Optimal bundling of transmembrane helices of integral membrane proteins using sparse distance constraints. (2004) . Technical report 2004-2647J, Sandia National Laboratories. Protein Sci. ForthcomingGoogle Scholar
• Stiles G. S. The effect of numerical precision upon simulated annealing. Phys. Lett. A (1994) 185:253–261Crossref, Google Scholar
• Stiles G. S., Bosworth K. W., Morgan T. W., Lee F. H., Pennington R. J. Parallel optimization of distributed database networks. Proc. First Internat. Conf. Appl. Transputers (1989) (IOS Press, Amsterdam, The Netherlands) Google Scholar
• Torczon V. PDS: Direct search methods for unconstrained optimization on either sequential or parallel machines. (1992) . Technical report TR92-09, Rice University, Department of Computational and Applied Math, Houston, TXGoogle Scholar
• Torczon V. On the convergence of pattern search algorithms. SIAM J. Optimization (1997) 7:1–25Crossref, Google Scholar
• Vaidehi N., Floriano W. B., Trabanino R., Hall S. E., Freddolino P., Choi E. J., Zamanakos G., Goddard W. A. Prediction of structure and function of G protein-couple receptor. Proc. National Acad. Sci. (2002) 99:12622–12627Crossref, Google Scholar
• van Laarhoven P. M. J., Aarts E. H. L.Simulated Annealing: Theory and Applications (1987) (Dordrecht Reidel Publishing Company, Dordrecht, The Netherlands) . Republished in 1989 by Kluwer Academic, Boston, MACrossref, Google Scholar
• Vriend G. WHAT IF: A molecular modeling and drug design program. J. Molecular Graphics (1990) 8:52–56Crossref, Google Scholar
• Wallin E., von Heijne G. Genome-wide analysis of integral membrane proteins from eubacterial, archaen, and eukaryotic organisms. Protein Sci. (1998) 283:489–506Google Scholar
• White S. Membrane proteins of known 3D structure. (1998) . Stephen White Laboratory, University of California, Irvine. http://blanco.biomol.uci.edu/Membrane_Proteins_xtal.htmlGoogle Scholar
• Wilson S., Bergsma D. Orphan G-protein coupled receptors: Novel drug targets for the pharmaceutical industry. Drug Design Discovery (2000) 17:105–114Google Scholar
• Xiang Z., Honig B. Extending the accuracy limits of prediction for side chain conformations. J. Molecular Biol. (2001) 311:421–430Crossref, Google Scholar
• Yeagle P. L., Choi G., Albert A. D. Studies on the structure of the G-protein-coupled receptor rhodopsin including the putative G-protein binding site in unactivated and activated forms. Biochemistry (2001) 40:11932–11937Crossref, Google Scholar