Adaptive reconfiguration of fractal small-world human brain functional networks

Brain function depends on adaptive self-organization of large-scale neural assemblies, but little is known about quantitative network parameters governing these processes in humans. Here, we describe the topology and synchronizability of frequency-specific brain functional networks using wavelet decomposition of magnetoencephalographic time series, followed by construction and analysis of undirected graphs. Magnetoencephalographic data were acquired from 22 subjects, half of whom performed a finger-tapping task, whereas the other half were studied at rest. We found that brain functional networks were characterized by small-world properties at all six wavelet scales considered, corresponding approximately to classical δ (low and high), θ, α, β, and γ frequency bands. Global topological parameters (path length, clustering) were conserved across scales, most consistently in the frequency range 2–37 Hz, implying a scale-invariant or fractal small-world organization. Dynamical analysis showed that networks were located close to the threshold of order/disorder transition in all frequency bands. The highest-frequency γ network had greater synchronizability, greater clustering of connections, and shorter path length than networks in the scaling regime of (lower) frequencies. Behavioral state did not strongly influence global topology or synchronizability; however, motor task performance was associated with emergence of long-range connections in both β and γ networks. Long-range connectivity, e.g., between frontal and parietal cortex, at high frequencies during a motor task may facilitate sensorimotor binding. Human brain functional networks demonstrate a fractal small-world architecture that supports critical dynamics and task-related spatial reconfiguration while preserving global topological parameters.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  Béla Bollobás,et al.  Random Graphs , 1985 .

[3]  G. Geffen,et al.  Event-related potentials associated with covert orientation of visual attention in Parkinson's disease , 1993, Neuropsychologia.

[4]  E T Bullmore,et al.  Fractal analysis of electroencephalographic signals intracerebrally recorded during 35 epileptic seizures: evaluation of a new method for synoptic visualisation of ictal events. , 1994, Electroencephalography and clinical neurophysiology.

[5]  R. Murray,et al.  Fractal analysis of the boundary between white matter and cerebral cortex in magnetic resonance images: a controlled study of schizophrenic and manic-depressive patients , 1994, Psychological Medicine.

[6]  R. Hari,et al.  Functional Segregation of Movement-Related Rhythmic Activity in the Human Brain , 1995, NeuroImage.

[7]  A. Toga,et al.  Three-Dimensional Statistical Analysis of Sulcal Variability in the Human Brain , 1996, The Journal of Neuroscience.

[8]  E. Basar,et al.  Gamma-band responses in the brain: a short review of psychophysiological correlates and functional significance. , 1996, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[9]  V. Jousmäki,et al.  Modulation of Human Cortical Rolandic Rhythms during Natural Sensorimotor Tasks , 1997, NeuroImage.

[10]  J. Binder,et al.  Distributed Neural Systems Underlying the Timing of Movements , 1997, The Journal of Neuroscience.

[11]  J. Mäkelä,et al.  Magnetoencephalographic cortical rhythms. , 1997, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[12]  R. Knight,et al.  Cortical Networks Underlying Mechanisms of Time Perception , 1998, The Journal of Neuroscience.

[13]  A. Nobre,et al.  Where and When to Pay Attention: The Neural Systems for Directing Attention to Spatial Locations and to Time Intervals as Revealed by Both PET and fMRI , 1998, The Journal of Neuroscience.

[14]  W Singer,et al.  Consciousness and the structure of neuronal representations. , 1998, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

[16]  E. Izhikevich,et al.  Thalamo-cortical interactions modeled by weakly connected oscillators: could the brain use FM radio principles? , 1998, Bio Systems.

[17]  D A Turner,et al.  Dendrites of classes of hippocampal neurons differ in structural complexity and branching patterns , 1999, The Journal of comparative neurology.

[18]  F. Varela,et al.  Perception's shadow: long-distance synchronization of human brain activity , 1999, Nature.

[19]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

[20]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[21]  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.

[22]  L. Jäncke,et al.  Cortical activations during paced finger-tapping applying visual and auditory pacing stimuli. , 2000, Brain research. Cognitive brain research.

[23]  Per Bak,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness, by Duncan J. Watts , 2000 .

[24]  W. Singer,et al.  Dynamic predictions: Oscillations and synchrony in top–down processing , 2001, Nature Reviews Neuroscience.

[25]  Michael R. Chernick,et al.  Wavelet Methods for Time Series Analysis , 2001, Technometrics.

[26]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[27]  S. Laughlin,et al.  An Energy Budget for Signaling in the Grey Matter of the Brain , 2001, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[28]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[29]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[30]  L. Cohen,et al.  Transitions between dynamical states of differing stability in the human brain , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Peter Deuflhard,et al.  Numerische Mathematik. I , 2002 .

[32]  Olaf Sporns,et al.  Measuring information integration , 2003, BMC Neuroscience.

[33]  T. Harkany,et al.  Pyramidal cell communication within local networks in layer 2/3 of rat neocortex , 2003, The Journal of physiology.

[34]  Nancy Kopell,et al.  Analysis of State-Dependent Transitions in Frequency and Long-Distance Coordination in a Model Oscillatory Cortical Circuit , 2003, Journal of Computational Neuroscience.

[35]  Pulin Gong,et al.  Evolution to a small-world network with chaotic units , 2004 .

[36]  D. van den Berg,et al.  Adaptive rewiring in chaotic networks renders small-world connectivity with consistent clusters , 2004 .

[37]  O. Sporns,et al.  Organization, development and function of complex brain networks , 2004, Trends in Cognitive Sciences.

[38]  E. Bullmore,et al.  Wavelets and functional magnetic resonance imaging of the human brain , 2004, NeuroImage.

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

[40]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

[41]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

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

[43]  H. Manev,et al.  The meaning of mammalian adult neurogenesis and the function of newly added neurons: the "small-world" network. , 2005, Medical hypotheses.

[44]  Mohamed-Jalal Fadili,et al.  Fractional Gaussian noise, functional MRI and Alzheimer's disease , 2005, NeuroImage.

[45]  S. Epstein,et al.  Background gamma rhythmicity and attention in cortical local circuits: a computational study. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[46]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[47]  O. Sporns Small-world connectivity, motif composition, and complexity of fractal neuronal connections. , 2006, Bio Systems.

[48]  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.

[49]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[50]  Michael J. Berry,et al.  Weak pairwise correlations imply strongly correlated network states in a neural population , 2005, Nature.

[51]  C. Stam,et al.  Using graph theoretical analysis of multi channel EEG to evaluate the neural efficiency hypothesis , 2006, Neuroscience Letters.

[52]  John Suckling,et al.  Age and cholinergic effects on hemodynamics and functional coherence of human hippocampus , 2006, Neurobiology of Aging.

[53]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[54]  Marcus Kaiser,et al.  Clustered organization of cortical connectivity , 2007, Neuroinformatics.