English
Related papers

Related papers: Recent Advances in Solving the Protein Threading P…

200 papers

The identification of bitter peptides is crucial in various domains, including food science, drug discovery, and biochemical research. These peptides not only contribute to the undesirable taste of hydrolyzed proteins but also play key…

Quantitative Methods · Quantitative Biology 2025-10-30 Sarfraz Ahmad , Momina Ahsan , Muhammad Nabeel Asim , Andreas Dengel , Muhammad Imran Malik

Face recognition is the very significant field in pattern recognition area. It has multiple applications in military and finance, to name a few. In this paper, the combination of the sparse PCA with the nearest-neighbor method (and with the…

Computer Vision and Pattern Recognition · Computer Science 2021-12-02 Loc Hoang Tran , Tuan Tran , An Mai

Clique partitioning is a fundamental network clustering task, with applications in a wide range of computational sciences. It involves identifying an optimal partition of the nodes for a real-valued weighted graph according to the edge…

Social and Information Networks · Computer Science 2025-05-07 Samin Aref , Boris Ng

Understanding the protein folding process is an outstanding issue in biophysics; recent developments in molecular dynamics simulation have provided insights into this phenomenon. However, the large freedom of atomic motion hinders the…

Computational Physics · Physics 2020-06-18 Takashi Ichinomiya , Ippei Obayashi , Yasuaki Hiraoka

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

Object detection is a fundamental task in computer vision and has many applications in image processing. This paper proposes a new approach for object detection by applying scale invariant feature transform (SIFT) in an automatic…

Computer Vision and Pattern Recognition · Computer Science 2012-10-29 Reza Oji , Farshad Tajeripour

We apply a new approach to the reverse protein folding problem. Our method uses a minimization function in the design process which is different from the energy function used for folding. For a lattice model, we show that this new approach…

Condensed Matter · Physics 2009-10-28 J. M. Deutsch , Tanya Kurosky

The prediction of protein interactions (CPIs) is crucial for the in-silico screening step in drug discovery. Recently, many end-to-end representation learning methods using deep neural networks have achieved significantly better performance…

Quantitative Methods · Quantitative Biology 2020-11-30 Jingtao Wang , Xi Li , Hua Zhang

The backbone of most proteins forms an open curve. To study their entanglement, a common strategy consists in searching for the presence of knots in their backbones using topological invariants. However, this approach requires to close the…

Biomolecules · Quantitative Biology 2018-06-06 Julien Dorier , Dimos Goundaroulis , Fabrizio Benedetti , Andrzej Stasiak

This paper presents a new, parallel implementation of clustering and demonstrates its utility in greatly speeding up the process of identifying homologous proteins. Clustering is a technique to reduce the number of comparison needed to find…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-29 Stuart Byma , Akash Dhasade , Adrian Altenhoff , Christophe Dessimoz , James R. Larus

We tackle the challenge of detecting multiple change points in large time series by optimising a penalised likelihood derived from exponential family models. Dynamic programming algorithms can solve this task exactly with at most quadratic…

Methodology · Statistics 2025-07-14 Vincent Runge , Charles Truong , Simon Querné

Given a graph G, the {\em maximum internal spanning tree problem} (MIST for short) asks for computing a spanning tree T of G such that the number of internal vertices in T is maximized. MIST has possible applications in the design of…

Data Structures and Algorithms · Computer Science 2016-08-02 Zhi-Zhong Chen , Youta Harada , Lusheng Wang

Modeling the interaction between proteins and ligands and accurately predicting their binding structures is a critical yet challenging task in drug discovery. Recent advancements in deep learning have shown promise in addressing this…

Machine Learning · Computer Science 2024-01-10 Qizhi Pei , Kaiyuan Gao , Lijun Wu , Jinhua Zhu , Yingce Xia , Shufang Xie , Tao Qin , Kun He , Tie-Yan Liu , Rui Yan

Partitioning large machine learning models across distributed accelerator systems is a complex process, requiring a series of interdependent decisions that are further complicated by internal sharding ambiguities. Consequently, existing…

An optimization technique is used to determine the pairwise interactions between amino acids in globular proteins. A numerical strategy is applied to a set of proteins for maximizing the native fold stability with respect to alternative…

Soft Condensed Matter · Physics 2007-05-23 Giovanni Settanni , Cristian Micheletti , Jayanth Banavar , Amos Maritan

It is shown that a small subset of modes which are likely to be involved in protein functional motions of large amplitude can be determined by retaining the most robust normal modes obtained using different protein models. This result…

Biomolecules · Quantitative Biology 2007-05-23 Samuel Nicolay , Yves-Henri Sanejouand

We present a method that compares the protein interaction networks of two species to detect functionally similar (conserved) protein modules between them. The method is based on an algorithm we developed to identify matching subgraphs…

Molecular Networks · Quantitative Biology 2007-05-23 Manikandan Narayanan , Richard M. Karp

Although machine learning has transformed protein structure prediction of folded protein ground states with remarkable accuracy, intrinsically disordered proteins and regions (IDPs/IDRs) are defined by diverse and dynamical structural…

Biomolecules · Quantitative Biology 2025-04-01 Oufan Zhang , Zi Hao Liu , Julie D Forman-Kay , Teresa Head-Gordon

The ``fast iterative shrinkage-thresholding algorithm'', a.k.a. FISTA, is one of the most widely used algorithms in the literature. However, despite its optimal theoretical $O(1/k^2)$ convergence rate guarantee, oftentimes in practice its…

Optimization and Control · Mathematics 2018-07-12 Jingwei Liang , Carola-Bibiane Schönlieb

A basic assumption of molecular biology is that proteins sharing close three-dimensional (3D) structures are likely to share a common function and in most cases derive from a same ancestor. Computing the similarity between two protein…

Quantitative Methods · Quantitative Biology 2009-02-02 Noël Malod-Dognin , Rumen Andonov , Nicola Yanev