PT - JOURNAL ARTICLE AU - Sergey A. Shuvaev AU - Batuhan Başerdem AU - Anthony Zador AU - Alexei A. Koulakov TI - Network cloning using DNA barcodes AID - 10.1101/098343 DP - 2017 Jan 01 TA - bioRxiv PG - 098343 4099 - http://biorxiv.org/content/early/2017/01/04/098343.short 4100 - http://biorxiv.org/content/early/2017/01/04/098343.full AB - The connections between neurons determine the computations performed by both artificial and biological neural networks. Recently, we have proposed SYNseq, a method for converting the connectivity of a biological network into a form that can exploit the tremendous efficiencies of high-throughput DNA sequencing. In SYNseq, each neuron is tagged with a random sequence of DNA—a “barcode”—and synapses are represented as barcode pairs. SYNseq addresses the analysis problem, reducing a network into a suspension of barcode pairs. Here we formulate a novel and complementary synthesis problem: How can the suspension of barcode pairs be used to "clone" or copy the network back into an uninitialized tabula rasa network? Although this synthesis problem might be expected to be computationally intractable, we find that, surprisingly, this problem can be solved efficiently, using only neuron-local information. We present the "one barcode one cell" (OBOC) algorithm, which forces all barcodes of a given sequence to coalesce into the same neuron, and show that it converges in a number of steps that is a power law of the network size. Rapid and reliable network cloning with single synapse precision is thus theoretically possible.