English
Related papers

Related papers: An Exact Algorithm for Side-Chain Placement in Pro…

200 papers

Algorithms for machine learning-guided design, or design algorithms, use machine learning-based predictions to propose novel objects with desired property values. Given a new design task -- for example, to design novel proteins with high…

Machine Learning · Computer Science 2025-07-04 Clara Fannjiang , Ji Won Park

Protein design is the inverse approach of the three-dimensional (3D) structure prediction for elucidating the relationship between the 3D structures and amino acid sequences. In general, the computation of the protein design involves a…

Biological Physics · Physics 2021-07-14 Tomoei Takahashi , George Chikenji , Kei Tokita

Predicting protein secondary structure using lattice model is one of the most studied computational problem in bioinformatics. Here secondary structure or three dimensional structure of protein is predicted from its amino acid sequence.…

Computational Engineering, Finance, and Science · Computer Science 2014-07-18 Dipan Lal Shaw , M. Sohel Rahman , A. S. M. Sohidull Islam , Shuvasish Karmaker

Accurately modeling and designing protein complex structures is a central problem in computational structural biology, with broad implications for understanding cellular function and developing therapeutics. This thesis investigates two…

Machine Learning · Computer Science 2026-05-13 Ziwei Xie

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

The computation of the global minimum energy conformation (GMEC) is an important and challenging topic in structure-based computational protein design. In this paper, we propose a new protein design algorithm based on the AND/OR…

Artificial Intelligence · Computer Science 2015-01-16 Yichao Zhou , Yuexin Wu , Jianyang Zeng

Sequences of nucleotides (for DNA and RNA) or amino acids (for proteins) are central objects in biology. Among the most important computational problems is that of sequence alignment, i.e. arranging sequences from different organisms in…

Quantitative Methods · Quantitative Biology 2020-12-08 Anna Paola Muntoni , Andrea Pagnani , Martin Weigt , Francesco Zamponi

The analysis of the three-dimensional structure of proteins is an important topic in molecular biochemistry. Structure plays a critical role in defining the function of proteins and is more strongly conserved than amino acid sequence over…

Applications · Statistics 2015-01-19 Abel Rodriguez , Scott C. Schmidler

To address the large gap between time scales that can be easily reached by molecular simulations and those required to understand protein dynamics, we propose a rapid self-consistent approximation of the side chain free energy at every…

Biomolecules · Quantitative Biology 2017-09-15 John M. Jumper , Karl F. Freed , Tobin R. Sosnick

Cutting and packing problems are present in many, at first glance unconnected, areas, therefore it's beneficial to have a good understanding of their underlying structure, to select proper techniques for finding solutions. Cutting and…

Optimization and Control · Mathematics 2023-11-14 Szymon Wróbel

Protein sequence design is a challenging problem in protein engineering, which aims to discover novel proteins with useful biological functions. Directed evolution is a widely-used approach for protein sequence design, which mimics the…

Machine Learning · Computer Science 2023-03-21 Chuanjiao Zong

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

Protein folding and design are major biophysical problems, the solution of which would lead to important applications especially in medicine. Here a novel protein model capable of simultaneously provide quantitative protein design and…

Biological Physics · Physics 2015-06-22 Ivan Coluzza

We formulate a doubly nonnegative (DNN) relaxation of the protein side-chain positioning (SCP) problem. We inherit the natural splitting of variables that stems from the facial reduction technique in the semidefinite relaxation. We solve…

Optimization and Control · Mathematics 2023-03-27 Forbes Burkowski , Jiyoung Im , Henry Wolkowicz

Protein side-chain packing is a critical component in obtaining the 3D coordinates of a structure and drug discovery. Single-domain protein side-chain packing has been thoroughly studied. A major challenge in generalizing these methods to…

Biomolecules · Quantitative Biology 2015-04-22 Jian Peng , Raghavendra Hosur , Bonnie Berger , Jinbo Xu

We review the recent progress in computational approaches to protein design which builds on advances in statistical-mechanical protein folding theory. In particular, we evaluate the degeneracy of the protein code (i.e. how many sequences…

Condensed Matter · Physics 2007-05-23 E. I. Shakhnovich

We propose a bottom-up approach, based on Reinforcement Learning, to the design of a chain achieving efficient excitation-transfer performances. We assume distance-dependent interactions among particles arranged in a chain under…

Quantum Physics · Physics 2024-02-27 S. Sgroi , G. Zicari , A. Imparato , M. Paternostro

A commonly recurring problem in structural protein studies, is the determination of all heavy atom positions from the knowledge of the central alpha-carbon coordinates. We employ advances in virtual reality to address the problem. The…

Biomolecules · Quantitative Biology 2014-12-30 Xubiao Peng , Alireza Chenani , Shuangwei Hu , Yifan Zhou , Antti J. Niemi

Protein design, a grand challenge of the day, involves optimization on a fitness landscape, and leading methods adopt a model-based approach where a model is trained on a training set (protein sequences and fitness) and proposes candidates…

Machine Learning · Computer Science 2024-07-01 Saba Ghaffari , Ehsan Saleh , Alexander G. Schwing , Yu-Xiong Wang , Martin D. Burke , Saurabh Sinha