paper-with-me

홈 › Papers

Beyond the Alphabet: Deep Signal Embedding for Enhanced DNA Clustering

2024-10-08 · Hadas Abraham, Barak Gahtan, Adir Kobovich, Orian Leitersdorf, Alex M. Bronstein, Eitan Yaakobi

The emerging field of DNA storage employs strands of DNA bases (A/T/C/G) as a storage medium for digital information to enable massive density and durability. The DNA storage pipeline includes: (1) encoding the raw data into sequences of DNA bases; (2) synthesizing the sequences as DNA \textit{strands} that are stored over time as an unordered set; (3) sequencing the DNA strands to generate DNA \textit{reads}; and (4) deducing the original data. The DNA synthesis and sequencing stages each generate several independent error-prone duplicates of each strand which are then utilized in the final stage to reconstruct the best estimate for the original strand. Specifically, the reads are first \textit{clustered} into groups likely originating from the same strand (based on their similarity to each other), and then each group approximates the strand that led to the reads of that group. This work improves the DNA clustering stage by embedding it as part of the DNA sequencing. Traditional DNA storage solutions begin after the DNA sequencing process generates discrete DNA reads (A/T/C/G), yet we identify that there is untapped potential in using the raw signals generated by the Nanopore DNA sequencing machine before they are discretized into bases, a process known as \textit{basecalling}, which is done using a deep neural network. We propose a deep neural network that clusters these signals directly, demonstrating superior accuracy, and reduced computation times compared to current approaches that cluster after basecalling.

📄 PDF Abstract BibTeX arXiv:2410.06188

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

Similar Papers 제목 키워드 기반

Towards Scalable Handwriting Communication via EEG Decoding and Latent Embedding Integration

2024-11-14 · Jun-Young Kim, Deok-Seon Kim, Seo-Hyun Lee

In recent years, brain-computer interfaces have made advances in decoding various motor-related tasks, including gesture recognition and movement classification, utilizing electroencephalogram (EEG) data. These developme…

EEGEeg DecodingElectroencephalogram (EEG)Gesture Recognition

Structured Analysis and Comparison of Alphabets in Historical Handwritten Ciphers

2024-10-29 · Martín Méndez, Pau Torras, Adrià Molina, Jialuo Chen 외

Historical ciphered manuscripts are documents that were typically used in sensitive communications within military and diplomatic contexts or among members of secret societies. These secret messages were concealed by inv…

CryptanalysisOptical Character Recognition (OCR)

Geometric Patterns of Meaning: A PHATE Manifold Analysis of Multi-lingual Embeddings

2025-12-29 · Wen G Gong arxiv

We introduce a multi-level analysis framework for examining semantic geometry in multilingual embeddings, implemented through Semanscope (a visualization tool that applies PHATE manifold learning across four linguistic l…

Autoencoded UMAP-Enhanced Clustering for Unsupervised Learning

2025-01-13 · Malihehsadat Chavooshi, Alexander V. Mamonov

We propose a novel approach to unsupervised learning by constructing a non-linear embedding of the data into a low-dimensional space followed by any conventional clustering algorithm. The embedding promotes clusterabilit…

Clustering

Learning Closed Signal Flow Graphs

2024-06-28 · Ekaterina Piotrovskaya, Leo Lobski, Fabio Zanasi

We develop a learning algorithm for closed signal flow graphs - a graphical model of signal transducers. The algorithm relies on the correspondence between closed signal flow graphs and weighted finite automata on a sing…