paper-with-me

홈 › Papers

Neural Distance Embeddings for Biological Sequences

2021-09-20 · NeurIPS 2021 12 · Gabriele Corso, Rex Ying, Michal Pándy, Petar Veličković, Jure Leskovec, Pietro Liò

The development of data-dependent heuristics and representations for biological sequences that reflect their evolutionary distance is critical for large-scale biological research. However, popular machine learning approaches, based on continuous Euclidean spaces, have struggled with the discrete combinatorial formulation of the edit distance that models evolution and the hierarchical relationship that characterises real-world datasets. We present Neural Distance Embeddings (NeuroSEED), a general framework to embed sequences in geometric vector spaces, and illustrate the effectiveness of the hyperbolic space that captures the hierarchical structure and provides an average 22% reduction in embedding RMSE against the best competing geometry. The capacity of the framework and the significance of these improvements are then demonstrated devising supervised and unsupervised NeuroSEED approaches to multiple core tasks in bioinformatics. Benchmarked with common baselines, the proposed approaches display significant accuracy and/or runtime improvements on real-world datasets. As an example for hierarchical clustering, the proposed pretrained and from-scratch methods match the quality of competing baselines with 30x and 15x runtime reduction, respectively.

📄 PDF Abstract BibTeX arXiv:2109.09740

Code (1)

gcorso/neuroseed 공식 구현 pytorch

Tasks

Multiple Sequence Alignment

Similar Papers 제목 키워드 기반

Fixed-Length Protein Embeddings using Contextual Lenses

2020-10-15 · Amir Shanehsazzadeh, David Belanger, David Dohan

The Basic Local Alignment Search Tool (BLAST) is currently the most popular method for searching databases of biological sequences. BLAST compares sequences via similarity defined by a weighted edit distance, which resul…

Interpreting Sequence-Levenshtein distance for determining error type and frequency between two embedded sequences of equal length

2023-10-19 · Robert Logan, Amy W. Wehe, Dori C. Woods, Jon Tilly 외

Levenshtein distance is a commonly used edit distance metric, typically applied in language processing, and to a lesser extent, in molecular biology analysis. Biological nucleic acid sequences are often embedded in longe…

Evolutionary Curriculum Learning Improves Biological Sequence Modeling

2026-08-01 · Richard Zhu, Kento Nishi arxiv

Variational autoencoders (VAEs) trained on multiple sequence alignments (MSAs) have emerged as powerful generative models for biological sequences, with applications ranging from disease variant prediction to functional …

GROOT: Effective Design of Biological Sequences with Limited Experimental Data

2024-11-18 · Thanh V. T. Tran, Nhat Khang Ngo, Viet Anh Nguyen, Truong Son Hy

Latent space optimization (LSO) is a powerful method for designing discrete, high-dimensional biological sequences that maximize expensive black-box functions, such as wet lab experiments. This is accomplished by learnin…

Correcting Nuisance Variation using Wasserstein Distance

2017-11-02 · ICLR 2018 1 · Gil Tabak, Minjie Fan, Samuel J. Yang, Stephan Hoyer 외

Profiling cellular phenotypes from microscopic imaging can provide meaningful biological information resulting from various factors affecting the cells. One motivating application is drug development: morphological cell …