English
Related papers

Related papers: A Hybrid Local Search for Simplified Protein Struc…

200 papers

Many researches have been working on the protein folding problem from more than half century. Protein folding is indeed one of the major unsolved problems in science. In this work, we discuss a model for the simulation of protein…

Optimization and Control · Mathematics 2008-11-20 A. Mucherino , O. Seref , P. M. Pardalos

We present a novel technique of sampling the configurations of helical proteins. Assuming knowledge of native secondary structure, we employ assembly rules gathered from a database of existing structures to enumerate the geometrically…

Soft Condensed Matter · Physics 2009-09-25 Boris Fain , Michael Levitt

The hydrophobic-polar (HP) model represents proteins as binary strings embedded in lattices, with fold quality measured by an energy score. We prove that the optimal fold energy is not monotonic under concatenation for several standard…

Combinatorics · Mathematics 2025-11-11 Bjørn Kjos-Hanssen

We propose a new way of looking at global optimization of off-lattice protein models. We present a dual optimization concept of predicting optimal sequences as well as optimal folds. We validate the utility of the recently introduced…

Computational Physics · Physics 2012-05-22 István Kolossváry , Kevin J. Bowers

Associative memory Hamiltonian structure prediction potentials are not overly rugged, thereby suggesting their landscapes are like those of actual proteins. In the present contribution we show how basin-hopping global optimization can…

Biomolecules · Quantitative Biology 2009-11-13 Michael C. Prentiss , David J. Wales , Peter G. Wolynes

We present an algorithm for the exhaustive enumeration of all monomer sequences and conformations of short lattice proteins as described by the hydrophobic-polar (HP) model. The algorithm is used for an exact identification of all designing…

Statistical Mechanics · Physics 2009-11-11 Reinhard Schiemann , Michael Bachmann , Wolfhard Janke

Locality-sensitive hashing~[Indyk,Motwani'98] is a classical data structure for approximate nearest neighbor search. It allows, after a close to linear time preprocessing of the input dataset, to find an approximately nearest neighbor of…

Data Structures and Algorithms · Computer Science 2024-06-18 Michael Kapralov , Mikhail Makarov , Christian Sohler

Among the unsolved problems in computational biology, protein folding is one of the most interesting challenges. To study this folding, tools like neural networks and genetic algorithms have received a lot of attention, mainly due to the…

Biomolecules · Quantitative Biology 2016-08-23 Jacques M. Bahi , Nathalie Côté , Christophe Guyeux , Michel Salomon

De novo prediction of protein folding is an open scientific challenge. Many folding models and force fields have been developed, yet all face difficulties converging to native conformations. Hydrophobicity scales (HSs) play a crucial role…

Biomolecules · Quantitative Biology 2017-12-05 Boris Haimov , Simcha Srebnik

We have performed chain-growth simulations of minimalistic hybrid lattice models for polymers interacting with interfaces of attractive solid substrates in order to gain insights into the conformational transitions of the polymers in the…

Soft Condensed Matter · Physics 2011-07-04 Michael Bachmann , Wolfhard Janke

Protein rigidity and flexibility can be analyzed accurately and efficiently using the program FIRST. Previous studies using FIRST were designed to analyze the rigidity and flexibility of proteins using a single static (snapshot) structure.…

Biomolecules · Quantitative Biology 2015-06-15 Adnan Sljoka , Derek Wilson

Local protein structure analysis is informative to protein structure analysis and has been used successfully in protein structure prediction and others. Proteins have recurring structural features, such as helix caps and beta turns, which…

Combinatorics · Mathematics 2007-10-26 Naoto Morikawa

Within the frame of an effective, coarse-grained hydrophobic-polar protein model, we employ multicanonical Monte Carlo simulations to investigate free-energy landscapes and folding channels of exemplified heteropolymer sequences, which are…

Soft Condensed Matter · Physics 2009-11-13 Stefan Schnabel , Michael Bachmann , Wolfhard Janke

Protein-ligand binding prediction is central to virtual screening and affinity ranking, two fundamental tasks in drug discovery. While recent retrieval-based methods embed ligands and protein pockets into Euclidean space for…

Machine Learning · Computer Science 2025-11-25 Jianhui Wang , Wenyu Zhu , Bowen Gao , Xin Hong , Ya-Qin Zhang , Wei-Ying Ma , Yanyan Lan

The ability to consistently distinguish real protein structures from computationally generated model decoys is not yet a solved problem. One route to distinguish real protein structures from decoys is to delineate the important physical…

Biomolecules · Quantitative Biology 2020-09-01 Alex T. Grigas , Zhe Mei , John D. Treado , Zachary A. Levine , Lynne Regan , Corey S. O'Hern

In the framework of a lattice-model study of protein folding, we investigate the interplay between designability, thermodynamic stability, and kinetics. To be ``protein-like'', heteropolymers must be thermodynamically stable, stable against…

Statistical Mechanics · Physics 2009-10-31 Régis Mélin , Hao Li , Ned S. Wingreen , Chao Tang

The paper investigates a novel approach, based on Constraint Logic Programming (CLP), to predict the 3D conformation of a protein via fragments assembly. The fragments are extracted by a preprocessor-also developed for this work- from a…

Artificial Intelligence · Computer Science 2010-08-02 Alessandro Dal Palu' , Agostino Dovier , Federico Fogolari , Enrico Pontelli

Proteins are the basic building blocks of life. They usually perform functions by folding to a particular structure. Understanding the folding process could help the researchers to understand the functions of proteins and could also help to…

Computational Engineering, Finance, and Science · Computer Science 2015-10-21 Jianzhu Ma

We have performed multicanonical simulations of hydrophobic-hydrophilic heteropolymers with a simple effective, coarse-grained off-lattice model to study the structure and the topology of the energy surface. The multicanonical method…

Soft Condensed Matter · Physics 2009-11-13 E. Akturk , H. Arkin Olgar , T. Celik

Hydrophobic patches on protein surfaces play important functional roles in protein-protein and protein-ligand interactions. Large hydrophobic surfaces are also involved in the progression of aggregation diseases. Predicting exposed…

Quantitative Methods · Quantitative Biology 2024-05-28 Dea Gogishvili , Emmanuel Minois-Genin , Jan van Eck , Sanne Abeln