English
Related papers

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

200 papers

The structure of a protein is crucial in determining its functionality, and is much more conserved than sequence during evolution. A key task in structural biology is to compare protein structures in order to determine evolutionary…

Methodology · Statistics 2019-11-06 Christopher Fallaize , Peter Green , Kanti Mardia , Stuart Barber

Learning effective protein representations is critical in a variety of tasks in biology such as predicting protein function or structure. Existing approaches usually pretrain protein language models on a large number of unlabeled amino acid…

Machine Learning · Computer Science 2023-01-31 Zuobai Zhang , Minghao Xu , Arian Jamasb , Vijil Chenthamarakshan , Aurelie Lozano , Payel Das , Jian Tang

Protein folding is a problem of large interest since it concerns the mechanism by which the genetic information is translated into proteins with well defined three-dimensional (3D) structures and functions. Recently theoretical models have…

Biomolecules · Quantitative Biology 2007-05-23 Emidio Capriotti , Rita Casadio

A deep neural network based architecture was constructed to predict amino acid side chain conformation with unprecedented accuracy. Amino acid side chain conformation prediction is essential for protein homology modeling and protein design.…

Biomolecules · Quantitative Biology 2017-07-27 Ke Liu , Xiangyan Sun , Jun Ma , Zhenyu Zhou , Qilin Dong , Shengwen Peng , Junqiu Wu , Suocheng Tan , Günter Blobel , Jie Fan

De novo prediction of protein structures, the prediction of structures from amino-acid sequences which are not similar to those of hitherto resolved structures, has been one of the major challenges in molecular biophysics. In this paper, we…

Biomolecules · Quantitative Biology 2008-02-22 Takeshi N. Sasaki , Hikmet Cetin , Masaki Sasai

A new general algorithm for optimization of potential functions for protein folding is introduced. It is based upon gradient optimization of the thermodynamic stability of native folds of a training set of proteins with known structure. The…

Condensed Matter · Physics 2009-11-10 Ole Winther , Anders Krogh

Proteins employ the information stored in the genetic code and translated into their sequences to carry out well-defined functions in the cellular environment. The possibility to encode for such functions is controlled by the balance…

Biomolecules · Quantitative Biology 2018-05-24 A. Possenti , M. Vendruscolo , C. Camilloni , G. Tiana

Proteins are intricate molecular machines whose complexity arises from the heterogeneity of the amino acid building blocks and their dynamic network of many-body interactions. These nanomachines gain function when put in the context of a…

Biomolecules · Quantitative Biology 2023-12-14 John M. McBride , Tsvi Tlusty

The basic problem of shape complementarity analysis appears fundamental to applications as diverse as mechanical design, assembly automation, robot motion planning, micro- and nano-fabrication, protein-ligand binding, and rational drug…

Computational Geometry · Computer Science 2017-12-05 Morad Behandish , Horea T. Ilies

Over the last 10-15 years a general understanding of the chemical reaction of protein folding has emerged from statistical mechanics. The lessons learned from protein folding kinetics based on energy landscape ideas have benefited protein…

Biomolecules · Quantitative Biology 2007-05-23 Michael C. Prentiss , Corey Hardin , Michael P. Eastwood , Chenghong Zong , Peter G. Wolynes

Predicting the physical interaction of proteins is a cornerstone problem in computational biology. New classes of learning-based algorithms are actively being developed, and are typically trained end-to-end on protein complex structures…

Biomolecules · Quantitative Biology 2022-12-08 Siddharth Bhadra-Lobo , Georgy Derevyanko , Guillaume Lamoureux

We study folding dynamics of protein-like sequences on square lattice using physical move set that exhausts all possible conformational changes. By analytically solving the master equation, we follow the time-dependent probabilities of…

Biomolecules · Quantitative Biology 2016-08-16 Sëma Kachalo , Hsiao-Mei Lu , Jie Liang

This review is a tutorial for scientists interested in the problem of protein structure prediction, particularly those interested in using coarse-grained molecular dynamics models that are optimized using lessons learned from the energy…

Biomolecules · Quantitative Biology 2014-01-06 N. P. Schafer , B. L. Kim , W. Zheng , P. G. Wolynes

Determining the different conformational states of a protein and the transition paths between them is key to fully understanding the relationship between biomolecular structure and function. This can be accomplished by sampling protein…

Biological Physics · Physics 2021-03-24 Venkata K. Ramaswamy , Chris G. Willcocks , Matteo T. Degiacomi

It is widely accepted that (1) the natural or folded state of proteins is a global energy minimum, and (2) in most cases proteins fold to a unique state determined by their amino acid sequence. The H-P (hydrophobic-hydrophilic) model is a…

Computational Geometry · Computer Science 2007-05-23 Oswin Aichholzer , David Bremner , Erik D. Demaine , Henk Meijer , Vera Sacristán , Michael Soss

Theory of multi-dimensional representation of free energy surface of protein folding is developed by adopting structural order parameters of multiple regions in protein as multiple coordinates. Various scenarios of folding are classified in…

Biomolecules · Quantitative Biology 2009-11-13 Kazuhito Itoh , Masaki Sasai

Two proteins, one belonging to the mainly alpha class and the other belonging to the alpha/beta class, are selected to test a kinetic mechanism for protein folding. Targeted molecular dynamics is applied to generate folding pathways for…

Biological Physics · Physics 2011-01-04 Leonor Cruzeiro

Geometric and structural constraints greatly restrict the selection of folds adapted by protein backbones, and yet, folded proteins show an astounding diversity in functionality. For structure to have any bearing on function, it is thus…

Biological Physics · Physics 2010-04-20 Brinda K. V. , Saraswathi Vishveshwara , Smitha Vishveshwara

Cutting and packing problems arise in a large variety of industrial applications, where there is a need to cut pieces from a large object, or placing them inside a containers, without overlap. When the pieces or the containers have…

Computational Geometry · Computer Science 2019-03-28 Pedro Rocha

Proteins perform a large variety of functions in living organisms, thus playing a key role in biology. As of now, available learning algorithms to process protein data do not consider several particularities of such data and/or do not scale…