Placement and routing optimization in the brain

Proceedings of the International Symposium on Physical Design

Volumn 2006, Issue , 2006, Pages 136-141

  Chen, Beth L ^a   Chklovskii, Dmitri B ^a  

^a Howard Hughes Medical Institute Cold Spring Harbor Laboratory Cold Spring Harbor   (United States)

Author keywords

C. Elegans; Linear programming; Neurons; Synapses; Wiring length minimization

Indexed keywords

CELLS; LINEAR PROGRAMMING; NEUROLOGY; OPTIMIZATION; SYSTEMS ENGINEERING;

C. ELEGANS; NEURONAL COMPONENTS; PHYSICAL DESIGN; SYNAPSES; WIRING DIAGRAM; WIRING LENGTH MINIMIZATION;

BRAIN;

EID: 33745995177     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1123008.1123034     Document Type: Conference Paper

References (33)

1. Alexander, R., Optima for animals. 1996, Princeton: Princeton University Press.
2. Weibel, E., Symmorphosis: On Form and Function in Shaping Life. 2000, Cambridge, MA: Harvard University Press.
3. Ramón y Cajal, S., Textura del Sistema Nervioso del Hombre y de los Vertebrados. Translation: Texture of the Nervous System of Man and the Vertebrates. Vol. 1. 1899, New-York: Springer, 1999. 631.
4. Mitchison, G., Neuronal branching patterns and the economy of cortical wiring. Proc R Soc Lond B Biol Sci, 1991. 245(1313): p. 151-8.
5. Cherniak, C., Local optimization of neuron arbors. Biol Cybern, 1992. 66(6): p. 503-10.
6. Chklovskii, D.B., Synoptic connectivity and neuronal morphology: two sides of the same coin. Neuron, 2004. 43(5): p. 609-17.
7. Rushton, W.A., Theory of the effects of fibre size in medullated nerve. J Physiol, 1951. 115: p. 101-122.
8. Chklovskii, D.B., T. Schikorski, and C.F. Stevens, Wiring optimization in cortical circuits. Neuron, 2002. 34(3): p. 341-7.
9. Wen, Q. and D.B. Chklovskii, Segregation of the brain into gray and white matter: a design minimizing conduction delays. PLoS Comput Biol, 2005. 1(7): p. e78.
10. Rall, W., et al., Matching dendritic neuron models to experimental data. Physiol Rev, 1992. 72(4 Suppl): p. S159-86.
11. Laughlin, S.B., R.R. de Ruyter van Steveninck, and J.C. Anderson, The metabolic cost of neural information. Nat Neurosci, 1998. 1(1): p. 36-41.
12. Attwell, D. and S.B. Laughlin, An energy budget for signaling in the grey matter of the brain. J Cereb Blood Flow Metab, 2001. 21(10): p. 1133-45.
13. Dickson, B.J., Molecular mechanisms of axon guidance. Science, 2002. 298(5600): p. 1959-64.
14. Tessier-Lavigne, M. and C.S. Goodman, The molecular biology of axon guidance. Science, 1996. 274(5290): p. 1123-33.
15. Cherniak, C., Component placement optimization in the brain. J Neurosci, 1994. 14(4): p. 2418-27.
16. Van Essen, D.C., A tension-based theory of morphogenesis and compact wiring in the central nervous system. Nature, 1997. 385(6614): p. 313-8.
17. Klyachko, V.A. and C.F. Stevens, Connectivity optimization and the positioning of cortical areas. Proc Natl Acad Sci U S A, 2003. 100(13): p. 7937-41.
18. Chklovskii, D.B., Exact solution for the optimal neuronal layout problem. Neural Comput, 2004. 16(10): p. 2067-78.
19. Chklovskii, D.B. and A.A. Koulakov, Maps in the brain: what can we learn from them? Annu Rev Neurosci, 2004. 27: p. 369-92.
20. Chklovskii, D.B., Binocular disparity can explain the orientation of ocular dominance stripes in primate primary visual area (VI). Vision Res, 2000. 40(13): p. 1765-73.
21. Chklovskii, D.B. and A.A. Koulakov, A wire length minimization approach to ocular dominance patterns in mammalian visual cortex. Physica A, 2000. 284: p. 318-334.
22. Koulakov, A.A. and D.B. Chklovskii, Orientation preference patterns in mammalian visual cortex: a wire length minimization approach. Neuron, 2001. 29(2): p. 519-27.
23. Chklovskii, D.B., Optimal sizes of dendritic and axonal arbors in a topographic projection. J Neurophysiol, 2000. 83(4): p. 2113-9.
24. Cherniak, C., M. Changizi, and D. Won Kang, Large-scale optimization of neuron arbors. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics, 1999. 59(5 Pt B): p. 6001-9.
25. Shefi, O., et al., Biophysical constraints on neuronal branching. Neurocomputing, 2003. 58-60: p. 487-495.
26. Chen, B.L., D.H. Hall, and D.B. Chklovskii, Wiring optimization can relate neuronal structure and function. PNAS, 2006. in press.
27. Weis, B. and D. Mlynski. A new relative placement procedure based on mSST and linear programming, in Proc. IEEE Int. Symp. on Circuits and Systems. 1987.
28. Kennings, A. and I. Markov. Analytical Minimization of Half-Perimeter Wirelength. in IEEE/ACM Asia and South Pacific Design Automation Conference. 2000.
29. White, J.G., et al., The structure of the nervous system of the nematode Caenorhabditis elegans. Philos. Trans. R. Soc. Lond. B Biol. Sci., 1986. 314: p. 1-340.
30. Hall, D.H. and R.L. Russell, The posterior nervous system of the nematode Caenorhabditis elegans: serial reconstruction of identified neurons and complete pattern of synoptic interactions. J Neurosci, 1991. 11(1): p. 1-22.
31. Durbin, R.M., Studies on the Development and Organisation of the Nervous System of Caenorhabditis elegans. 1987, Cambride University: Cambridge.
32. Hall, K., An r-dimensional quadratic placement algorithm. Management Science, 1970. 17: p. 219-229.
33. Tsay, R. and E. Kuh, A unified approach to partitioning and placement. IEEE Transactions on Circuits and Systems, 1991. 38(5): p. 521-533.