Optimizing an empirical scoring function for transmembrane protein structure determination

被引:19
作者
Gray, GA
Kolda, TG
Sale, K
Young, MM
机构
[1] Sandia Natl Labs, Computat Sci & Math Res Dept, Livermore, CA 94551 USA
[2] Sandia Natl Labs, Biosyst Res Dept, Livermore, CA 94551 USA
关键词
optimization; computational biology; nonlinear programming; parallel algorithm; protein structure; Bundler scoring function;
D O I
10.1287/ijoc.1040.0102
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We examine the problem of transmembrane protein structure determination. Like many questions that arise in biological research, this problem cannot be addressed generally by traditional laboratory experimentation alone. Instead, an approach that integrates experiment and computation is required. We formulate the transmembrane protein structure determination problem as a bound-constrained optimization problem using a special empirical scoring function, called Bundler, as the objective function. In this paper, we describe the optimization problem and its mathematical properties, and we examine results obtained using two different derivative-free optimization algorithms.
引用
收藏
页码:406 / 418
页数:13
相关论文
共 72 条
[1]  
AARTS EH, 1997, LOCAL SEARCH COMBINA, pCH4
[2]   Helix-helix packing and interfacial pairwise interactions of residues in membrane proteins [J].
Adamian, L ;
Liang, J .
JOURNAL OF MOLECULAR BIOLOGY, 2001, 311 (04) :891-907
[3]   Higher-order interhelical spatial interactions in membrane proteins [J].
Adamian, L ;
Jackups, R ;
Binkowski, TA ;
Liang, J .
JOURNAL OF MOLECULAR BIOLOGY, 2003, 327 (01) :251-272
[4]   Aspiration based simulated annealing algorithm [J].
Ali, MM ;
Storey, C .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (02) :181-191
[5]  
[Anonymous], INTRO PROTEIN STRUCT
[6]  
[Anonymous], 1987, SIMULATED ANNEALING
[7]  
Banaszak L.J., 2000, FDN STRUCTURAL BIOL, P137
[8]  
Berliner L. J., 2001, DISTANCE MEASUREMENT, V19
[9]   The Protein Data Bank [J].
Berman, HM ;
Westbrook, J ;
Feng, Z ;
Gilliland, G ;
Bhat, TN ;
Weissig, H ;
Shindyalov, IN ;
Bourne, PE .
NUCLEIC ACIDS RESEARCH, 2000, 28 (01) :235-242
[10]   Helix packing in membrane proteins [J].
Bowie, JU .
JOURNAL OF MOLECULAR BIOLOGY, 1997, 272 (05) :780-789