Neural wiring optimization.

Combinatorial network optimization theory concerns minimization of connection costs among interconnected components in systems such as electronic circuits. As an organization principle, similar wiring minimization can be observed at various levels of nervous systems, invertebrate and vertebrate, including primate, from placement of the entire brain in the body down to the subcellular level of neuron arbor geometry. In some cases, the minimization appears either perfect, or as good as can be detected with current methods. One question such best-of-all-possible-brains results raise is, what is the map of such optimization, does it have a distinct neural domain?

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

[2]  C. Cherniak Innateness and brain-wiring optimization: non-genomic nativism , 2006 .

[3]  D. M I T R I Exact solution for the optimal neuronal layout problem , 2003 .

[4]  D. Sumpter,et al.  Shape and efficiency of wood ant foraging networks , 2008, Behavioral Ecology and Sociobiology.

[5]  L. Chittka,et al.  Travel Optimization by Foraging Bumblebees through Readjustments of Traplines after Discovery of New Feeding Locations , 2010, The American Naturalist.

[6]  C. Cherniak,et al.  Large-scale optimization of neuron arbors. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Raul Rodriguez-Esteban,et al.  Information processing limits on generating neuroanatomy: global optimization of rat olfactory cortex and amygdala , 2009, Journal of biological physics.

[8]  P. Roman Introduction to quantum field theory , 1969 .

[9]  C. Cherniak Neural component placement , 1995, Trends in Neurosciences.

[10]  Vitaly A Klyachko,et al.  Connectivity optimization and the positioning of cortical areas , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[11]  J. Graves The descent of man , 2004, Nature.

[12]  G. Mitchison Axonal trees and cortical architecture , 1992, Trends in Neurosciences.

[13]  D. Chklovskii,et al.  Wiring optimization can relate neuronal structure and function. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[14]  R. J. Crewther,et al.  Introduction to quantum field theory , 1995, hep-th/9505152.

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

[16]  W. Wood The Nematode Caenorhabditis elegans , 1988 .

[17]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[18]  A. Scheibel,et al.  The organization of the nucleus reticularis thalami: a Golgi study. , 1966, Brain research.

[19]  Noam Chomsky Three Factors in Language Design , 2005, Linguistic Inquiry.

[20]  Marcus Kaiser,et al.  Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems , 2006, PLoS Comput. Biol..

[21]  Christopher Cherniak NETWORK OPTIMIZATION IN THE BRAIN [II, 2000]: Cerebral Cortex Layout , 2003 .

[22]  C Cherniak,et al.  Component placement optimization in the brain , 1991, The Journal of neuroscience : the official journal of the Society for Neuroscience.

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

[24]  Christopher Cherniak,et al.  Local optimization of neuron arbors , 1992, Biological Cybernetics.

[25]  Christopher Cherniak,et al.  Optimal-Wiring Models of Neuroanatomy , 2002 .

[26]  Raul Rodriguez-Esteban,et al.  Global optimization of cerebral cortex layout. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[27]  D. J. Felleman,et al.  Distributed hierarchical processing in the primate cerebral cortex. , 1991, Cerebral cortex.

[28]  Toshiyuki Nakagaki,et al.  Structure and formation of ant transportation networks , 2011, Journal of The Royal Society Interface.

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

[30]  D. Long Networks of the Brain , 2011 .