A method for parameter optimization in computational biology

被引:8
作者
Rosen, JB
Phillips, AT
Oh, SY
Dill, KA
机构
[1] Univ Calif San Francisco, Dept Pharmaceut Chem, San Francisco, CA 94118 USA
[2] Chungnam Natl Univ, Dept Math, Taejon 305764, South Korea
[3] Univ Wisconsin, Dept Comp Sci, Eau Claire, WI 54702 USA
[4] Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA
关键词
D O I
10.1016/S0006-3495(00)76520-9
中图分类号
Q6 [生物物理学];
学科分类号
071011 ;
摘要
Models in computational biology, such as those used in binding, docking, and folding, are often empirical and have adjustable parameters. Because few of these models are yet fully predictive, the problem may be nonoptimal choices of parameters. We describe an algorithm called ENPOP (energy function parameter optimization) that improves-and sometimes optimizes-the parameters for any given model and for any given search strategy that identifies the stable state of that model. ENPOP iteratively adjusts the parameters simultaneously to move the model global minimum energy conformation for each of m different molecules as close as possible to the true native conformations, based on some appropriate measure of structural error. A proof of principle is given for two very different test problems. The first involves three different two-dimensional model protein molecules having 12 to 37 monomers and four parameters in common. The parameters converge to the values used to design the model native structures. The second problem involves nine bumpy landscapes, each having between 4 and 12 degrees of freedom. For the three adjustable parameters, the globally optimal values are known in advance. ENPOP converges quickly to the correct parameter set.
引用
收藏
页码:2818 / 2824
页数:7
相关论文
共 22 条
[1]   SPIN-GLASSES AND THE STATISTICAL-MECHANICS OF PROTEIN FOLDING [J].
BRYNGELSON, JD ;
WOLYNES, PG .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1987, 84 (21) :7524-7528
[2]   INTERMEDIATES AND BARRIER CROSSING IN A RANDOM ENERGY-MODEL (WITH APPLICATIONS TO PROTEIN FOLDING) [J].
BRYNGELSON, JD ;
WOLYNES, PG .
JOURNAL OF PHYSICAL CHEMISTRY, 1989, 93 (19) :6902-6915
[3]  
Chan HS, 1998, PROTEINS, V30, P2, DOI 10.1002/(SICI)1097-0134(19980101)30:1<2::AID-PROT2>3.0.CO
[4]  
2-R
[5]   Protein structure and energy landscape dependence on sequence using a continuous energy function [J].
Dill, KA ;
Phillips, AT ;
Rosen, JB .
JOURNAL OF COMPUTATIONAL BIOLOGY, 1997, 4 (03) :227-239
[6]   From Levinthal to pathways to funnels [J].
Dill, KA ;
Chan, HS .
NATURE STRUCTURAL BIOLOGY, 1997, 4 (01) :10-19
[7]  
DILL KA, 1997, DEV GLOBAL OPTIMIZAT, P217
[8]   Global optimization in parameter estimation of nonlinear algebraic models via the error-in-variables approach [J].
Esposito, WR ;
Floudas, CA .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1998, 37 (05) :1841-1858
[9]  
Gill PhilipE., 1986, USERS GUIDE NPSOL VE
[10]   PROTEIN TERTIARY STRUCTURE RECOGNITION USING OPTIMIZED HAMILTONIANS WITH LOCAL INTERACTIONS [J].
GOLDSTEIN, RA ;
LUTHEYSCHULTEN, ZA ;
WOLYNES, PG .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (19) :9029-9033