English
Related papers

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

200 papers

We propose an algorithm for the computational homogenization of locally periodic hyperelastic structures undergoing large deformations due to external quasi-static loading. The algorithm performs clustering of macroscopic deformations into…

Numerical Analysis · Mathematics 2026-02-26 Vladimír Lukeš , Eduard Rohan

We propose and discuss a novel strategy for protein design. The method is based on recent theoretical advancements which showed the importance to treat carefully the conformational free energy of designed sequences. In this work we show how…

Statistical Mechanics · Physics 2009-10-31 A. Rossi , A. Maritan , C. Micheletti

We discuss a stochastic approach for reconstructing the native structures of proteins from the knowledge of the "effective connectivity", which is a one-dimensional structural profile constructed as a linear combination of the eigenvectors…

Biological Physics · Physics 2009-01-20 Katrin Wolff , Michele Vendruscolo , Markus Porto

Despite the importance of a thermodynamically stable structure with a conserved fold for protein function, almost all evolutionary models neglect site-site correlations that arise from physical interactions between neighboring amino acid…

Populations and Evolution · Quantitative Biology 2013-12-04 Andrew J. Bordner , Hans D. Mittelmann

Anytime heuristic search algorithms try to find a (potentially suboptimal) solution as quickly as possible and then work to find better and better solutions until an optimal solution is obtained or time is exhausted. The most widely-known…

Artificial Intelligence · Computer Science 2023-12-21 Sofia Lemons , Wheeler Ruml , Robert C. Holte , Carlos Linares López

Motivation: Standard algorithms for pairwise protein sequence alignment make the simplifying assumption that amino acid substitutions at neighboring sites are uncorrelated. This assumption allows implementation of fast algorithms for…

Biomolecules · Quantitative Biology 2014-05-27 Gavin E. Crooks , Richard E. Green , Steven E. Brenner

We present a local search framework to design and analyze both combinatorial algorithms and rounding algorithms for experimental design problems. This framework provides a unifying approach to match and improve all known results in…

Data Structures and Algorithms · Computer Science 2020-12-21 Lap Chi Lau , Hong Zhou

The thermodynamic behavior of a three-dimensional off-lattice model for protein folding is probed. The model has only two types of residues, hydrophobic and hydrophilic. In absence of local interactions, native structure formation does not…

Chemical Physics · Physics 2009-10-30 Anders Irbäck , Carsten Peterson , Frank Potthast , Ola Sommelius

As the number of solved protein structures increases, the opportunities for meta-analysis of this dataset increase too. Protein structures are known to be formed of domains; structural and functional subunits that are often repeated across…

Biomolecules · Quantitative Biology 2018-09-19 William P. Grant , Sebastian E. Ahnert

Predicting interactions between biomolecules, such as protein-protein complexes, remains a challenging problem. Despite the many advancements done so far, the performances of docking protocols are deeply dependent on their capability of…

Biomolecules · Quantitative Biology 2025-08-19 Greta Grassmann , Lorenzo Di Rienzo , Giancarlo Ruocco , Mattia Miotto , Edoardo Milanetti

The three dimensional structure of a protein is an outcome of the interactions of its constituent amino acids in 3D space. Considering the amino acids as nodes and the interactions among them as edges we have constructed and analyzed…

Biomolecules · Quantitative Biology 2010-07-26 Dhriti Sengupta , Sudip Kundu

In suitable environments, proteins, nucleic acids and certain synthetic polymers fold into unique conformations. This work shows that it is possible to construct lattice models of foldable heteropolymers by expressing the energy only in…

Soft Condensed Matter · Physics 2009-10-31 Michele Vendruscolo

This work introduces a simple and efficient linesearch method for composite minimization that accelerates proximal-gradient iterations with fast Newton-type directions. Our algorithm is based on simple operations and only requires the…

Optimization and Control · Mathematics 2026-04-17 Alexander Bodard , Pieter Pas , Andreas Themelis , Panagiotis Patrinos

Determining the 3D structures of proteins is essential in understanding their behavior in the cellular environment. Computational methods of predicting protein structures have advanced, but assessing prediction accuracy remains a challenge.…

Biomolecules · Quantitative Biology 2024-07-29 Musa Azeem , Homayoun Valafar

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

We have exactly enumerated all sequences and conformations of HP proteins with chains of up to 19 monomers on the simple cubic lattice. For two variants of the hydrophobic-polar (HP) model, where only two types of monomers are…

Biomolecules · Quantitative Biology 2009-11-10 Reinhard Schiemann , Michael Bachmann , Wolfhard Janke

We probe the accuracy of linear ridge regression employing a three-body local density representation derived from the atomic cluster expansion. We benchmark the accuracy of this framework in the prediction of formation energies and atomic…

Computational Physics · Physics 2022-04-25 Claudio Zeni , Kevin Rossi , Aldo Glielmo , Stefano De Gironcoli

Deep learning-based image matching methods play a crucial role in computer vision, yet they often suffer from substantial computational demands. To tackle this challenge, we present HCPM, an efficient and detector-free local…

Computer Vision and Pattern Recognition · Computer Science 2024-03-20 Ying Chen , Yong Liu , Kai Wu , Qiang Nie , Shang Xu , Huifang Ma , Bing Wang , Chengjie Wang

This paper presents a method of reconstruction a primary structure of a protein that folds into a given geometrical shape. This method predicts the primary structure of a protein and restores its linear sequence of amino acids in the…

Quantitative Methods · Quantitative Biology 2017-01-04 Andrii Riazanov , Mikhail Karasikov , Sergei Grudinin

Structural prediction for the discovery of novel materials is a long sought after goal of computational physics and materials sciences. The success is rather limited for methods such as the simulated annealing method (SA) that require…

Materials Science · Physics 2023-02-08 Chuannan Li , Hanpu Liang , Yifeng Duan , Zijing Lin