English
Related papers

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

200 papers

It is shown that a small subset of modes which are likely to be involved in protein functional motions of large amplitude can be determined by retaining the most robust normal modes obtained using different protein models. This result…

Biomolecules · Quantitative Biology 2007-05-23 Samuel Nicolay , Yves-Henri Sanejouand

Native protein folds often have a high degree of symmetry. We study the relationship between the symmetries of native proteins, and their designabilities -- how many different sequences encode a given native structure. Using a…

Statistical Mechanics · Physics 2009-10-31 Tairan Wang , Jonathan Miller , Ned S. Wingreen , Chao Tang , Ken A. Dill

Motivation: Prediction of ligands for proteins of known 3D structure is important to understand structure-function relationship, predict molecular function, or design new drugs. Results: We explore a new approach for ligand prediction in…

Machine Learning · Statistics 2009-07-10 Brice Hoffmann , Mikhail Zaslavskiy , Jean-Philippe Vert , Véronique Stoven

We study a two-dimensional generalization of the classical Bin Packing problem, denoted as 2D Demand Bin Packing. In this context, each bin is a horizontal timeline, and rectangular tasks (representing electric appliances or computational…

Data Structures and Algorithms · Computer Science 2025-08-20 Susanne Albers , Waldo Gálvez , Ömer Behic Özdemir

Natural proteins fold to a unique, thermodynamically dominant state. Modeling of the folding process and prediction of the native fold of proteins are two major unsolved problems in biophysics. Here, we show successful all-atom ab initio…

Biomolecules · Quantitative Biology 2007-05-23 Jae Shick Yang , William W. Chen , Jeffrey Skolnick , Eugene I. Shakhnovich

Proteins are the fundamental macromolecules that play diverse and crucial roles in all living matter and have tremendous implications in healthcare, manufacturing, and biotechnology. Their functions are largely determined by the sequences…

Biomolecules · Quantitative Biology 2024-09-17 Boqiao Lai

A phenomenological model hamiltonian to describe the folding of a protein with any given sequence is proposed. The protein is thought of as a collection of pieces of helices; as a consequence its configuration space increases with the…

Soft Condensed Matter · Physics 2009-10-30 Pierpaolo Bruscolini

Spatially proximate amino acids in a protein tend to coevolve. A protein's three-dimensional (3D) structure hence leaves an echo of correlations in the evolutionary record. Reverse engineering 3D structures from such correlations is an open…

Quantitative Methods · Quantitative Biology 2013-01-15 Magnus Ekeberg , Cecilia Lövkvist , Yueheng Lan , Martin Weigt , Erik Aurell

How do protein structure prediction models fold proteins? We investigate this question by tracing how ESMFold folds a beta hairpin, a prevalent structural motif. Through counterfactual interventions on model latents, we identify two…

Machine Learning · Computer Science 2026-02-10 Kevin Lu , Jannik Brinkmann , Stefan Huber , Aaron Mueller , Yonatan Belinkov , David Bau , Chris Wendler

Protein representation learning is a challenging task that aims to capture the structure and function of proteins from their amino acid sequences. Previous methods largely ignored the fact that not all amino acids are equally important for…

Machine Learning · Computer Science 2024-04-02 Ruijie Quan , Wenguan Wang , Fan Ma , Hehe Fan , Yi Yang

This paper presents a novel Differential Evolution algorithm for protein folding optimization that is applied to a three-dimensional AB off-lattice model. The proposed algorithm includes two new mechanisms. A local search is used to improve…

Artificial Intelligence · Computer Science 2018-05-08 Borko Bošković , Janez Brest

A novel approach for structure alignment is presented, where the key ingredients are: (1) An error function formulation of the problem simultaneously in terms of binary (Potts) assignment variables and real-valued atomic coordinates. (2)…

Biological Physics · Physics 2007-05-23 M. Ohlsson , C. Peterson , M. Ringner , R. Blankenbecler

Proteins perform critical processes in all living systems: converting solar energy into chemical energy, replicating DNA, as the basis of highly performant materials, sensing and much more. While an incredible range of functionality has…

Biomolecules · Quantitative Biology 2021-09-29 Leonardo V. Castorina , Rokas Petrenas , Kartic Subr , Christopher W. Wood

The binding complexes formed by proteins and small molecule ligands are ubiquitous and critical to life. Despite recent advancements in protein structure prediction, existing algorithms are so far unable to systematically predict the…

Quantitative Methods · Quantitative Biology 2023-04-21 Zhuoran Qiao , Weili Nie , Arash Vahdat , Thomas F. Miller , Anima Anandkumar

We demonstrate a new algorithm for finding protein conformations that minimize a non-bonded energy function. The new algorithm, called the difference map, seeks to find an atomic configuration that is simultaneously in two constraint…

Biomolecules · Quantitative Biology 2007-06-13 Ivan C. Rankenburg , Veit Elser

The interplay between structure-search of the native structure and desolvation in protein folding has been explored using a minimalist model. These results support a folding mechanism where most of the structural formation of the protein is…

Soft Condensed Matter · Physics 2015-06-24 Margaret S. Cheung , Angel E. Garcia , Jose N. Onuchic

The assumption that similar structures have similar folding probabilities ($p_{fold}$) leads naturally to a procedure to evaluate $p_{fold}$ for every snapshot saved along an equilibrium folding-unfolding trajectory of a structured peptide…

Biomolecules · Quantitative Biology 2009-11-11 Francesco Rao , Giovanni Settanni , Enrico Guarnera , Amedeo Caflisch

We solve a model that takes into account entropic barriers, frustration, and the organization of a protein-like molecule. For a chain of size $M$, there is an effective folding transition to an ordered structure. Without frustration, this…

Condensed Matter · Physics 2009-10-28 Carlos J. Camacho

Circular permutation connects the N and C termini of a protein and concurrently cleaves elsewhere in the chain, providing an important mechanism for generating novel protein fold and functions. However, their in genomes is unknown because…

Biomolecules · Quantitative Biology 2016-11-17 T. Andrew Binkowski , Bhaskar DasGupta , Jie Liang

Proteins exist as a dynamic ensemble of multiple conformations, and these motions are often crucial for their functions. However, current structure prediction methods predominantly yield a single conformation, overlooking the conformational…

Biomolecules · Quantitative Biology 2025-06-18 Advaith Maddipatla , Nadav Bojan Sellam , Meital Bojan , Sanketh Vedula , Paul Schanda , Ailie Marx , Alex M. Bronstein