Correcting bias from stochastic insert size in read pair data — applications to structural variation detection and genome assembly
Abstract
Insert size distributions from paired read protocols are used for inference in bioinformatic applications such as genome assembly and structural variation detection. However, many of the models that are being used are subject to bias. This bias arises when we assume that all insert sizes within a distribution are equally likely to be observed, when in fact, size matters. These systematic errors exist in popular software even when the assumptions made about data are true. We have previously shown that bias occurs for scaffolders in genome assembly. Here, we generalize the theory and demonstrate that it is applicable in other contexts. We provide examples of bias in state-of the-art software and improve them using our model. One key application of our theory is structural variation detection using read pairs. We show that an incorrect null-hypothesis is commonly used in popular tools and can be corrected using our theory. Furthermore, we approximate the smallest size of indels that are possible to discover given an insert size distribution. Two other applications are inference of insert size distribution on \emph{de novo} genome assemblies and error correction of genome assemblies using mated reads. Our theory is implemented in a tool called GetDistr (\url{https://github.com/ksahlin/GetDistr}).
02 /Specification & Classification
Click any tag to browse matching papersReproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Structural variation detection with read pair information --- An improved null-hypothesis reduces bias
Kristoffer Sahlin, Mattias Frånberg, Lars Arvestad·bioRxiv·Jan 14, 2016
- NucBreak: Location of structural errors in a genome assembly by using paired-end Illumina reads
Ksenia Khelik, Geir Kjetil Sandve, … Torbjørn Rognes·BMC BioinformaticsPeer-reviewed·Feb 21, 2020
- Small allelic variants are a source of ancestral bias in structural variant breakpoint placement
Peter A. Audano, Christine R. Beck·Genome ResearchPeer-reviewed·Jan 1, 2024
- Figbird: A probabilistic method for filling gaps in genome assemblies
Sumit Tarafder, Mazharul Islam, … Atif Hasan Rahman·BioinformaticsPeer-reviewed·Jun 22, 2022
- A computational method for detection of structural variants using Deviant Reads and read pair Orientation: DevRO
Shumaila Sayyab, Nima Rafati, … Carl‐Johan Rubin·bioRxiv·Dec 15, 2016
- Genome misassembly detection using Stash: A data structure based on stochastic tile hashing
Armaghan Sarvar, Lauren Coombe, İnanç Birol·PLoS ONEPeer-reviewed·Jul 13, 2026