English
Related papers

Related papers: Inverse Protein Folding Problem via Quadratic Prog…

200 papers

Given native 2D contact map, protein 3D structure could be reconstructed with accuracy of 2A or better, and such reconstruction is a feasible computational approach for protein folding problem. The prediction accuracy from traditional…

Biomolecules · Quantitative Biology 2019-06-12 Yuhong Wang , Wei Li , Hongmao Sun , Kennie Cruz-Gutierrez

Protein-Protein Interactions (PPIs) perform essential roles in biological functions. Although some experimental techniques have been developed to detect PPIs, they suffer from high false positive and high false negative rates. Consequently,…

Quantitative Methods · Quantitative Biology 2017-12-29 Samaneh Aghajanbaglo , Sobhan Moosavi , Maseud Rahgozar , Amir Rahimi

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 present InvMSAFold, an inverse folding method for generating protein sequences that is optimized for diversity and speed. For a given structure, InvMSAFold generates the parameters of a probability distribution over the space of…

Quantitative Methods · Quantitative Biology 2025-05-30 Luca Alessandro Silva , Barthelemy Meynard-Piganeau , Carlo Lucibello , Christoph Feinauer

We propose a model that explains the hierarchical organization of proteins in fold families. The model, which is based on the evolutionary selection of proteins by their native state stability, reproduces patterns of amino acids conserved…

Statistical Mechanics · Physics 2007-05-23 Nikolay V. Dokholyan , Eugene I. Shakhnovich

The interaction of a protein with its environment can be understood and controlled via its 3D structure. Experimental methods for protein structure determination, such as X-ray crystallography or cryogenic electron microscopy, shed light on…

Machine Learning · Computer Science 2025-04-24 Axel Levy , Eric R. Chan , Sara Fridovich-Keil , Frédéric Poitevin , Ellen D. Zhong , Gordon Wetzstein

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

Natural protein sequences that self-assemble to form globular structures are compact with high packing densities in the folded states. It is known that proteins unfold upon addition of denaturants, adopting random coil structures. The…

Biomolecules · Quantitative Biology 2016-12-02 Himadri S. Samanta , Pavel I. Zhuravlev , Michael Hinczewski , Naoto Hori , Shaon Chakrabarti , D. Thirumalai

Protein threading is a method of computational protein structure prediction used for protein sequences which have the same fold as proteins of known structures but do not have homologous proteins with known structure. The most popular…

Data Structures and Algorithms · Computer Science 2013-10-17 Wajeb Gharibi , Marwah Mohammed Bakri

We study an inverse design problem for the linear multiple fragmentation equation arising in particle dynamics. Our objective is to reconstruct an unknown initial size distribution that evolves, under a prescribed fragmentation law, into a…

Optimization and Control · Mathematics 2026-02-20 Arijit Das

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

Protein folding is a central challenge in computational biology, with important applications in molecular biology, drug discovery and catalyst design. As a hard combinatorial optimisation problem, it has been studied as a potential target…

Proteins have regular tertiary structures but irregular amino acid sequences. This made it very difficult to decode the structural information in the protein sequences. Here we demonstrate that many small alpha protein domains have hidden…

Biomolecules · Quantitative Biology 2007-05-23 Ruizhen Xu , Yanzhao Huang , Mingfen Li , Hanlin Chen , Yi Xiao

Protein structure prediction is pivotal for understanding the structure-function relationship of proteins, advancing biological research, and facilitating pharmaceutical development and experimental design. While deep learning methods and…

Machine Learning · Computer Science 2024-12-30 Kaihui Cheng , Ce Liu , Qingkun Su , Jun Wang , Liwei Zhang , Yining Tang , Yao Yao , Siyu Zhu , Yuan Qi

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

It is the first step for understanding how RNA structure folds from base sequences that to know how its secondary structure is formed. Traditional energy-based algorithms are short of precision, particularly for non-nested sequences, while…

Quantum Physics · Physics 2023-05-18 Ji Jiang , Qipeng Yan , Ye Li , Min Lu , Ziwei Cui , Menghan Dou , Qingchun Wang , Yu-Chun Wu , Guo-Ping Guo

A standard quadratic program is an optimization problem that consists of minimizing a (nonconvex) quadratic form over the unit simplex. We focus on reformulating a standard quadratic program as a mixed integer linear programming problem. We…

Optimization and Control · Mathematics 2018-10-05 Jacek Gondzio , E. Alper Yildirim

Recent advances in coarse-grained lattice and off-lattice protein models are reviewed. The sequence dependence of thermodynamical folding properties are investigated and evidence for non-randomness of the binary sequences of good folders…

High Energy Physics - Lattice · Physics 2015-06-25 C. Peterson

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

The proposal of this paper is to provide a simple angular random walk model to build up polypeptide structures, which encompass properties of dihedral angles of folded proteins. From this model, structures will be built with lengths ranging…

Biological Physics · Physics 2009-11-13 P. H. Figueiredo , M. A. Moret , E. Nogueira , S. Coutinho