Efficient physical embedding of topologically complex information processing networks in brains and computer circuits

PLoS Computational Biology

Volumn 6, Issue 4, 2010, Pages

  Bassett, Danielle S ^a,b,e   Greenfield, Daniel L ^c   Meyer Lindenberg, Andreas ^d   Weinberger, Daniel R ^e   Moore, Simon W ^c   Bullmore, Edward T ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^d CENTRAL INSTITUTE OF MENTAL HEALTH   (Germany)

^e NATIONAL INSTITUTE OF MENTAL HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRAIN; COSTS; ECONOMIC AND SOCIAL EFFECTS; FRACTALS; INTEGRATED CIRCUIT DESIGN; INTEGRATED CIRCUIT INTERCONNECTS; MAMMALS; TIMING CIRCUITS; TOPOLOGY; VLSI CIRCUITS;

COMPLEX INFORMATION; EMBEDDINGS; HUMAN BRAIN; INFORMATION PROCESSING SYSTEMS; INTERCONNECT TOPOLOGY; NATURAL SELECTION; PROCESSING NETWORK; RENTS RULE; TECHNOLOGY DEVELOPMENT; VERY LARGE SCALE INTEGRATED;

COMPLEX NETWORKS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; BRAIN FUNCTION; COMPUTER SYSTEM; GRAY MATTER; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; NERVOUS SYSTEM; NUCLEAR MAGNETIC RESONANCE IMAGING; WHITE MATTER; ANIMAL; BIOLOGICAL MODEL; BRAIN; CAENORHABDITIS ELEGANS; FRACTAL ANALYSIS; HUMAN; MAMMAL; NERVE CELL NETWORK; PHYSIOLOGY; STATISTICAL MODEL;

ANIMALS; BRAIN; CAENORHABDITIS ELEGANS; FRACTALS; HUMANS; LINEAR MODELS; MAGNETIC RESONANCE IMAGING; MAMMALS; MODELS, NEUROLOGICAL; NERVE NET; NEURAL NETWORKS (COMPUTER);

EID: 77954565730     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000748     Document Type: Article

References (76)

1. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
2. Ozik J, Hunt BR, Ott E (2004) Growing networks with geographical attachment preference: emergence of small worlds. Phys Rev E 69: 026108.
3. Masuda N, Miwa H, Konno N (2005) Geographical threshold graphs with small-world and scale-free properties. Phys Rev E 71: 036108.
4. Christie P, Stroobandt D (2000) The interpretation and application of Rent's Rule. IEEE Trans VLSI Syst 8: 639-648.
5. Ozaktas HM (1992) Paradigms of connectivity for computer circuits and networks. Opt Eng 31: 1563-1567.
6. Chen WK, ed. (1999) The VLSI Handbook. Boca Raton, FL: CRC Press.
7. Barabasi AL (2009) Scale-free networks: A decade and beyond. Science 325: 412-413.
8. Kashtan N, Alon U (2005) Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci U S A 102: 13773-13778.
9. Simon H (1962) The architecture of complexity. Proc Amer Philos Soc 106: 467-482.
10. Bullmore ET, Sporns O (2009) Complex brain networks: Graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 10: 186-98.
11. Bassett DS, Bullmore ET, Verchinski BA, Mattay VS, Weinberger DR, et al. (2008) Hierarchical organization of human cortical networks in health and schizophrenia. J Neurosci 28: 9239-9248.
12. Wright IC, Sharma T, Ellison ZR, McGuire PK, Friston KJ, et al. (1999) Supraregional brain systems and the neuropathology of schizophrenia. Cereb Cortex 9: 366-78.
13. Lerch JP, Worsley K, Shaw GP, Greenstein DK, Lenroot RK, et al. (2006) Mapping anatomical correlations across cerebral cortex (MACACC) using cortical thickness from MRI. NeuroImage 31: 993-1003.
14. Hagmann P, Cammoun L, Gigandet X, Meuli R, Honey CJ, et al. (2008) Mapping the structural core of human cerebral cortex. PLoS Biol 6: e159.
15. Kaiser M, Hilgetag CC (2006) Non-optimal component placement, but short processing paths, due to long-distance projections in neural systems. PLoS Comput Biol 2: e95.
16. Choe Y, McCormick BH, Koh W (2004) Network connectivity analysis on the temporally augmented C. elegans web: A pilot study. Society of Neuroscience Abstracts 30: 921-929.
17. Brglez F, Bryan D, Kozminski K (1989) Combinational profiles of sequential benchmark circuits. Proceedings of IEEE International Symposium on Circuits and Systems. pp 1929-1934.
18. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech: P10008.
19. Meunier D, Achard S, Morcom A, Bullmore E (2008) Age-related changes in modular organization of human brain functional networks. NeuroImage 44: 715-723.
20. Shahookar K, Mazumder P (1991) VLSI cell placement techniques. ACM Computing Surveys (CSUR) 23: 143-220.
21. Concas G, Locci MF, Marchesi M, Pinna S, Turnu I (2006) Fractal dimension in software networks. Europhys Lett 76: 1221-1227.
22. Song C, Havlin S, Makse HA (2005) Self-similarity of complex networks. Nature 433: 392-395.
23. Verplaetse P, Dambre J, Stroobandt D, Campenhout JV (2001) On partitioning vs. placement Rent properties. In: In Proc. of Intl. Workshop on System-Level Interconnect Prediction. pp 33-40.
24. Donath WE (1979) Placement and average interconnection lengths of computer logic. IEEE Trans Circuits Syst 26: 272-277.
25. Zhang C, Sejnowski TJ (2000) A universal scaling law between gray matter and white matter of cerebral cortex. Proc Natl Acad Sci USA 97: 5621-5626.
26. Bush EC, Allman JM (2003) The scaling of white matter to gray matter in cerebellum and neocortex. Brain Behavior and Evolution 61: 1-5.
27. Fodor JA (1983) The Modularity of Mind: An essay on faculty psychology. Cambridge MA: MIT Press.
28. Callebaut W, Rasskin-Gutman D (2005) Modularity: Understanding the development and evolution of natural complex systems. Cambridge MA: MIT Press.
29. Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103: 8577-8582.
30. Meunier D, Lambiotte R, Fornito A, Ersche K, Bullmore E (2009) Hierarchical modularity in human brain functional networks. Front Neuroinformatics 3: 37.
31. Müller-Linow M, Hilgetag CC, Hütt MT (2008) Organization of excitable dynamics in hierarchical biological networks. PLoS Comput Biol 4: e1000190.
32. Sporns O (2006) Small-world connectivity, motif composition, and complexity of fractal neuronal connections. Biosystems 85: 55-64.
33. Kitzbichler MG, Smith ML, Christensen SR, Bullmore E (2009) Broadband criticality of human brain network synchronization. PLoS Comput Biol 5: e1000314.
34. Kaiser M, Gorner M, Hilgetag CC (2007) Criticality of spreading dynamics in hierarchical cluster networks without inhibition. New Journal of Physics 9: 110.
35. Gray RT, Robinson PA (2009) Stability and structural constraints of random brain networks with excitatory and inhibitory neural populations. J Comput Neurosci 27: 81-101.
36. Robinson PA, Henderson JA, Matar E, Riley P, Gray RT (2009) Dynamical reconnection and stability constraints on cortical network architecture. Phys Rev Lett 103: 108104.
37. Jiang J, Zhu W, Shi F, Zhang Y, Lin L, et al. (2008) A robust and accurate algorithm for estimating the complexity of the cortical surface. J Neurosci Methods 172: 122-130.
38. Zhang L, Liu JZ, Dean D, Sahgal V, Yue GH (2006) A three-dimensional fractal analysis method for quantifying white matter structure in human brain. J Neurosci Methods 150: 242-253.
39. Bullmore E, Brammer M, Harvey I, Persaud R, Murray R, et al. (1994) Fractal analysis of the boundary between white matter and cerebral cortex in magnetic resonance images: A controlled study of schizophrenic and manic-depressive patients. Psychol Med 24: 771-781.
40. Wu YT, Shyu KK, Chen TR, Guo WY (2009) Using three-dimensional fractal dimension to analyze the complexity of fetal cortical surface from magnetic resonance images. Nonlinear Dynamics 58: 745-752.
41. Zhang L, Dean D, Liu JZ, Sahgal V, Wang X, et al. (2007) Quantifying degeneration of white matter in normal aging using fractal dimension. Neurobiol Aging 28: 1543-55.
42. Chen BL, Hall DH, Chklovskii DB (2006) Wiring optimization can relate neuronal structure and function. Proc Natl Acad Sci U S A 103: 4723-4728.
43. Attwell D, Laughlin SB (2001) An energy budget for signalling in the grey matter of the brain. J Cereb Blood Flow and Metab 21: 1133-1145.
44. Niven JE, Laughlin SB (2008) Energy limitation as a selective pressure on the evolution of sensory systems. J Exp Biol 211: 1792-804.
45. Partzsch J, Schüffny R (2009) On the routing complexity of neural network models - Rentï¿Ks Rule revisited. ESANN'2009 proceedings.
46. Reda S (2009) Using circuit structural analysis techniques for networks in systems biology. In: SLIP'09: Proceedings of the 11th international workshop on System level interconnect prediction. New York, NY, USA: ACM. pp 37-44. doi:http://doi.acm.org/10.1145/1572471.1572478.
47. Hagen L, Kahng AB, Kurdahi FJ, Ramachandran C (1994) On the intrinsic Rent parameter and spectra-based partitioning methodologies. IEEE Trans on Comput-Aided Des, Integrated Circuits & Syst 13: 27-37.
48. Dubois E (1897) Sur le rapport du poids de l'ence ̀phale avec la grandeur du corps chez les mammifères. Bull Soc Anthrop 8: 337-376.
49. Tower DB (1954) Structural and functional organization of mammalian cerebral cortex: The correlation of neurone density with brain size. J Comp Neurol 101: 9-52.
50. Abeles M (1991) Corticonics Cambridge University Press.
51. Schlenska G (1974) Volumen und Oberflächenmessungen an Gehirnen verschiedener Säugetiere im Vergleich zu einem errechneten Modell. J Hirnforsch 15: 401-408.
52. Frahm HD, Stephan H, Stephan M (1982) Comparison of brain structure volumes in Insectivora and Primates. I. Neocortex. J Hirnforsch 23: 375-389.
53. Rilling JK, Insel TR (1999) The primate neocortex in comparative perspective using magnetic resonance imaging. J Hum Evol 37: 191-223.
54. Prothero JW (1997) Cortical scaling in mammals: A repeating units model. J Brain Res 38: 195-207.
55. Changizi MA, Shimojo S (2005) Parcellation and area-area connectivity as a function of neocortex size. Brain Behav Evol 66: 88-98.
56. Beiu V, Ibrahim W (2008) Does the brain really outperform Rent's rule? Proceedings of IEEE ISCAS, In Press.
57. West GB, Brown JH, Enquist BJ (1997) A general model for the origin of allometric scaling laws in biology. Nature 276: 122-126.
58. Herculano-Houzel S, Collins CE, Wong P, Kaas JH, Lent R (2008) The basic nonuniformity of the cerebral cortex. Proc Natl Acad Sci USA 105: 12593-12598.
59. West GB, Brown JH, Enquist BJ (1999) The fourth dimension of life: Fractal geometry and allometric scaling of organisms. Science 284: 1677-1679.
60. Woodruff PW, Wright IC, Shuriquie N, Russouw H, Rushe T, et al. (1997) Structural brain abnormalities in male schizophrenics reflect fronto-temporal dissociation. Psychol Med 27: 1257-66.
61. Bullmore ET, Frangou S, Murray RM (1997) The dysplastic net hypothesis: an integration of developmental and dysconnectivity theories of schizophrenia. Schizophr Res 28: 143-156.
62. Bullmore ET, Woodruff PW, Wright IC, Rabe-Hesketh S, Howard RJ, et al. (1998) Does dysplasia cause anatomical dysconnectivity in schizophrenia? Schizophr Res 30: 127-35.
63. He Y, Chen ZJ, Evans AC (2007) Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. Cereb Cortex 17: 2407-2419.
64. Bernhardt BC, Worsley KJ, Besson P, Concha L, Lerch JP, et al. (2008) Mapping limbic network organization in temporal lobe epilepsy using morphometric correlations: insights on the relation between mesiotemporal connectivity and cortical atrophy. Neuroimage 42: 515-24.
65. Bernhardt BC, Rozen DA, Worsley KJ, Evans AC, Bernasconi N, et al. (2009) Thalamo-cortical network pathology in idiopathic generalized epilepsy: insights from MRI-based morphometric correlation analysis. Neuroimage 46: 373-81.
66. Insausti R, Amaral DG, Cowan WM (1987) The entorhinal cortex of the monkey: II. Cortical afferents. J Comp Neurol 264: 356-95.
67. Jones EG, Powell TP (1970) Connexions of the somatic sensory cortex of the rhesus monkey. 3. Thalamic connexions. Brain 93: 37-56.
68. Houser CR (1992) Morphological changes in the dentate gyrus in human temporal lobe epilepsy. Epilepsy Res Suppl 7: 223-34.
69. Deuker L, Bullmore ET, Smith M, Christensen S, Nathan PJ, et al. (2009) Reproducibility of graph metrics of human brain functional networks. Neuroimage 47: 1460-8.
70. He Y, Chen Z, Evans A (2008) Structural insights into aberrant topological patterns of large-scale cortical networks in Alzheimer's disease. J Neurosci 28: 4756-66.
71. Stroobandt D (1999) On an efficient method for estimating the interconnection complexity of designs and on the existence of Region III in Rent's rule. Proceedings of the Ninth Great Lakes Symposium on VLSI. pp 330-331.
72. Hofman MA (1985) Size and shape of the cerebral cortex in mammals: I. The cortical surface. Brain Behav Evol 27: 28-40.
73. Hofman MA (1988) Size and shape of the cerebral cortex in mammals: II. The cortical volume. Brain Behav Evol 32: 17-26.
74. Sales-Pardo M, Guimerá R, Moreira AA, Amaral LAN (2007) Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci USA 104: 15224-15229.
75. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910-913.
76. Bakoglu HB (1990) Circuits, Interconnections, and Packaging for VLSI Addison Wesley.