@article {Boulgakov470211, author = {Alexander A. Boulgakov and Erhu Xiong and Sanchita Bhadra and Andrew D. Ellington and Edward M. Marcotte}, title = {From Space to Sequence and Back Again: Iterative DNA Proximity Ligation and its Applications to DNA-Based Imaging}, elocation-id = {470211}, year = {2018}, doi = {10.1101/470211}, publisher = {Cold Spring Harbor Laboratory}, abstract = {We extend the concept of DNA proximity ligation from a single readout per oligonucleotide pair to multiple reversible, iterative ligations re-using the same oligonucleotide molecules. Using iterative proximity ligation (IPL), we can in principle capture multiple ligation events between each oligonucleotide and its various neighbors and thus recover a far richer knowledge about their relative positions than single, irreversible ligation events. IPL would thus act to sample and record local molecular neighborhoods. By integrating a unique DNA barcode into each participating oligonucleotide, we can catalog the individual ligation events and thus capture the positional information contained therein in a high throughput manner using next-generation DNA sequencing. We propose that by interpreting IPL sequencing results in the context of graph theory and by applying spring layout algorithms, we can recover geometric patterns of objects labeled by DNA. Using simulations, we demonstrate that we can in principle recover letter patterns photolithographed onto slide surfaces using only IPL sequencing data, illustrating how our technique maps complex spatial configurations into DNA sequences and then {\textendash} using only this sequence information {\textendash} recovers them. We complement our theoretical work with an experimental proof-of-concept of iterative proximity ligation on an oligonucleotide population.}, URL = {https://www.biorxiv.org/content/early/2018/11/14/470211.1}, eprint = {https://www.biorxiv.org/content/early/2018/11/14/470211.1.full.pdf}, journal = {bioRxiv} }