English

Constrained Consensus Sequence Algorithm for DNA Archiving

Data Structures and Algorithms 2021-05-12 v1 Quantitative Methods
Authors: Dominique Lavenier
View on arXiv ↗ PDF ↗

Abstract

The paper describes an algorithm to compute a consensus sequence from a set of DNA sequences of approximatively identical length generated by 3rd sequencing generation technologies. Its purpose targets DNA storage and is guided by specific features that cannot be exhibited from biological data such as the exact length of the consensus sequences, the precise location of known patterns, the kmer composition, etc.

Keywords

error-correcting codes consensus protocol string algorithms

Cite

@article{arxiv.2105.04993,
  title  = {Constrained Consensus Sequence Algorithm for DNA Archiving},
  author = {Dominique Lavenier},
  journal= {arXiv preprint arXiv:2105.04993},
  year   = {2021}
}

Related papers

View all related →
Data Structures and Algorithms · Computer Science
DNA Lossless Differential Compression Algorithm based on Similarity of Genomic Sequence Database
Heba Afify, Muhammad Islam, Manal Abdel Wahed
2011-09-05
Information Theory · Computer Science
A Fixed-Length Coding Algorithm for DNA Sequence Compression
Jie Liu, Sheng Bao, Zhiqiang Jing, Shi Chen
2007-07-16
Emerging Technologies · Computer Science
DNA-Based Storage: Trends and Methods
S. M. Hossein Tabatabaei Yazdi, Han Mao Kiah, Eva Ruiz Garcia, Jian Ma +2
2015-07-08
Information Theory · Computer Science
Constrained Error-Correcting Codes for Efficient DNA Synthesis
Yajuan Liu, Tolga M. Duman
2025-05-13
Information Theory · Computer Science
Sequence-Subset Distance and Coding for Error Control in DNA-based Data Storage
Wentu Song, Kui Cai, Kees A. Schouhamer Immink
2020-06-11
Methodology · Statistics
Kernel Density Estimation by Genetic Algorithm
Kiheiji Nishida
2022-03-04
Information Theory · Computer Science
Properties and constructions of constrained codes for DNA-based data storage
Kees A. Schouhamer Immink, Kui Cai
2018-12-18
Information Theory · Computer Science
Coding for Optimized Writing Rate in DNA Storage
Siddharth Jain, Farzad Farnoud, Moshe Schwartz, Jehoshua Bruck
2020-05-14
Genomics · Quantitative Biology
Knowledge distillation for fast and accurate DNA sequence correction
Anastasiya Belyaeva, Joel Shor, Daniel E. Cook, Kishwar Shafin +10
2022-11-21
Information Theory · Computer Science
Concatenated Code Design for Constrained DNA Data Storage with Asymmetric Errors
Yixin Wang, Li Deng, Md. Noor-A-Rahim, Erry Gunawan +3
2021-12-20
Machine Learning · Computer Science
Constraint-based Sequential Pattern Mining with Decision Diagrams
Amin Hosseininasab, Willem-Jan van Hoeve, Andre A. Cire
2019-01-01
Information Theory · Computer Science
DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems
Avital Boruchovsky, Daniella Bar-Lev, Eitan Yaakobi
2024-07-02
Genomics · Quantitative Biology
Length distribution of sequencing by synthesis: fixed flow cycle model
Yong Kong
2024-05-28
Distributed, Parallel, and Cluster Computing · Computer Science
Genome-Wide Epigenetic Modifications as a Shared Memory Consensus Problem
Sabrina Rashid, Gadi Taubenfeld, Ziv Bar-Joseph
2020-05-15
Quantitative Methods · Quantitative Biology
Genetic Sequence compression using Machine Learning and Arithmetic Encoding Decoding Techniques
Mehedi Hasan Sarkar, Adnan Ferdous Ashrafi
2023-03-10
Physics and Society · Physics
Consensus clustering in complex networks
Andrea Lancichinetti, Santo Fortunato
2012-03-29
Information Theory · Computer Science
Iterative DNA Coding Scheme With GC Balance and Run-Length Constraints Using a Greedy Algorithm
Seong-Joon Park, Yongwoo Lee, Jong-Seon No
2023-01-04
Information Theory · Computer Science
Codes for DNA Storage Channels
Han Mao Kiah, Gregory J. Puleo, Olgica Milenkovic
2015-11-04
Information Theory · Computer Science
Deep DNA Storage: Scalable and Robust DNA Storage via Coding Theory and Deep Learning
Daniella Bar-Lev, Itai Orr, Omer Sabary, Tuvi Etzion +1
2024-03-13
Information Theory · Computer Science
Reference Based Genome Compression
Bobbie Chern, Idoia Ochoa, Alexandros Manolakos, Albert No +2
2016-11-15
Computer Vision and Pattern Recognition · Computer Science
Data Clustering as an Emergent Consensus of Autonomous Agents
Piotr Minakowski, Jan Peszek
2022-04-25
Biomolecules · Quantitative Biology
Quantum gate algorithm for reference-guided DNA sequence alignment
G. D. Varsamis, I. G. Karafyllidis, K. M. Gilkes, U. Arranz +7
2023-09-19
Genomics · Quantitative Biology
New Sequence Alignment Algorithm using AI Rules and Dynamic Seeds
Suchindra, Preetam Nagaraj
2023-06-01
Other Quantitative Biology · Quantitative Biology
Analysis of Compression Techniques for DNA Sequence Data
Shakeela Bibi, Javed Iqbal, Adnan Iftekhar, Mir Hassan
2020-06-04
Information Theory · Computer Science
On Conflict Free DNA Codes
Krishna Gopal Benerjee, Sourav Deb, Manish K Gupta
2022-11-28