English
Related papers

Related papers: Encoding DNA sequences by integer chaos game repre…

200 papers

Current techniques in sequencing a genome allow a service provider (e.g. a sequencing company) to have full access to the genome information, and thus the privacy of individuals regarding their lifetime secret is violated. In this paper, we…

Genomics · Quantitative Biology 2018-11-28 Ali Gholami , Mohammad Ali Maddah-Ali , Seyed Abolfazl Motahari

We propose a new compression scheme for genomic data given as sequence fragments called reads. The scheme uses a reference genome at the decoder side only, freeing the encoder from the burdens of storing references and performing…

Information Theory · Computer Science 2023-02-10 Yotam Gershon , Yuval Cassuto

Genome data are crucial in modern medicine, offering significant potential for diagnosis and treatment. Thanks to technological advancements, many millions of healthy and diseased genomes have already been sequenced; however, obtaining the…

Genomics · Quantitative Biology 2024-06-18 Teddy Lazebnik , Liron Simon-Keren

We provide an overview of current approaches to DNA-based storage system design and accompanying synthesis, sequencing and editing methods. We also introduce and analyze a suite of new constrained coding schemes for both archival and random…

Emerging Technologies · Computer Science 2015-07-08 S. M. Hossein Tabatabaei Yazdi , Han Mao Kiah , Eva Ruiz Garcia , Jian Ma , Huimin Zhao , Olgica Milenkovic

We introduce a novel method for encoding integers using smooth real-valued functions whose integral properties implicitly reflect discrete quantities. In contrast to classical representations, where the integer appears as an explicit…

Optimization and Control · Mathematics 2025-05-06 Stanislav Semenov

Enzymatic DNA labeling is a powerful tool with applications in biochemistry, molecular biology, biotechnology, medical science, and genomic research. This paper contributes to the evolving field of DNA-based data storage by presenting a…

Information Theory · Computer Science 2024-05-15 Daniella Bar-Lev , Tuvi Etzion , Eitan Yaakobi , Zohar Yakhini

This paper presents a probabilistic approach for DNA sequence analysis. A DNA sequence consists of an arrangement of the four nucleotides A, C, T and G and different representation schemes are presented according to a probability measure…

Quantitative Methods · Quantitative Biology 2010-02-12 Amrita Priyam , B. M. Karan , G. Sahoo

We describe a strategy for constructing codes for DNA-based information storage by serial composition of weighted finite-state transducers. The resulting state machines can integrate correction of substitution errors; synchronization by…

Information Theory · Computer Science 2016-11-18 Ian Holmes

Steganography and Cryptography are two popular ways of sending vital information in a secret way. One hides the existence of the message and the other distorts the message itself. There are many cryptography techniques available; among them…

Cryptography and Security · Computer Science 2010-09-16 Dipti Kapoor Sarmah , Neha Bajpai

Motivation: Despite significant advances in Third-Generation Sequencing (TGS) technologies, Next-Generation Sequencing (NGS) technologies remain dominant in the current sequencing market. This is due to the lower error rates and richer…

Information Theory · Computer Science 2023-04-04 Jia Wang , Yi Niu , Tianyi Xu , Mingming Ma , Dahua Gao , Guangming Shi

This paper introduces a new solution to DNA storage that integrates all three steps of retrieval, namely clustering, reconstruction, and error correction. DNA-correcting codes are presented as a unique solution to the problem of ensuring…

Information Theory · Computer Science 2024-07-02 Avital Boruchovsky , Daniella Bar-Lev , Eitan Yaakobi

In this paper, we introduce a novel image encryption and decryption algorithm using hyperchaotic signals from the novel 3D hyperchaotic map, 2D memristor map, Convolutional Neural Network (CNN), and key sensitivity analysis to achieve…

Cryptography and Security · Computer Science 2024-06-25 Bharath V Nair , Vismaya V S , Sishu Shankar Muni , Ali Durdu

In this paper, we present an optical computing method for string data alignment applicable to genome information analysis. By applying moire technique to spatial encoding patterns of deoxyribonucleic acid (DNA) sequences, association…

A critical step of genome sequence analysis is the mapping of sequenced DNA fragments (i.e., reads) collected from an individual to a known linear reference genome sequence (i.e., sequence-to-sequence mapping). Recent works replace the…

Predicting genetic perturbations enables the identification of potentially crucial genes prior to wet-lab experiments, significantly improving overall experimental efficiency. Since genes are the foundation of cellular life, building gene…

Quantitative Methods · Quantitative Biology 2025-05-09 Changxi Chi , Jun Xia , Jingbo Zhou , Jiabei Cheng , Chang Yu , Stan Z. Li

The article represents a new class of hidden symmetries in long sequences of oligonucleotides of single stranded DNA from their representative set. These symmetries are an addition to symmetries described by the second parity rule of…

Other Quantitative Biology · Quantitative Biology 2020-05-26 Sergey Petoukhov

Existing representation learning methods in graph convolutional networks are mainly designed by describing the neighborhood of each node as a perceptual whole, while the implicit semantic associations behind highly complex interactions of…

Artificial Intelligence · Computer Science 2021-01-19 Likang Wu , Zhi Li , Hongke Zhao , Qi Liu , Jun Wang , Mengdi Zhang , Enhong Chen

Recent progress on deep learning has made it possible to automatically transform the screenshot of Graphic User Interface (GUI) into code by using the encoder-decoder framework. While the commonly adopted image encoder (e.g., CNN network),…

Machine Learning · Computer Science 2018-10-30 Zhihao Zhu , Zhan Xue , Zejian Yuan

Compact Genetic Algorithms (cGAs) are condensed variants of classical Genetic Algorithms (GAs) that use a probability vector representation of the population instead of the complete population. cGAs have been shown to significantly reduce…

Neural and Evolutionary Computing · Computer Science 2025-04-07 Prasanta Dutta , Anirban Mukhopadhyay

For the last several years, the embedding of hidden information by steganographic techniques in network communications is increasingly used by attackers in order to obscure data infiltration, exfiltration or command and control in IT…

Cryptography and Security · Computer Science 2024-06-28 Tom Neubert , Bjarne Peuker , Laura Buxhoidt , Eric Schueler , Claus Vielhauer