DNA error correcting codes over the edit metric consist of embeddable markers for sequencing projects that are tolerant of sequencing errors. When a genetic library has multiple sources for its sequences, use of embedded markers permit tracking of sequence origin. This study compares different methods for synthesizing DNA error correcting codes. A new code-finding technique called the salmon algorithm is introduced and used to improve the size of best known codes in five difficult cases of the problem, including the most studied case: length six, distance three codes. An updated table of the best known code sizes with 36 improved values, resulting from three different algorithms, is presented. Mathematical background results for the problem from multiple sources are summarized. A discussion of practical details that arise in application, including biological design and decoding, is also given in this study.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1016/j.biosystems.2012.06.005 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Magnetic relaxation switch biosensor for detection of Vibrio parahaemolyticus based on photocleavable hydrogel.
Anal Chim Acta
January 2025
State Key Laboratory for Managing Biotic and Chemical Threats to the Quality and Safety of Agro-products, School of Material Science and Chemical Engineering, Ningbo University, Ningbo, 315211, PR China. Electronic address:
Background: Foodborne pathogens, particularly Vibrio parahaemolyticus (VP) found in seafood, pose significant health risks, including abdominal pain, nausea, and even death. Rapid, accurate, and sensitive detection of these pathogens is crucial for food safety and public health. However, existing detection methods often require complex sample pretreatment, which limits their practical application.
View Article and Find Full Text PDFSmall variant benchmark from a complete assembly of X and Y chromosomes.
Nat Commun
January 2025
Material Measurement Laboratory, National Institute of Standards and Technology, 100 Bureau Dr., Gaithersburg, MD, USA.
The sex chromosomes contain complex, important genes impacting medical phenotypes, but differ from the autosomes in their ploidy and large repetitive regions. To enable technology developers along with research and clinical laboratories to evaluate variant detection on male sex chromosomes X and Y, we create a small variant benchmark set with 111,725 variants for the Genome in a Bottle HG002 reference material. We develop an active evaluation approach to demonstrate the benchmark set reliably identifies errors in challenging genomic regions and across short and long read callsets.
View Article and Find Full Text PDFInvestigating the origins of the mutational signatures in cancer.
Nucleic Acids Res
January 2025
Oxidative Stress Group, Department of Molecular Biosciences, University of South Florida, 4202 E. Fowler Avenue, Tampa, FL 33620, USA.
Most of the risk factors associated with chronic and complex diseases, such as cancer, stem from exogenous and endogenous exposures experienced throughout an individual's life, collectively known as the exposome. These exposures can modify DNA, which can subsequently lead to the somatic mutations found in all normal and tumor tissues. Understanding the precise origins of specific somatic mutations has been challenging due to multitude of DNA adducts (i.
View Article and Find Full Text PDFNanopore Decoding with Speed and Versatility for Data Storage.
Bioinformatics
January 2025
Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, North Carolina, USA.
Motivation: As nanopore technology reaches ever higher throughput and accuracy, it becomes an increasingly viable candidate for reading out DNA data storage. Nanopore sequencing offers considerable flexibility by allowing long reads, real-time signal analysis, and the ability to read both DNA and RNA. We need flexible and efficient designs that match nanopore's capabilities, but relatively few designs have been explored and many have significant inefficiency in read density, error rate, or compute time.
View Article and Find Full Text PDFAn appropriate DNA input for bisulfite conversion reveals LINE-1 and Alu hypermethylation in tissues and circulating cell-free DNA from cancers.
PLoS One
January 2025
Faculty of Biology, VNU University of Science, Vietnam National University, Hanoi, Vietnam.
The autonomous and active Long-Interspersed Element-1 (LINE-1, L1) and the non-autonomous Alu retrotransposon elements, contributing to 30% of the human genome, are the most abundant repeated sequences. With more than 90% of their sequences being methylated in normal cells, these elements undeniably contribute to the global DNA methylation level and constitute a major part of circulating-cell-free DNA (cfDNA). So far, the hypomethylation status of LINE-1 and Alu in cellular and extracellular DNA has long been considered a prevailing hallmark of ageing-related diseases and cancer.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!