On the Characterization and Software Implementation of General Protein Lattice Models

被引:12
作者
Bechini, Alessio [1 ]
机构
[1] Univ Pisa, Dept Informat Engn, Pisa, Italy
关键词
MONTE-CARLO; FOLDING SIMULATION; HP; ALGORITHM; SEARCH; PREDICTION;
D O I
10.1371/journal.pone.0059504
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The Abstract models of proteins have been widely used as a practical means to computationally investigate general properties of the system. In lattice models any sterically feasible conformation is represented as a self-avoiding walk on a lattice, and residue types are limited in number. So far, only two- or three-dimensional lattices have been used. The inspection of the neighborhood of alpha carbons in the core of real proteins reveals that also lattices with higher coordination numbers, possibly in higher dimensional spaces, can be adopted. In this paper, a new general parametric lattice model for simplified protein conformations is proposed and investigated. It is shown how the supporting software can be consistently designed to let algorithms that operate on protein structures be implemented in a lattice-agnostic way. The necessary theoretical foundations are developed and organically presented, pinpointing the role of the concept of main directions in lattice-agnostic model handling. Subsequently, the model features across dimensions and lattice types are explored in tests performed on benchmark protein sequences, using a Python implementation. Simulations give insights on the use of square and triangular lattices in a range of dimensions. The trend of potential minimum for sequences of different lengths, varying the lattice dimension, is uncovered. Moreover, an extensive quantitative characterization of the usage of the so-called "move types'' is reported for the first time. The proposed general framework for the development of lattice models is simple yet complete, and an object-oriented architecture can be proficiently employed for the supporting software, by designing ad-hoc classes. The proposed framework represents a new general viewpoint that potentially subsumes a number of solutions previously studied. The adoption of the described model pushes to look at protein structure issues from a more general and essential perspective, making computational investigations over simplified models more straightforward as well.
引用
收藏
页数:19
相关论文
共 61 条
[1]   Stochastic protein folding simulation in the three-dimensional HP-model [J].
Albrecht, A. A. ;
Skaliotis, A. ;
Steinhoefel, K. .
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2008, 32 (04) :248-255
[2]  
[Anonymous], ADV BIOINFORMATICS
[3]  
[Anonymous], P 28 ACM S APPL COMP
[4]  
[Anonymous], J ASTRONAUTICAL SCI
[5]  
[Anonymous], 1997, P 1 ANN INT C COMPUT
[6]   A constraint-based approach to fast and exact structure prediction in three-dimensional protein models [J].
Backofen, Rolf ;
Will, Sebastian .
CONSTRAINTS, 2006, 11 (01) :5-30
[7]   Inter-residue potentials in globular proteins and the dominance of highly specific hydrophilic interactions at close separation [J].
Bahar, I ;
Jernigan, RL .
JOURNAL OF MOLECULAR BIOLOGY, 1997, 266 (01) :195-214
[8]  
Bornberg-Bauer E., 1997, P 1 ANN INT C COMPUT, P47, DOI DOI 10.1145/267521.267528
[9]   EXHAUSTIVE CONFORMATIONAL SEARCH AND SIMULATED ANNEALING FOR MODELS OF LATTICE PEPTIDES [J].
BROWER, RC ;
VASMATZIS, G ;
SILVERMAN, M ;
DELISI, C .
BIOPOLYMERS, 1993, 33 (03) :329-334
[10]  
Chan HS, 1996, PROTEINS, V24, P345