Decreasing-Rate Pruning Optimizes the Construction of Efficient and Robust Distributed Networks
Open Access
- 28 July 2015
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS Computational Biology
- Vol. 11 (7) , e1004347
Abstract
Robust, efficient, and low-cost networks are advantageous in both biological and engineered systems. During neural network development in the brain, synapses are massively over-produced and then pruned-back over time. This strategy is not commonly used when designing engineered networks, since adding connections that will soon be removed is considered wasteful. Here, we show that for large distributed routing networks, network function is markedly enhanced by hyper-connectivity followed by aggressive pruning and that the global rate of pruning, a developmental parameter not previously studied by experimentalists, plays a critical role in optimizing network structure. We first used high-throughput image analysis techniques to quantify the rate of pruning in the mammalian neocortex across a broad developmental time window and found that the rate is decreasing over time. Based on these results, we analyzed a model of computational routing networks and show using both theoretical analysis and simulations that decreasing rates lead to more robust and efficient networks compared to other rates. We also present an application of this strategy to improve the distributed design of airline networks. Thus, inspiration from neural network formation suggests effective ways to design distributed networks across several domains. During development of neural circuits in the brain, synapses are massively over-produced and then pruned-back over time. This is a fundamental process that occurs in many brain regions and organisms, yet, despite decades of study of this process, the rate of synapse elimination, and how such rates affect the function and structure of networks, has not been studied. We performed large-scale brain imaging experiments to quantify synapse elimination rates in the developing mouse cortex and found that the rate is decreasing over time (i.e. aggressive elimination occurs early, followed by a longer phase of slow elimination). We show that such rates optimize the efficiency and robustness of distributed routing networks under several models. We also present an application of this strategy to improve the design of airline networks.Keywords
This publication has 80 references indexed in Scilit:
- Algorithms in nature: the convergence of systems biology and computational thinkingMolecular Systems Biology, 2011
- Extraordinary neoteny of synaptic spines in the human prefrontal cortexProceedings of the National Academy of Sciences, 2011
- Maturation of a Recurrent Excitatory Neocortical Circuit by Experience-Dependent Unsilencing of Newly Formed Dendritic SpinesNeuron, 2011
- Functional specificity of local synaptic connections in neocortical networksNature, 2011
- Wiring and rewiring of the retinogeniculate synapseCurrent Opinion in Neurobiology, 2011
- A synaptic organizing principle for cortical neuronal groupsProceedings of the National Academy of Sciences, 2011
- The role of MeCP2 in CNS development and functionHormones and Behavior, 2011
- An Embedded Subnetwork of Highly Active Neurons in the NeocortexNeuron, 2010
- Machines that learn to segment images: a crucial technology for connectomicsCurrent Opinion in Neurobiology, 2010
- Metabolic cost as a unifying principle governing neuronal biophysicsProceedings of the National Academy of Sciences, 2010