English
Related papers

Related papers: Simplifying the mosaic description of DNA sequence…

200 papers

Cheap high-throughput DNA sequencing may soon become routine not only for human genomes but also for practically anything requiring the identification of living organisms from their DNA: tracking of infectious agents, control of food…

Genomics · Quantitative Biology 2014-03-05 Laurent Gautier , Ole Lund

Just like atoms combine into molecules, colloids can self-organize into predetermined structures according to a set of design principles. Controlling valence -- the number of inter-particle bonds -- is a prerequisite for the assembly of…

Soft Condensed Matter · Physics 2022-01-05 Angus McMullen , Sascha Hilgenfeldt , Jasna Brujic

DNA storage has emerged as an important area of research. The reliability of DNA storage system depends on designing the DNA strings (called DNA codes) that are sufficiently dissimilar. In this work, we introduce DNA codes that satisfy a…

Information Theory · Computer Science 2022-11-28 Krishna Gopal Benerjee , Sourav Deb , Manish K Gupta

We introduce a complexity measure for symbolic sequences. Starting from a segmentation procedure of the sequence, we define its complexity as the entropy of the distribution of lengths of the domains of relatively uniform composition in…

Classical Physics · Physics 2007-05-23 Ana P. Majtey , Ramon Roman-Roldan , Pedro W. Lamberti

Repetitive elements are important in genomic structures, functions and regulations, yet effective methods in precisely identifying repetitive elements in DNA sequences are not fully accessible, and the relationship between repetitive…

Genomics · Quantitative Biology 2016-08-03 Changchuan Yin

Owing to its longevity and enormous information density, DNA, the molecule encoding biological information, has emerged as a promising archival storage medium. However, due to technological constraints, data can only be written onto many…

Emerging Technologies · Computer Science 2018-03-12 Reinhard Heckel , Gediminas Mikutis , Robert N. Grass

Minimizers and convolutional neural networks (CNNs) are two quite distinct popular techniques that have both been employed to analyze categorical biological sequences. At face value, the methods seem entirely dissimilar. Minimizers use…

Machine Learning · Computer Science 2024-01-29 Yun William Yu

This is a review of a set of recent papers with some new data added. After a brief biological introduction a visualization scheme of the string composition of long DNA sequences, in particular, of bacterial complete genomes, will be…

Soft Condensed Matter · Physics 2009-10-31 Bai-lin Hao

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…

In this research, we consider a mixture of genome fragments of a certain bacteria set. The problem of mixture separation is studied under the assumption that all the genomes present in the mixture are completely sequenced or are close to…

Genomics · Quantitative Biology 2012-03-12 Valery Kirzhner , Zeev Volkovich

A general theoretical framework is put forth to organize and understand various observed phenomena and mathematical relationships in the field of molecular biology. By modeling each cell in eukaryotic organisms as a processor having a…

Other Quantitative Biology · Quantitative Biology 2013-12-18 Barry D. Jacobson

The characterization of the long-range order and fractal properties of DNA sequences has proved a difficult though highly rewarding task due mainly to the mosaic character of DNA consisting of many interwoven patches of various lengths with…

Statistical Mechanics · Physics 2009-11-07 Alexandre Rosas , Edvaldo Nogueira , José F. Fontanari

Biologists have long sought a way to explain how statistical properties of genetic sequences emerged and are maintained through evolution. On the one hand, non-random structures at different scales indicate a complex genome organisation. On…

Quantitative Methods · Quantitative Biology 2018-11-01 Giampaolo Cristadoro , Mirko Degli Esposti , Eduardo G. Altmann

The Jensen-Shannon divergence has been successfully applied as a segmentation tool for symbolic sequences, that is to separate the sequence into subsequences with the same symbolic content. In this work, we propose a method, based on the…

Quantum Physics · Physics 2023-04-19 Marcelo Losada , Víctor A. Penas , Federico Holik , Pedro W. Lamberti

With the progressive scale-down of semiconductor's feature size, people are looking forward to More Moore and More than Moore. In order to offer a possible alternative implementation process, people are trying to figure out a feasible…

Emerging Technologies · Computer Science 2018-07-06 Chuan Zhang , Lulu Ge , Yuchen Zhuang , Ziyuan Shen , Zhiwei Zhong , Zaichen Zhang , Xiaohu You

Researchers in the field of DNA-based chaotic cryptography have recently proposed a set of novel and efficient image encryption algorithms. In this paper, we present a comprehensive summary of those techniques, which are available in the…

Cryptography and Security · Computer Science 2015-05-08 Chiranjoy Chattopadhyay , Bikramjit Sarkar , Debaprasad Mukherjee

The DNA sequencing is the process of identifying the exact order of nucleotides within a given DNA molecule. The new portable and relatively inexpensive DNA sequencers, such as Oxford Nanopore MinION, have the potential to move DNA…

Computational Engineering, Finance, and Science · Computer Science 2019-01-09 Steven Y. Ko , Lauren Sassoubre , Jaroslaw Zola

Colloidal particles grafted with single-stranded DNA (ssDNA) chains can self-assemble into a number of different crystalline structures, where hybridization of the ssDNA chains creates links between colloids stabilizing their structure.…

Soft Condensed Matter · Physics 2015-06-17 Panagiotis E. Theodorakis , Nikolaos G. Fytas , Gerhard Kahl , Christoph Dellago

Motivation: Low-complexity (LC) DNA sequences are compositionally repetitive sequences that are often associated with spurious homologous matches and variant calling artifacts. While algorithms for identifying LC sequences exist, they…

Genomics · Quantitative Biology 2025-11-18 Heng Li , Brian Li

Non protein coding regions of the human genome contain many complex patterns which regulate the cellular activity. Studying the human genome is limited by the lack of understanding of its features and their complex interactions. However,…

Genomics · Quantitative Biology 2017-08-15 Kerim Arioglu , Umut Eser