14 April 2023 in Nanoscale
Optimal image reconstruction is an open problem in the field of imaging-by-sequencing. We implement an algorithm that is scalable and robust to different network types by using structural discovery.
31 October 2025 in Nature Communications
Spatial transcriptomics technologies aim to spatially map gene expression in tissues and typically use oligonucleotide array surfaces that have undergone spatial indexing. These arrays are used to capture nucleic acids diffusing from adjacently placed tissues, allowing subsequent sequencing to reveal both gene and position. Slide-tags is a recently developed method by Russell et al. that inverts this principle. Instead of capturing molecules released from the tissue, probes are detached from a pre-decoded bead array and diffused into tissues, tagging nuclei with spatial barcodes. In this work we reanalyze this data and discover a latent, spatially informative cell-bead network formed incidentally from barcode diffusion and the biophysical properties of the tissue. This allows us to treat Slide-tags as a network-based imaging-by-sequencing approach. By optimizing spatial constraints encoded in the cell-bead network structure, we can achieve unassisted tissue reconstruction, a fundamental shift from classical spatial technologies based on pre-indexed arrays.
1 December 2025 in Patterns
DNA barcode networks are the basis of sequencing-based microscopy, an emerging family of chemical imaging methods aiming to reconstruct spatial information, without optics, using sequencing technology. These methods capture microscopic spatial information by forming networks composed of many local chemical interactions, each marked by a unique, DNA-based barcode. However, the fundamental laws governing such networks are not yet understood, and spatial barcode networks are influenced by structural distortions such as false or shortcut edges. Current methods lack ground-truth-free tools to validate spatial quality, and we address this with a framework for topology-based quality control. We define a fundamental feature of spatial networks, spatial coherence, which quantifies geometric self-consistency in a network. By formalizing this relationship into quantitative metrics adapted from classical geometric rules, we could quantify spatial distortions by using only network data and show how these can be used as an optimization criterion to iteratively improve spatial reconstruction.
30 September 2022 in bioRxiv
Imaging-by-sequencing methods are an emerging alternative to conventional optical micro- or nanoscale imaging. In these methods, molecular networks form through proximity-dependent association between DNA molecules carrying random sequence identifiers. DNA strands record pairwise associations such that network structure may be recovered by sequencing which, in turn, reveals the underlying spatial relationships between molecules comprising the network. Determining the computational reconstruction strategy that makes the best use of the information (in terms of spatial localization accuracy, robustness to noise, and scalability) in these networks is an open problem. We present a graph-based technique for reconstructing a diversity of molecular network classes in 2 and 3 dimensions without prior knowledge of their fundamental generation mechanisms. The model achieves robustness by obtaining an unbiased sampling of local and global network structure using random walks, making use of minimal prior assumptions. Images are recovered from networks in two stages of dimensionality reduction first with this structural discovery step followed by the manifold learning step. By breaking the process into stages, computational complexity could be reduced leading to fast and accurate performance. Our method represents a means by which diverse molecular network generation strategies could be unified with a common reconstruction framework.