paper-with-me

홈 › Papers

Vector Embeddings by Sequence Similarity and Context for Improved Compression, Similarity Search, Clustering, Organization, and Manipulation of cDNA Libraries

2023-08-08 · Daniel H. Um, David A. Knowles, Gail E. Kaiser

This paper demonstrates the utility of organized numerical representations of genes in research involving flat string gene formats (i.e., FASTA/FASTQ5). FASTA/FASTQ files have several current limitations, such as their large file sizes, slow processing speeds for mapping and alignment, and contextual dependencies. These challenges significantly hinder investigations and tasks that involve finding similar sequences. The solution lies in transforming sequences into an alternative representation that facilitates easier clustering into similar groups compared to the raw sequences themselves. By assigning a unique vector embedding to each short sequence, it is possible to more efficiently cluster and improve upon compression performance for the string representations of cDNA libraries. Furthermore, through learning alternative coordinate vector embeddings based on the contexts of codon triplets, we can demonstrate clustering based on amino acid properties. Finally, using this sequence embedding method to encode barcodes and cDNA sequences, we can improve the time complexity of the similarity search by coupling vector embeddings with an algorithm that determines the proximity of vectors in Euclidean space; this allows us to perform sequence similarity searches in a quicker and more modular fashion.

📄 PDF Abstract BibTeX arXiv:2308.05118

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

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…

WOVe: Incorporating Word Order in GloVe Word Embeddings

2021-05-18 · Mohammed Ibrahim, Susan Gauch, Tyler Gerth, Brandon Cox

Word vector representations open up new opportunities to extract useful information from unstructured text. Defining a word as a vector made it easy for the machine learning algorithms to understand a text and extract in…

Word EmbeddingsWord Similarity

Synonym Detection Using Syntactic Dependency And Neural Embeddings

2022-09-30 · Dongqiang Yang, Pikun Wang, Xiaodong Sun, Ning li

Recent advances on the Vector Space Model have significantly improved some NLP applications such as neural machine translation and natural language generation. Although word co-occurrences in context have been widely use…

Machine TranslationText Generation

Learning protein sequence embeddings using information from structure

2019-02-22 · ICLR 2019 5 · Tristan Bepler, Bonnie Berger

Inferring the structural properties of a protein from its amino acid sequence is a challenging yet important problem in biology. Structures are not known for the vast majority of protein sequences, but structure is criti…

PositionRepresentation Learning

Fast and Scalable Gene Embedding Search: A Comparative Study of FAISS and ScaNN

2025-07-22 · Mohammad Saleh Refahi, Gavin Hearne, Harrison Muller, Kieran Lynch 외 arxiv

The exponential growth of DNA sequencing data has outpaced traditional heuristic-based methods, which struggle to scale effectively. Efficient computational approaches are urgently needed to support large-scale similarit…