On the Capacity of DNA Labeling

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hanania, Dganit, Bar-Lev, Daniella, Nogin, Yevgeni, Shechtman, Yoav, Yaakobi, Eitan
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929218784329728
author Hanania, Dganit
Bar-Lev, Daniella
Nogin, Yevgeni
Shechtman, Yoav
Yaakobi, Eitan
author_facet Hanania, Dganit
Bar-Lev, Daniella
Nogin, Yevgeni
Shechtman, Yoav
Yaakobi, Eitan
contents DNA labeling is a powerful tool in molecular biology and biotechnology that allows for the visualization, detection, and study of DNA at the molecular level. Under this paradigm, a DNA molecule is being labeled by specific k patterns and is then imaged. Then, the resulted image is modeled as a (k + 1)- ary sequence in which any non-zero symbol indicates on the appearance of the corresponding label in the DNA molecule. The primary goal of this work is to study the labeling capacity, which is defined as the maximal information rate that can be obtained using this labeling process. The labeling capacity is computed for any single label and several results are provided for multiple labels as well. Moreover, we provide the optimal minimal number of labels of length one or two that are needed in order to gain labeling capacity of 2.
format Preprint
id arxiv_https___arxiv_org_abs_2305_07992
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle On the Capacity of DNA Labeling
Hanania, Dganit
Bar-Lev, Daniella
Nogin, Yevgeni
Shechtman, Yoav
Yaakobi, Eitan
Information Theory
DNA labeling is a powerful tool in molecular biology and biotechnology that allows for the visualization, detection, and study of DNA at the molecular level. Under this paradigm, a DNA molecule is being labeled by specific k patterns and is then imaged. Then, the resulted image is modeled as a (k + 1)- ary sequence in which any non-zero symbol indicates on the appearance of the corresponding label in the DNA molecule. The primary goal of this work is to study the labeling capacity, which is defined as the maximal information rate that can be obtained using this labeling process. The labeling capacity is computed for any single label and several results are provided for multiple labels as well. Moreover, we provide the optimal minimal number of labels of length one or two that are needed in order to gain labeling capacity of 2.
title On the Capacity of DNA Labeling
topic Information Theory
url https://arxiv.org/abs/2305.07992