Component placement optimization in the brain

This computational neuroanatomy study evaluates how well some formalisms derived from combinatorial network optimization theory fit as models for brain structure. At multiple hierarchical levels--brain, ganglion, individual cell--physical placement of neural components appears consistent with a single, simple goal: minimize cost of connections among the components. The most dramatic instance of this “save wire” organizing principle is reported for adjacencies among ganglia in the nematode nervous system; among about 40,000,000 alternative layout orderings, the actual ganglion placement in fact requires the least total connection length. In addition, evidence supports a component placement optimization hypothesis for positioning of individual neurons in the nematode, and also for positioning of mammalian cortical areas.

[1]  M. Young,et al.  Component-placement optimization in the brain. , 1996, Trends in neurosciences.

[2]  C. Cherniak.  Philosophy and computational neuroanatomy , 1994 .

[3]  Malcolm P. Young,et al.  Objective analysis of the topological organization of the primate cortical visual system , 1992, Nature.

[4]  M. Taussig.  The Nervous System , 1991 .

[5]  D. Ts'o,et al.  Functional organization of primate visual cortex revealed by high resolution optical imaging. , 1990, Science.

[6]  Christopher Cherniak.  Local network optimization in the brain , 1990 .

[7]  T. Ohtsuki,et al.  Recent advances in VLSI layout , 1990, Proc. IEEE.

[8]  R. Graham,et al.  The Shortest-Network Problem , 1989 .

[9]  Michael S. Gazzaniga,et al.  Brainprints: Computer-Generated Two-Dimensional Maps of the Human Cerebral Cortex in vivo , 1989, Journal of Cognitive Neuroscience.

[10]  Robert M. May,et al.  How Many Species Are There on Earth? , 1988, Science.

[11]  P. Rakic.  Specification of cerebral cortical areas. , 1988, Science.

[12]  C. Kenyon,et al.  The nematode Caenorhabditis elegans. , 1988, Science.

[13]  Christopher Cherniak,et al.  Undebuggability and cognitive science , 1988, CACM.

[14]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[15]  Christopher Cherniak,et al.  Minimal Rationality , 1986, Computational models of cognition and perception.

[16]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[17]  S. Brenner,et al.  Factors that determine connectivity in the nervous system of Caenorhabditis elegans. , 1983, Cold Spring Harbor symposia on quantitative biology.

[18]  Sartaj Sahni,et al.  The Complexity of Design Automation Problems , 1980, 17th Design Automation Conference.

[19]  J. Maunsell,et al.  Two‐dimensional maps of the cerebral cortex , 1980, The Journal of comparative neurology.

[20]  G. Shepherd.  The Synaptic Organization of the Brain , 1979 .

[21]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[22]  David Pager.  On the Efficiency of Algorithms , 1970, JACM.

[23]  D. Lindsley,et al.  The human brain in figures and tables : a quantitative handbook , 1968 .

[24]  L. Brain.  The Nervous System , 1963, Nature.

[25]  W. Krieg.  Connections of the cerebral cortex , 1963 .

[26]  C. Kappers,et al.  The Comparative Anatomy of the Nervous System of Vertebrates, including Man , 1936 .

[27]  V. 4to.  Comparative Anatomy of the Nervous System , 1840, The British and foreign medical review.