English
Related papers

Related papers: Sequencing single-stranded libraries on the Illumi…

200 papers

A probabilistic clustering algorithm is proposed for the analysis of forensic DNA mixtures in which individual cells are isolated and short tandem repeats are amplified using the polymerase chain reaction to generate single cell…

Applications · Statistics 2025-10-14 Robert G. Cowell

We present TableSeq, an image-only, end-to-end framework for joint table structure recognition, content recognition, and cell localization. The model formulates these tasks as a single sequence-generation problem: one decoder produces an…

Computer Vision and Pattern Recognition · Computer Science 2026-04-20 Laziz Hamdi , Amine Tamasna , Pascal Boisson , Thierry Paquet

In recent years, functional genomics approaches combining genetic information with bulk RNA-sequencing data have identified the downstream expression effects of disease-associated genetic risk factors through so-called expression…

The prevalent technique for DNA sequencing consists of two main steps: shotgun sequencing, where many randomly located fragments, called reads, are extracted from the overall sequence, followed by an assembly algorithm that aims to…

Genomics · Quantitative Biology 2016-01-28 Shirshendu Ganguly , Elchanan Mossel , Miklos Z. Racz

We study a minimal model for genome evolution whose elementary processes are single site mutation, duplication and deletion of sequence regions and insertion of random segments. These processes are found to generate long-range correlations…

Genomics · Quantitative Biology 2007-05-23 Philipp W. Messer , Peter F. Arndt , Michael Lässig

In this paper we describe a new technique for the comparison of populations of DNA strands. Comparison is vital to the study of ecological systems, at both the micro and macro scales. Existing methods make use of DNA sequencing and cloning,…

Biomolecules · Quantitative Biology 2008-07-02 Dennis Shasha , Martyn Amos

Advances in DNA sequencing mean databases of thousands of human genomes will soon be commonplace. In this paper we introduce a simple technique for reducing the size of conventional indexes on such highly repetitive texts. Given upper…

Data Structures and Algorithms · Computer Science 2015-06-16 H. Ferrada , T. Gagie , T. Hirvola , S. J. Puglisi

This paper presents an accurate short-read mapper for next-generation sequencing data which is widely used in the 1000 Genomes Project, and human clinical and other species genome studies.

Genomics · Quantitative Biology 2015-06-17 Wan-Ping Lee , Michael Stromberg , Alistair Ward , Chip Stewart , Erik Garrison , Gabor T. Marth

Summary: Long non-coding RNAs (lncRNAs) exert their functions by cooperating with other molecules including proteins and DNA. Triplexes, formed through the interaction between a single-stranded RNA (ssRNA) and a double-stranded DNA (dsDNA),…

Quantitative Methods · Quantitative Biology 2025-04-28 Marco Masera , Chiara Cicconetti , Francesca Ferrero , Salvatore Oliviero , Ivan Molineris

We study the amount of reliable information that can be stored in a DNA-based storage system with noisy sequencing, where each codeword is composed of short DNA molecules. We analyze a concatenated coding scheme, where the outer code is…

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

DNA strands serve as a storage medium for $4$-ary data over the alphabet $\{A,T,G,C\}$. DNA data storage promises formidable information density, long-term durability, and ease of replicability. However, information in this intriguing…

Information Theory · Computer Science 2024-08-06 Canberk İrimağzı , Yusuf Uslan , Ahmed Hareedy

DNA storage is now being considered as a new archival storage method for its durability and high information density, but still facing some challenges like high costs and low throughput. By reducing sequencing sample size for decoding…

Information Theory · Computer Science 2025-04-22 Ruiying Cao , Xin Chen

Sequencing a DNA strand, as part of the read process in DNA storage, produces multiple noisy copies which can be combined to produce better estimates of the original strand; this is called trace reconstruction. One can reduce the error rate…

Information Theory · Computer Science 2024-08-22 Sundara Rajan Srinivasavaradhan , Sivakanth Gopi , Henry D. Pfister , Sergey Yekhanin

In recent years, the field of single-cell data analysis has seen a marked advancement in the development of clustering methods. Despite advancements, most of these algorithms still concentrate on analyzing the provided single-cell matrix…

Machine Learning · Computer Science 2023-12-18 Dayu Hu , Ke Liang , Hao Yu , Xinwang Liu

RNA sequencing (RNA-seq) is the conventional genome-scale approach used to capture the expression levels of all detectable genes in a biological sample. This is now regularly used for population-based studies designed to identify genetic…

Genomics · Quantitative Biology 2026-05-25 Christopher Thron , Farhad Jafari

Single-cell RNA sequencing (scRNA-seq) enables dissecting cellular heterogeneity in tissues, resulting in numerous biological discoveries. Various computational methods have been devised to delineate cell types by clustering scRNA-seq data…

Quantitative Methods · Quantitative Biology 2023-09-18 Tram Huynh , Zixuan Cang

Classical Machine Learning (ML) pipelines often comprise of multiple ML models where models, within a pipeline, are trained in isolation. Conversely, when training neural network models, layers composing the neural models are simultaneously…

Machine Learning · Computer Science 2019-12-13 Gyeong-In Yu , Saeed Amizadeh , Sehoon Kim , Artidoro Pagnoni , Byung-Gon Chun , Markus Weimer , Matteo Interlandi

Recent tumor genome sequencing confirmed that one tumor often consists of multiple cell subpopulations (clones) which bear different, but related, genetic profiles such as mutation and copy number variation profiles. Thus far, one tumor has…

Molecular Networks · Quantitative Biology 2014-09-09 Edwin Wang , Jinfeng Zou , Naif Zaman , Lenore K. Beitel , Mark Trifiro , Miltiadis Paliouras

This paper presents a new, parallel implementation of clustering and demonstrates its utility in greatly speeding up the process of identifying homologous proteins. Clustering is a technique to reduce the number of comparison needed to find…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-29 Stuart Byma , Akash Dhasade , Adrian Altenhoff , Christophe Dessimoz , James R. Larus

In this work, we introduce Auxiliary Discriminator Sequence Generative Adversarial Networks (ADSeqGAN), a novel approach for molecular generation in small-sample datasets. Traditional generative models often struggle with limited training…

Machine Learning · Computer Science 2025-09-15 Haocheng Tang , Jing Long , Beihong Ji , Junmei Wang