English
Related papers

Related papers: Aligning biological sequences by exploiting residu…

200 papers

The primary structure of proteins, that is their sequence, represents one of the most abundant set of experimental data concerning biomolecules. The study of correlations in families of co--evolving proteins by means of an inverse…

Biomolecules · Quantitative Biology 2015-06-16 Sara Lui , Guido Tiana

Protein structure prediction is a challenging and unsolved problem in computer science. Proteins are the sequence of amino acids connected together by single peptide bond. The combinations of the twenty primary amino acids are the…

Computational Engineering, Finance, and Science · Computer Science 2015-10-12 Mahmood A. Rashid , Firas Khatib , Abdul Sattar

Current unsupervised domain adaptation (UDA) methods for semantic segmentation typically assume identical class labels between the source and target domains. This assumption ignores the label-level domain gap, which is common in real-world…

Computer Vision and Pattern Recognition · Computer Science 2025-01-29 Han Sun , Rui Gong , Ismail Nejjar , Olga Fink

Proteins play a central role in biology from immune recognition to brain activity. While major advances in machine learning have improved our ability to predict protein structure from sequence, determining protein function from structure…

Structural information about protein-protein interactions, often missing at the interactome scale, is important for mechanistic understanding of cells and rational discovery of therapeutics. Protein docking provides a computational…

Biomolecules · Quantitative Biology 2020-12-17 Yue Cao , Yang Shen

The cornerstone of computational drug design is the calculation of binding affinity between two biological counterparts, especially a chemical compound, i.e., a ligand, and a protein. Predicting the strength of protein-ligand binding with…

Biomolecules · Quantitative Biology 2019-12-04 Yanjun Li , Mohammad A. Rezaei , Chenglong Li , Xiaolin Li , Dapeng Wu

Affordable, high-quality whole-genome assemblies have made it possible to construct rich pangenomes that capture haplotype diversity across many species. As these datasets grow, they motivate the development of specialized techniques…

Genomics · Quantitative Biology 2025-12-19 Gorkem Kadir Solun , Ugur Dogrusoz

Proteins, by virtue of their central role in most biological processes, represent one of the key subjects of the study of molecular evolution. Inherent to the indispensability of proteins for living cells is the fact that a given protein…

Biomolecules · Quantitative Biology 2007-05-23 Eric J. Deeds , Eugene I. Shakhnovich

The accurate prediction of changes in protein stability under multiple amino acid substitutions is essential for realising true in-silico protein re-design. To this purpose, we propose improvements to state-of-the-art Deep learning (DL)…

Biomolecules · Quantitative Biology 2023-06-01 Sebastien Boyer , Sam Money-Kyrle , Oliver Bent

Tokens serve as the basic units of representation in DNA language models (DNALMs), yet their design remains underexplored. Unlike natural language, DNA lacks inherent token boundaries or predefined compositional rules, making tokenization a…

Machine Learning · Computer Science 2026-04-13 Nan Huang , Xiaoxiao Zhou , Junxia Cui , Mario Tapia-Pacheco , Tiffany Amariuta , Yang Li , Jingbo Shang

The primary structure of a ribonucleic acid (RNA) molecule can be represented as a sequence of nucleotides (bases) over the alphabet {A, C, G, U}. The secondary or tertiary structure of an RNA is a set of base pairs which form bonds between…

Data Structures and Algorithms · Computer Science 2015-01-05 Shihyen Chen , Zhuozhi Wang , Kaizhong Zhang

Residue-residue interactions that fold a protein into a unique three-dimensional structure and make it play a specific function impose structural and functional constraints on each residue site. Selective constraints on residue sites are…

Biomolecules · Quantitative Biology 2013-01-18 Sanzo Miyazawa

In this paper we report on an algorithm for aligning multiple protein structures. The algorithm has been tested on a variety of inputs and it performs well in comparison to well-known algorithms for this problem.

Computational Engineering, Finance, and Science · Computer Science 2014-12-30 Kaushik Roy , Satish Ch. Panigrahi , Asish Mukhopadhyay

Many biological questions, including the estimation of deep evolutionary histories and the detection of remote homology between protein sequences, rely upon multiple sequence alignments (MSAs) and phylogenetic trees of large datasets.…

Genomics · Quantitative Biology 2015-04-07 Nam-phuong Nguyen , Siavash Mirarab , Keerthana Kumar , Tandy Warnow

Many computerized methods for RNA-RNA interaction structure prediction have been developed. Recently, $O(N^6)$ time and $O(N^4)$ space dynamic programming algorithms have become available that compute the partition function of RNA-RNA…

Mathematical Physics · Physics 2010-07-15 Andrew X. Li , Manja Marz , Jing Qin , Christian M. Reidys

Studies of coevolution of amino acids within and between proteins have revealed two types of coevolving units: coevolving contacts, which are pairs of amino acids distant along the sequence but in contact in the three-dimensional structure,…

Biomolecules · Quantitative Biology 2015-06-12 Olivier Rivoire

Understanding and extracting the patterns of microscopy images has been a major challenge in the biomedical field. Although trained scientists can locate the proteins of interest within a human cell, this procedure is not efficient and…

Computer Vision and Pattern Recognition · Computer Science 2020-06-09 Hanke Chen

Alignment-based sequence similarity searches, while accurate for some type of sequences, can produce incorrect results when used on more divergent but functionally related sequences that have undergone the sequence rearrangements observed…

Genomics · Quantitative Biology 2015-01-21 Ivan Borozan , Stuart Watt , Vincent Ferretti

A new statistical method of alignment of two heteropolymers which can form hierarchical cloverleaf-like secondary structures is proposed. This offers a new constructive algorithm for quantitative determination of binding free energy of two…

Quantitative Methods · Quantitative Biology 2010-11-12 S. K. Nechaev , M. V. Tamm , O. V. Valba

The Gene or DNA sequence in every cell does not control genetic properties on its own; Rather, this is done through translation of DNA into protein and subsequent formation of a certain 3D structure. The biological function of a protein is…

Computational Engineering, Finance, and Science · Computer Science 2019-05-30 Leila Khalatbari , Mohammad Reza Kangavari , Saeid Hosseini , Hongzhi Yin , Ngai-Man Cheung