English
Related papers

Related papers: Similarity search for local protein structures at …

200 papers

Protein structural alignment is an important problem in computational biology. In this paper, we present first successes on provably optimal pairwise alignment of protein inter-residue distance matrices, using the popular Dali scoring…

Quantitative Methods · Quantitative Biology 2011-04-18 Inken Wohlers , Rumen Andonov , Gunnar W. Klau

Structure-based drug design (SBDD) leverages the three-dimensional geometry of proteins to identify potential drug candidates. Traditional approaches, rooted in physicochemical modeling and domain expertise, are often resource-intensive.…

Quantitative Methods · Quantitative Biology 2024-11-19 Zaixi Zhang , Jiaxian Yan , Yining Huang , Qi Liu , Enhong Chen , Mengdi Wang , Marinka Zitnik

Deep learning has become a crucial tool in studying proteins. While the significance of modeling protein structure has been discussed extensively in the literature, amino acid types are typically included in the input as a default operation…

Quantitative Methods · Quantitative Biology 2024-07-01 Yang Tan , Lirong Zheng , Bozitao Zhong , Liang Hong , Bingxin Zhou

Locality Sensitive Hashing (LSH) is an effective method to index a set of points such that we can efficiently find the nearest neighbors of a query point. We extend this method to our novel Set-query LSH (SLSH), such that it can find the…

Data Structures and Algorithms · Computer Science 2020-04-23 Haim Kaplan , Jay Tenenbaum

Rapid development of modern sequencing platforms enabled an unprecedented growth of protein families databases. The abundance of sets composed of hundreds of thousands sequences is a great challenge for multiple sequence alignment…

Genomics · Quantitative Biology 2017-03-03 Sebastin Deorowicz , Agnieszka Debudaj-Grabysz , Adam Gudys

Background: Coevolution within a protein family is often predicted using statistics that measure the degree of covariation between positions in the protein sequence. Mutual Information is a measure of dependence between two random variables…

Populations and Evolution · Quantitative Biology 2013-04-17 Russell J. Dickson , Gregory B. Gloor

The idea that structural disorder might be a novel mechanism of protein interaction is widespread in the Literature, although the number of statistically significant structural studies supporting this is surprisingly low. At variance with…

Disordered Systems and Neural Networks · Physics 2021-03-01 Beatriz Seoane , Alessandra Carbone

Artificial intelligence for scientific discovery has recently generated significant interest within the machine learning and scientific communities, particularly in the domains of chemistry, biology, and material discovery. For these…

The ability to consistently distinguish real protein structures from computationally generated model decoys is not yet a solved problem. One route to distinguish real protein structures from decoys is to delineate the important physical…

Biomolecules · Quantitative Biology 2020-09-01 Alex T. Grigas , Zhe Mei , John D. Treado , Zachary A. Levine , Lynne Regan , Corey S. O'Hern

We present a geometrical analysis of the protrusion statistics of side chains in more than 4,000 high-resolution protein structures. We employ a coarse-grained representation of the protein backbone viewed as a linear chain of C{\alpha}…

Soft Condensed Matter · Physics 2024-01-29 Tatjana Škrbić , Achille Giacometti , Trinh X. Hoang , Amos Maritan , Jayanth R. Banavar

Approximate nearest neighbor algorithms are used to speed up nearest neighbor search in a wide array of applications. However, current indexing methods feature several hyperparameters that need to be tuned to reach an acceptable…

Data Structures and Algorithms · Computer Science 2019-04-25 Elias Jääsaari , Ville Hyvönen , Teemu Roos

Structure-based drug design uses three-dimensional geometric information of macromolecules, such as proteins or nucleic acids, to identify suitable ligands. Geometric deep learning, an emerging concept of neural-network-based machine…

Chemical Physics · Physics 2022-10-21 Clemens Isert , Kenneth Atz , Gisbert Schneider

Protein inference plays a vital role in the proteomics study. Two major approaches could be used to handle the problem of protein inference; top-down and bottom-up. This paper presents a framework for protein inference, which uses hardware…

Computational Engineering, Finance, and Science · Computer Science 2014-03-07 S. M. Vidanagamachchi , S. D. Dewasurendra , R. G. Ragel

In this paper, we develop a quantitative comparison method for two arbitrary protein structures. This method uses a root-mean-square deviation (RMSD) characterization and employs a series expansion of the protein's shape function in terms…

Biological Physics · Physics 2013-12-02 Seyed Majid S. M. Saberi Fathi , Jack A Tuszynski

We consider a similarity measure between two sets $A$ and $B$ of vectors, that balances the average and maximum cosine distance between pairs of vectors, one from set $A$ and one from set $B$. As a motivation for this measure, we present…

Data Structures and Algorithms · Computer Science 2021-08-31 Michael Leybovich , Oded Shmueli

CSA is a web server for the comprehensive comparison of pairwise protein structure alignments. Its exact alignment engine computes either optimal, top-scoring alignments or heuristic alignments with quality guarantee for the inter-residue…

Quantitative Methods · Quantitative Biology 2012-02-14 Inken Wohlers , Noël Malod-Dognin , Rumen Andonov , Gunnar W. Klau

This paper presents the methods that have participated in the SHREC 2022 contest on protein-ligand binding site recognition. The prediction of protein-ligand binding regions is an active research domain in computational biophysics and…

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

Tokenization is a promising path to multi-modal models capable of jointly understanding protein sequences, structure, and function. Existing protein structure tokenizers create tokens by pooling information from local neighborhoods, an…

Machine Learning · Computer Science 2026-02-09 Rohit Dilip , Ayush Varshney , David Van Valen

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