Inverse protein folding in 3D hexagonal prism lattice under HP model
نویسندگان
چکیده
The inverse protein folding problem is that of designing an amino acid sequence which has a prescribed native protein fold. This problem arises in drug design where a particular structure is necessary to ensure proper protein-protein interactions. Previously, tubular structures for a three-dimensional (3D) hexagonal prism lattice were introduced and their stability was formally proved for simple instances under the hydrophobic-polar (HP) model of Dill. In this article, we generalize the design of tubular structures to allow for much larger variety of designable structures by allowing branching of tubes. Our generalized design could be used to roughly approximate given 3D shapes in the considered lattice. Although the generalized tubular structures are not stable under the HP model, we can prove that a simple instance of generalized tubular structures is structurally stable (all native folds have the designed shape) under a refined version of the HP model, called the HPC model. We conjecture that there is a way to choose which hydrophobic monomers are cysteines in all generalized tubular structures such that the designed proteins are structurally stable under the HPC model.
منابع مشابه
Design of Artificial Tubular Protein Structures in 3D Hexagonal Prism Lattice Under HP Model
The inverse protein folding problem is that of designing an amino acid sequence which has a prescribed native protein fold. This problem arises in drug design where a particular structure is necessary to ensure proper protein-protein interactions. In this paper, we show that in the HP model of Dill on the 3D (hexagonal prism) lattice it is possible to solve this problem for a class of structure...
متن کاملProtein Folding in the Hexagonal Prism Lattice with Diagonals
Predicting protein secondary structure using lattice model is one of the most studied computational problem in bioinformatics. Here secondary structure or three dimensional structure of protein is predicted from its amino acid sequence. Secondary structure refers to local sub-structures of protein. Mostly founded secondary structures are alpha helix and beta sheets. Since, it is a problem of gr...
متن کاملSolving Lattice Protein Folding Problems by Discrete Particle Swarm Optimization
Using computer programs to predict protein structures from a mass of protein sequences is promising for discovering the relationship between the protein construction and their functions. In the area of computational protein structure analysis, the hydrophobicpolar (HP) model is one of the most commonly applied models. The protein folding problem based on HP model has been shown as NP-hard, to h...
متن کاملProtein 3D HP Model Folding Simulation Using a Hybrid of Genetic Algo- rithm and Particle Swarm Optimization
Given the amino-acid sequence of a protein, the prediction of a protein’s tertiary structure is known as the protein folding problem. The protein folding problem in the hydrophobic-hydrophilic lattice model is the problem of finding the lowest energy conformation. This is the NP-complete problem. In order to enhance the procedure performance for predicting protein structures, a hybrid genetic-b...
متن کاملUsing constraint programming for lattice protein folding
We present a global search technique for finding the global minimal conformation of a sequence in Dill's HP-lattice model. The HP-lattice model is a simplified model of proteins, that has become a major tool for investigating general properties of protein folding. The search technique uses constraint programming for efficiently pruning the search tree. We state the problem of structure predicti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of computational biology : a journal of computational molecular cell biology
دوره 16 6 شماره
صفحات -
تاریخ انتشار 2008