An error correction strategy for image reconstruction by DNA sequencing microscopy
Preprint
Abstract
By pairing adjacent molecules in-situ and then mapping these pairs, DNA microscopy could significantly reduce workload in spatial omics methods by directly inferring geometry from sequencing data alone. However, experimental artefacts can lead to errors in the adjacency data which distort the spatial reconstruction. Here, we describe a method to correct two such errors: spurious crosslinks formed between any two nodes, and fused nodes that are formed out of multiple molecules. We build on the principle that spatially close molecules should be connected and show that these errors violate this principle, allowing for their detection and correction. Our method corrects errors in simulated data, even in the presence of up to 20% errors, and proves to be more efficient at removing errors from experimental data than a read count filter. Integrating this method in DNA microscopy will significantly improve the accuracy of spatial reconstructions with lower data loss.Keywords
All Related Versions
- Published version: Nature Computational Science, 4 (2), 119.
This publication has 17 references indexed in Scilit:
- Single-Cell GenomicsClinical Chemistry, 2019
- From Space to Sequence and Back Again: Iterative DNA Proximity Ligation and its Applications to DNA-Based ImagingbioRxiv, 2018
- Detection and removal of barcode swapping in single-cell RNA-seq dataNature Communications, 2018
- Spatial transcriptomics: paving the way for tissue-level systems biologyCurrent Opinion in Biotechnology, 2017
- Numba2015
- Simulation physiologischer Regelkreise mit der objektorientierten Modellbibliothek “HumanLib”at - Automatisierungstechnik, 2011
- Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.Journal of Visualized Experiments, 2010
- A tutorial on spectral clusteringStatistics and Computing, 2007
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- In situ localized amplification and contact replication of many individual DNA moleculesNucleic Acids Research, 1999