How Close to Optimal Are Small World Properties of Human Brain Networks

A number of studies have reported small-world properties in human brain networks. Recently Barmpoutis et al. [2] have shown that there exist networks with optimal small-world structure, in the sense that they optimize all small-world attributes compared to other networks of given order and size. We wished to evaluate how close human brain network properties are compared to the properties of optimal small-world networks. We have constructed weighted functional human brain networks based on functional magnetic resonance imaging (fMRI) data and MNI anatomical parcellation of brain. These weighted networks were further thresholded in order to obtain a set of simple undirected graphs. In the obtained graphs we computed small-world characteristics and compared them to the characteristics of comparable optimal small-world networks.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Terrence J Sejnowski,et al.  Communication in Neuronal Networks , 2003, Science.

[3]  Richard M. Murray,et al.  Networks with the Smallest Average Distance and the Largest Average Clustering , 2010, 1007.4031.

[4]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[5]  M P Young,et al.  Anatomical connectivity defines the organization of clusters of cortical areas in the macaque monkey and the cat. , 2000, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[6]  Richard M. Murray,et al.  Extremal Properties of Complex Networks , 2011, ArXiv.

[7]  E. Bullmore,et al.  A Resilient, Low-Frequency, Small-World Human Brain Functional Network with Highly Connected Association Cortical Hubs , 2006, The Journal of Neuroscience.

[8]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[9]  C. J. Stam,et al.  Functional connectivity patterns of human magnetoencephalographic recordings: a ‘small-world’ network? , 2004, Neuroscience Letters.

[10]  M. Young,et al.  Computational analysis of functional connectivity between areas of primate cerebral cortex. , 2000, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[11]  E. Bullmore,et al.  Neurophysiological architecture of functional magnetic resonance images of human brain. , 2005, Cerebral cortex.

[12]  Panos M. Pardalos,et al.  Connectivity brain networks based on wavelet correlation analysis in Parkinson fMRI data , 2011, Neuroscience Letters.

[13]  N. Tzourio-Mazoyer,et al.  Automated Anatomical Labeling of Activations in SPM Using a Macroscopic Anatomical Parcellation of the MNI MRI Single-Subject Brain , 2002, NeuroImage.

[14]  Beom Jun Kim,et al.  Synchronization on small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  田中 勝人 D. B. Percival and A. T. Walden: Wavelet Methods for Time Series Analysis, Camb. Ser. Stat. Probab. Math., 4, Cambridge Univ. Press, 2000年,xxvi + 594ページ. , 2009 .

[16]  A. Walden,et al.  Wavelet Methods for Time Series Analysis , 2000 .

[17]  HighWire Press Philosophical Transactions of the Royal Society of London , 1781, The London Medical Journal.

[18]  S. Pinker The Better Angels of Our Nature: Why Violence Has Declined , 2011 .