title: Decreasing-Rate Pruning Optimizes the Construction of Efficient and Robust Distributed Networks.
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.
authors.affiliation: Center for Integrative Biology, The Salk Institute for Biological Studies, La Jolla, California, United States of America.
authors.forename: Saket
authors.initials: S
authors.lastname: Navlakha
authors.affiliation: Department of Biological Sciences, Center for the Neural Basis of Cognition, Carnegie Mellon University, Pittsburgh, Pennsylvania, United States of America.
authors.forename: Alison L
authors.initials: AL
authors.lastname: Barth
authors.affiliation: Lane Center for Computational Biology, Machine Learning Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, United States of America.
authors.forename: Ziv
authors.initials: Z
authors.lastname: Bar-Joseph
mesh_terms: D000375:Aging / Q000473:pathology* / Q000502:physiology*; D000818:Animals; D001921:Brain / Q000166:cytology / Q000502:physiology; D003198:Computer Simulation; D063132:Connectome / Q000379:methods; D051379:Mice; D008953:Models, Anatomic; D008959:Models, Neurological; D009415:Nerve Net / Q000166:cytology / Q000502:physiology*; D009473:Neuronal Plasticity / Q000502:physiology; D013569:Synapses / Q000502:physiology* / Q000648:ultrastructure*