English
Related papers

Related papers: Genome Compression Against a Reference

200 papers

Genome modeling conventionally treats gene sequence as a language, reflecting its structured motifs and long-range dependencies analogous to linguistic units and organization principles such as words and syntax. Recent studies utilize…

Machine Learning · Computer Science 2025-05-06 Lei Mao , Yuanhe Tian , Yan Song

Selecting appropriate datasets is critical in modern computer vision. However, no general-purpose tools exist to evaluate the extent to which two datasets differ. For this, we propose representing images - and by extension datasets - using…

Computer Vision and Pattern Recognition · Computer Science 2023-04-21 Benjamin Ramtoula , Matthew Gadd , Paul Newman , Daniele De Martini

Genome sequence analysis, which examines the DNA sequences of organisms, drives advances in many critical medical and biotechnological fields. Given its importance and the exponentially growing volumes of genomic sequence data, there are…

In order to associate complex traits with genetic polymorphisms, genome-wide association studies process huge datasets involving tens of thousands of individuals genotyped for millions of polymorphisms. When handling these datasets, which…

Computational Engineering, Finance, and Science · Computer Science 2013-05-02 Elmar Peise , Diego Fabregat , Yurii Aulchenko , Paolo Bientinesi

In the human genomes, recombination frequency between homologous chromosomes during meiosis is highly correlated with their physical length while it differs significantly when their coding density is considered. Furthermore, it has been…

Populations and Evolution · Quantitative Biology 2010-02-01 Dorota Mackiewicz , Marta Zawierta , Wojciech Waga , Stanislaw Cebrat

DNA is emerging as an increasingly attractive medium for data storage due to a number of important and unique advantages it offers, most notably the unprecedented durability and density. While the technology is evolving rapidly, the…

Emerging Technologies · Computer Science 2022-05-03 Dehui Lin , Yasamin Tabatabaee , Yash Pote , Djordje Jevdjic

The term Big Data is usually used to describe huge amount of data that is generated by humans from digital media such as cameras, internet, phones, sensors etc. By building advanced analytics on the top of big data, one can predict many…

Emerging Technologies · Computer Science 2014-05-19 Shalin Shah , Dixita Limbachiya , Manish K. Gupta

In this paper, we introduce the first diffusion model designed to generate complete synthetic human genotypes, which, by standard protocols, one can straightforwardly expand into full-length, DNA-level genomes. The synthetic genotypes mimic…

Computational Engineering, Finance, and Science · Computer Science 2025-01-31 Philip Kenneweg , Raghuram Dandinasivara , Xiao Luo , Barbara Hammer , Alexander Schönhuth

We study the amount of reliable information that can be stored in a DNA-based storage system composed of short DNA molecules. In this regime, Shomorony and Heckel (2022) put forward a conjecture on the scaling of the number of information…

Information Theory · Computer Science 2025-11-19 Ran Tamir , Nir Weinberger , Albert Guillén i Fàbregas

DNA is an attractive medium for digital data storage. When data is stored on DNA, errors occur, which makes error-correcting coding techniques critical for reliable DNA data storage. To reduce the errors, a common technique is to include…

Information Theory · Computer Science 2024-06-27 Franziska Weindel , Andreas L. Gimpel , Robert N. Grass , Reinhard Heckel

Identification of every single genome present in a microbial sample is an important and challenging task with crucial applications. It is challenging because there are typically millions of cells in a microbial sample, the vast majority of…

Genomics · Quantitative Biology 2014-04-29 Zeinab Taghavi , Narjes S. Movahedi , Sorin Draghici , Hamidreza Chitsaz

Statistical analysis of distributions of occurrence frequencies of short words in 108 microbial complete genomes reveals the existence of a set of universal "root-sequence lengths" shared by all microbial genomes. These lengths and their…

Biological Physics · Physics 2007-05-23 Li-Ching Hsieh , Chang-Heng Chang , Liaofu Luo , Fengmin Ji , Hoong-Chien Lee

Genetic information is encoded in a linear sequence of nucleotides, represented by letters ranging from thousands to billions. Mutations refer to changes in the DNA or RNA nucleotide sequence. Thus, mutation detection is vital in all areas…

DNA sequencing is revolutionising the field of medicine. DNA sequencers, the machines which perform DNA sequencing, have evolved from the size of a fridge to that of a mobile phone over the last two decades. The cost of sequencing a human…

Genomics · Quantitative Biology 2021-01-14 Hasindu Gamaarachchi

We considered a dsDNA polymer in which distribution of bases are random at the base pair level but ordered at a length of 18 base pairs and calculated its force elongation behaviour in the constant extension ensemble. The unzipping force…

Soft Condensed Matter · Physics 2007-05-23 Navin Singh , Yashwant Singh

Large-scale statistical analysis of data sets associated with genome sequences plays an important role in modern biology. A key component of such statistical analyses is the computation of $p$-values and confidence bounds for statistics…

Applications · Statistics 2011-01-06 Peter J. Bickel , Nathan Boley , James B. Brown , Haiyan Huang , Nancy R. Zhang

The genome-wide recombination rate ($RR$) of a species is often described by one parameter, the ratio between total genetic map length ($G$) and physical map length ($P$), measured in centiMorgans per Megabase (cM/Mb). The value of this…

Genomics · Quantitative Biology 2011-03-16 Wentian Li , Jan Freudenberg

We explore the large-scale behavior of nucleotide compositional strand asymmetries along human chromosomes. As we observe for 7 of 9 origins of replication experimentally identified so far, the (TA+GC) skew displays rather sharp upward…

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

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