English
Related papers

Related papers: Is protein folding problem really a NP-complete on…

200 papers

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.…

Computational Engineering, Finance, and Science · Computer Science 2014-07-18 Dipan Lal Shaw , M. Sohel Rahman , A. S. M. Sohidull Islam , Shuvasish Karmaker

In this paper we show the existence of three dimensional rigid, and thus unfoldable, lattice conformations. The structure we found has 450+ bonds, and we provide a computer assisted proof of the existence of such structures. The existence…

Biomolecules · Quantitative Biology 2014-09-12 Folkert Tangerman , Rinni Bhansali

A fundamental goal of research in molecular biology is to understand protein structure. Protein crystallography is currently the most successful method for determining the three-dimensional (3D) conformation of a protein, yet it remains…

Artificial Intelligence · Computer Science 2014-11-17 L. Leherte , J. Glasgow , K. Baxter , E. Steeg , S. Fortier

The protein backbone is described as a smooth curved and twisted line in three-dimensional (3D) space and characterized by its curvature $\kappa(s)$ and torsion $\tau(s)$ both expressed as a function of arc length s. It is shown that the…

Biomolecules · Quantitative Biology 2008-11-24 Sushilee Ranganathan , Dmitry Izotov , Elfi Kraka , Dieter Cremer

While all the information required for the folding of a protein is contained in its amino acid sequence, one has not yet learned how to extract this information to predict the three--dimensional, biologically active, native conformation of…

Biomolecules · Quantitative Biology 2009-11-10 R. A. Broglia , G. Tiana

Novel sampling algorithms can significantly impact open questions in computational biology, most notably the in silico protein folding problem. By using computational methods, protein folding aims to find the three-dimensional structure of…

Statistics Theory · Mathematics 2007-06-13 Peter Minary , Michael Levitt

De novo protein structure prediction from amino acid sequence is one of the most challenging problems in computational biology. As one of the extensively explored mathematical models for protein folding, Hydrophobic-Polar (HP) model enables…

Machine Learning · Computer Science 2018-12-06 Yanjun Li , Hengtong Kang , Ketian Ye , Shuyu Yin , Xiaolin Li

The mechanisms by which a protein's 3D structure can be determined based on its amino acid sequence have long been one of the key mysteries of biophysics. Often simplistic models, such as those derived from geometric constraints, capture…

Biological Physics · Physics 2023-01-02 Nora Molkenthin , J. J. Güven , Steffen Mühle , Antonia S. J. S. Mey

Learning from 3D protein structures has gained wide interest in protein modeling and structural bioinformatics. Unfortunately, the number of available structures is orders of magnitude lower than the training data sizes commonly used in…

Biomolecules · Quantitative Biology 2022-06-01 Pedro Hermosilla , Timo Ropinski

In spite of decades of research, much remains to be discovered about folding: the detailed structure of the initial (unfolded) state, vestigial folding instructions remaining only in the unfolded state, the interaction of the molecule with…

Biological Physics · Physics 2018-11-26 Walter A. Simmons

In recent years, advances in artificial intelligence (AI) have transformed structural biology, particularly protein structure prediction. Though AI-based methods, such as AlphaFold (AF), often predict single conformations of proteins with…

Biomolecules · Quantitative Biology 2024-10-22 Devlina Chakravarty , Myeongsang Lee , Lauren L. Porter

A theoretical framework is developed to study the dynamics of protein folding. The key insight is that the search for the native protein conformation is influenced by the rate r at which external parameters, such as temperature, chemical…

Biomolecules · Quantitative Biology 2009-11-13 Gregg Lois , Jerzy Blawzdziewicz , Corey S. O'Hern

The protein folding problem is stated and a list of properties that do not depend upon specific molecules is compiled and analyzed. The relationship of this analysis to future simulations is emphasized. The choice of power and time as…

Biological Physics · Physics 2017-09-26 Walter A. Simmons

Lattice-model simulations and experiments of some small proteins suggest that folding is essentially controlled by a few conserved contacts. Residues of these conserved contacts form the minimum set of native contacts needed to ensure…

Biomolecules · Quantitative Biology 2011-09-14 Wei-Mou Zheng , Hui Zeng , Dong-Bo Bu , Ming-Fu Shao , Ke-Song Liu , Chao Wang

The structure of an RNA molecule plays a significant role in its biological function. Predicting structure given a one dimensional sequence of RNA nucleotide bases is a difficult and important problem. Many computer programs (known as in…

Biomolecules · Quantitative Biology 2021-06-15 Mark W. Lewis , Amit Verma , Rick Hennig

We propose a general method for predicting potentially good folders from a given number of amino acid sequences. Our approach is based on the calculation of the rate of convergence of each amino acid chain towards the native structure using…

Biological Physics · Physics 2013-02-07 Dmitry K. Gridnev , Pedro Ojeda-May , Martin E. Garcia

We model protein folding as a physical stochastic process as follows. The unfolded protein chain is treated as a random coil described by SAW (self-avoiding walk). Folding is induced by hydrophobic forces and other interactions, such as…

Soft Condensed Matter · Physics 2007-07-18 Kerson Huang

These lectures will address two questions. Is there a simple variational principle underlying the existence of secondary motifs in the native state of proteins? Is there a general approach which can qualitatively capture the salient…

Statistical Mechanics · Physics 2007-05-23 Jay Banavar , Amos Maritan , Cristian Micheletti , Flavio Seno

We present analysis of a novel tool for protein secondary structure prediction using the recently-investigated Neural Machine Translation framework. The tool provides a fast and accurate folding prediction based on primary structure with…

Quantitative Methods · Quantitative Biology 2021-05-11 Evan Weissburg , Ian Bulovic

Protein folding and design are major biophysical problems, the solution of which would lead to important applications especially in medicine. Here a novel protein model capable of simultaneously provide quantitative protein design and…

Biological Physics · Physics 2015-06-22 Ivan Coluzza