English
Related papers

Related papers: Ultra-large alignments using Phylogeny-aware Profi…

200 papers

Entity alignment has always had significant uses within a multitude of diverse scientific fields. In particular, the concept of matching entities across networks has grown in significance in the world of social science as communicative…

Social and Information Networks · Computer Science 2020-04-21 James Flamino , Christopher Abriola , Ben Zimmerman , Zhongheng Li , Joel Douglas

Motivation: Spliced alignment refers to the alignment of messenger RNA (mRNA) or protein sequences to eukaryotic genomes. It plays a critical role in gene annotation and the study of gene functions. Accurate spliced alignment demands…

Genomics · Quantitative Biology 2025-09-23 Siying Yang , Neng Huang , Heng Li

Predicting protein secondary structure is essential for understanding protein function and advancing drug discovery. However, the intricate sequence-structure relationship poses significant challenges for accurate modeling. To address…

Machine Learning · Computer Science 2026-03-16 Yining Qian , Lijie Su , Meiling Xu , Xianpeng Wang

Predicting molecular properties is a critical component of drug discovery. Recent advances in deep learning, particularly Graph Neural Networks (GNNs), have enabled end-to-end learning from molecular structures, reducing reliance on manual…

Computation and Language · Computer Science 2025-09-26 Peng Zhou , Lai Hou Tim , Zhixiang Cheng , Kun Xie , Chaoyi Li , Wei Liu , Xiangxiang Zeng

Unsupervised domain adaptation (UDA) techniques are vital for semantic segmentation in geosciences, effectively utilizing remote sensing imagery across diverse domains. However, most existing UDA methods, which focus on domain alignment at…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Xianping Ma , Xiaokang Zhang , Xingchen Ding , Man-On Pun , Siwei Ma

We present an extension of Felsenstein's algorithm to indel models defined on entire sequences, without the need to condition on one multiple alignment. The algorithm makes use of a generalization from probabilistic substitution matrices to…

Populations and Evolution · Quantitative Biology 2014-10-24 Oscar Westesson , Gerton Lunter , Benedict Paten , Ian Holmes

Motivation: mtDNA distance matrices are standard inputs for distance-based phylogeny, but computing all pairwise alignments is costly. Missing entries can degrade inferred topology and branch lengths, and generic matrix-completion methods…

Populations and Evolution · Quantitative Biology 2026-02-16 Dmitrii Chaikovskii , Weilai Qu , Boris Melnikov , Ye Zhang , Yuehong Zhao

We proposed a probabilistic algorithm to solve the Multiple Sequence Alignment problem. The algorithm is a Simulated Annealing (SA) that exploits the representation of the Multiple Alignment between $D$ sequences as a directed polymer in…

Genomics · Quantitative Biology 2016-08-16 M. Hernández-Guía , R. Mulet , S. Rodríguez-Pérez

Deep neural networks has been increasingly applied in fault diagnostics, where it uses historical data to capture systems behavior, bypassing the need for high-fidelity physical models. However, despite their competence in prediction tasks,…

Machine Learning · Computer Science 2025-09-24 Arman Mohammadi , Mattias Krysander , Daniel Jung , Erik Frisk

Amino acid sequence portrays most intrinsic form of a protein and expresses primary structure of protein. The order of amino acids in a sequence enables a protein to acquire a particular stable conformation that is responsible for the…

Machine Learning · Computer Science 2022-08-29 Ashish Ranjan , Md Shah Fahad , David Fernandez-Baca , Akshay Deepak , Sudhakar Tripathi

Protein interactions are important in a broad range of biological processes. Traditionally, computational methods have been developed to automatically predict protein interface from hand-crafted features. Recent approaches employ deep…

Machine Learning · Computer Science 2020-07-21 Yi Liu , Hao Yuan , Lei Cai , Shuiwang Ji

The Spliced Alignment Problem (SAP) that consists in finding an optimal semi-global alignment of a spliced RNA sequence on an unspliced genomic sequence has been largely considered for the prediction and the annotation of gene structures in…

Data Structures and Algorithms · Computer Science 2017-09-20 Jean-David Aguilar , Safa Jammali , Esaie Kuitche , Aïda Ouangraoua

Advances in deep learning have opened an era of abundant and accurate predicted protein structures; however, similar progress in protein ensembles has remained elusive. This review highlights several recent research directions towards…

Biomolecules · Quantitative Biology 2025-09-23 Bowen Jing , Bonnie Berger , Tommi Jaakkola

Various methods have been developed to analyze the association between organisms and their genomic sequences. Among them, sequence alignment is the most frequently used for comparative analysis of biological genomes. However, the…

Quantitative Methods · Quantitative Biology 2020-10-27 Yong Joon Song , Dong Jin Ji , Hye In Seo , Gyu Bum Han , Dong Ho Cho

Semi-supervised learning methods have been explored in medical image segmentation tasks due to the scarcity of pixel-level annotation in the real scenario. Proto-type alignment based consistency constraint is an intuitional and plausible…

Image and Video Processing · Electrical Eng. & Systems 2022-06-07 Zhenxi Zhang , Chunna Tian , Zhicheng Jiao

Feature matching is an important technique to identify a single object in different images. It helps machines to construct recognition of a specific object from multiple perspectives. For years, feature matching has been commonly used in…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Hang Zhu , Zihao Wang

Embedding techniques have become essential components of large databases in the deep learning era. By encoding discrete entities, such as words, items, or graph nodes, into continuous vector spaces, embeddings facilitate more efficient…

Information Retrieval · Computer Science 2024-10-18 Shiwei Li , Zhuoqi Hu , Xing Tang , Haozhao Wang , Shijie Xu , Weihong Luo , Yuhua Li , Xiuqiang He , Ruixuan Li

Sequence comparison and alignment has had an enormous impact on our understanding of evolution, biology, and disease. Comparison and alignment of biological networks will likely have a similar impact. Existing network alignments use…

Molecular Networks · Quantitative Biology 2009-10-08 Oleksii Kuchaiev , Tijana Milenkovic , Vesna Memisevic , Wayne Hayes , Natasa Przulj

The multiple sequence alignment (MSA) of a protein family provides a wealth of information in terms of the conservation pattern of amino acid residues not only at each alignment site but also between distant sites. In order to statistically…

Biomolecules · Quantitative Biology 2016-04-27 Akira R. Kinjo

Universal machine-learned interatomic potentials (U-MLIPs) have demonstrated broad applicability across diverse atomistic systems but often require fine-tuning to achieve task-specific accuracy. While the number of available U-MLIPs and…

Computational Physics · Physics 2025-08-25 Xiaoqing Liu , Kehan Zeng , Zedong Luo , Yangshuai Wang , Teng Zhao , Zhenli Xu