English
Related papers

Related papers: Protein Threading Based on Nonlinear Integer Progr…

200 papers

Proteins are biomolecules of life. They fold into a great variety of three-dimensional (3D) shapes. Underlying these folding patterns are many recurrent structural fragments or building blocks (analogous to `LEGO bricks'). This paper…

Quantitative Methods · Quantitative Biology 2013-10-08 Arun S. Konagurthu , Arthur M. Lesk , David Abramson , Peter J. Stuckey , Lloyd Allison

Computers are nonlinear dynamical systems that exhibit complex and sometimes even chaotic behavior. The models used in the computer systems community, however, are linear. This paper is an exploration of that disconnect: when linear models…

Chaotic Dynamics · Physics 2014-05-06 Joshua Garland , Elizabeth Bradley

The prediction of protein structures from sequences is an important task for function prediction, drug design, and related biological processes understanding. Recent advances have proved the power of language models (LMs) in processing the…

Quantitative Methods · Quantitative Biology 2022-12-01 Bozhen Hu , Jun Xia , Jiangbin Zheng , Cheng Tan , Yufei Huang , Yongjie Xu , Stan Z. Li

Linear mixture models have proven very useful in a plethora of applications, e.g., topic modeling, clustering, and source separation. As a critical aspect of the linear mixture models, identifiability of the model parameters is…

Machine Learning · Computer Science 2021-02-24 Bo Yang , Xiao Fu , Nicholas D. Sidiropoulos , Kejun Huang

Over the years, integer linear programs have been employed to model inference in many natural language processing problems. This survey is meant to guide the reader through the process of framing a new inference problem as an instance of an…

Artificial Intelligence · Computer Science 2023-07-04 Vivek Srikumar , Dan Roth

Data-driven modeling based on Machine Learning (ML) is becoming a central component of protein engineering workflows. This perspective presents the elements necessary to develop effective, reliable, and reproducible ML models, and a set of…

Biomolecules · Quantitative Biology 2025-07-11 Fabio Herrera-Rocha , David Medina-Ortiz , Fabian Mauz , Juergen Pleiss , Mehdi D. Davari

In this work we present a system based on a Deep Learning approach, by using a Convolutional Neural Network, capable of classifying protein chains of amino acids based on the protein description contained in the Protein Data Bank. Each…

Machine Learning · Computer Science 2021-11-04 Damiano Perri , Marco Simonetti , Andrea Lombardi , Noelia Faginas-Lago , Osvaldo Gervasi

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

The characterization of drug-protein interactions is crucial in the high-throughput screening for drug discovery. The deep learning-based approaches have attracted attention because they can predict drug-protein interactions without…

Machine Learning · Computer Science 2020-12-22 QHwan Kim , Joon-Hyuk Ko , Sunghoon Kim , Nojun Park , Wonho Jhe

Learning from 3D protein structures has gained wide interest in protein modeling and structural bioinformatics. Unfortunately, the number of available structures is orders of magnitude lower than the training data sizes commonly used in…

Biomolecules · Quantitative Biology 2022-06-01 Pedro Hermosilla , Timo Ropinski

We introduce a new model of proteins, which extends and enhances the traditional graphical representation by associating a combinatorial object called a fatgraph to any protein based upon its intrinsic geometry. Fatgraphs can easily be…

Biomolecules · Quantitative Biology 2009-05-30 R. C. Penner , Michael Knudsen , Carsten Wiuf , Joergen Ellegaard Andersen

Protein aggregation occurs when misfolded or unfolded proteins physically bind together, and can promote the development of various amyloid diseases. This study aimed to construct surrogate models for predicting protein aggregation via…

Quantitative Methods · Quantitative Biology 2023-04-10 Seungpyo Kang , Minseon Kim , Jiwon Sun , Myeonghun Lee , Kyoungmin Min

We discuss probabilistic methods for predicting protein functions from protein-protein interaction networks. Previous work based on Markov Randon Fields is extended and compared to a general machine-learning theoretic approach. Using actual…

Molecular Networks · Quantitative Biology 2007-05-23 Christoph Best , Ralf Zimmer , Joannis Apostolakis

In this paper we experiment with using neural network structures to predict a protein's secondary structure ({\alpha} helix positions) from only its primary structure (amino acid sequence). We implement a fully connected neural network…

Machine Learning · Computer Science 2022-08-25 Sidharth Malhotra , Robin Walters

Protein structure prediction can be shown to be an NP-hard problem; the number of conformations grows exponentially with the number of residues. The native conformations of proteins occupy a very small subset of these, hence an exploratory,…

Chemical Physics · Physics 2008-02-03 Mehul M. Khimasia , Peter V. Coveney

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

Protein language models are a powerful tool for learning protein representations through pre-training on vast protein sequence datasets. However, traditional protein language models lack explicit structural supervision, despite its…

Biomolecules · Quantitative Biology 2024-02-09 Zuobai Zhang , Jiarui Lu , Vijil Chenthamarakshan , Aurélie Lozano , Payel Das , Jian Tang

Protein motifs are conserved fragments occurred frequently in protein sequences. They have significant functions, such as active site of an enzyme. Search and clustering protein sequence motifs are computational intensive. Most existing…

Genomics · Quantitative Biology 2017-01-03 Haifeng Chen , Ting Chen

Machine learning (ML)-guided directed evolution is a new paradigm for biological design that enables optimization of complex functions. ML methods use data to predict how sequence maps to function without requiring a detailed model of the…

Biomolecules · Quantitative Biology 2019-04-23 Kevin K. Yang , Zachary Wu , Frances H. Arnold

We propose a new deterministic methodology to predict RNA sequence and protein folding. Is stem enough for structure prediction? The main idea is to consider all possible stem formation in the given sequence. With the stem loop energy and…

Discrete Mathematics · Computer Science 2022-01-19 Mengyi Tang , Kumbit Hwang , Sung Ha Kang