Small World Networks in Computational Neuroscience

Interest in network sciences has greatly increased over the last decades. Network models were recognized as a crucial tool in analyzing dynamics of complex systems. Small-world networks are apparently ubiquitous in nature and possess some special properties which make them highly suitable to model the brain. In this survey the theory of small-world networks and their applications in computational neuroscience is reviewed. First formal definitions and properties of small-world networks and how different network characteristics relate to each other are discussed. An overview of brain network models including anatomical network models and functional network models is given, and general steps of building these models are discussed. Different techniques of brain data acquisition are considered and a brief overview of computational methods of analysis these data is given. Finally, research works that have been done on neural data and reported existence of small-world networks in brain are reviewed.

[1]  C. Stam,et al.  Synchronization likelihood: an unbiased measure of generalized synchronization in multivariate data sets , 2002 .

[2]  Jean-Philippe Thiran,et al.  DTI mapping of human brain connectivity: statistical fibre tracking and virtual dissection , 2003, NeuroImage.

[3]  William S. Yamamoto,et al.  AY's Neuroanatomy of C. elegans for Computation , 1992 .

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

[5]  N. Laskaris,et al.  Characterizing Dynamic Functional Connectivity Across Sleep Stages from EEG , 2009, Brain Topography.

[6]  Bruce D Bartholow,et al.  On the role of conflict and control in social cognition: event-related brain potential investigations. , 2010, Psychophysiology.

[7]  G. Deco,et al.  Emerging concepts for the dynamical organization of resting-state activity in the brain , 2010, Nature Reviews Neuroscience.

[8]  S. Micheloyannis,et al.  What does delta band tell us about cognitive processes: A mental calculation study , 2010, Neuroscience Letters.

[9]  A. Walden,et al.  Spectral analysis for physical applications : multitaper and conventional univariate techniques , 1996 .

[10]  D. Velis,et al.  Long-Term Effects of Temporal Lobe Epilepsy on Local Neural Networks: A Graph Theoretical Analysis of Corticography Recordings , 2009, PloS one.

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

[12]  Steven M. Pincus,et al.  Localization-related epilepsy exhibits significant connectivity away from the seizure-onset area , 2009, Neuroreport.

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

[14]  G. Buzsáki Rhythms of the brain , 2006 .

[15]  Wolf Singer,et al.  Neuronal Synchrony: A Versatile Code for the Definition of Relations? , 1999, Neuron.

[16]  Olaf Sporns,et al.  Network structure of cerebral cortex shapes functional connectivity on multiple time scales , 2007, Proceedings of the National Academy of Sciences.

[17]  Anthony Randal McIntosh,et al.  Towards a network theory of cognition , 2000, Neural Networks.

[18]  B. Biswal,et al.  Functional connectivity in the motor cortex of resting human brain using echo‐planar mri , 1995, Magnetic resonance in medicine.

[19]  C. Stam,et al.  Small‐world properties of nonlinear brain activity in schizophrenia , 2009, Human brain mapping.

[20]  K. Lehnertz,et al.  Nonlinear EEG analysis in epilepsy , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[21]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

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

[23]  E. Bullmore,et al.  Adaptive reconfiguration of fractal small-world human brain functional networks , 2006, Proceedings of the National Academy of Sciences.

[24]  C. Stam,et al.  Phase lag index: Assessment of functional connectivity from multi channel EEG and MEG with diminished bias from common sources , 2007, Human brain mapping.

[25]  M. Raichle The brain's dark energy. , 2010 .

[26]  K. Domino,et al.  Depth of anesthesia. , 2009, Current opinion in anaesthesiology.

[27]  M. Molnár,et al.  Age-dependent features of EEG-reactivity—Spectral, complexity, and network characteristics , 2010, Neuroscience Letters.

[28]  C. Blakemore,et al.  Analysis of connectivity in the cat cerebral cortex , 1995, The Journal of neuroscience : the official journal of the Society for Neuroscience.

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

[30]  Olaf Sporns,et al.  The small world of the cerebral cortex , 2007, Neuroinformatics.

[31]  V. Haughton,et al.  Mapping functionally related regions of brain with functional connectivity MR imaging. , 2000, AJNR. American journal of neuroradiology.

[32]  C. Stam,et al.  Small-world networks and functional connectivity in Alzheimer's disease. , 2006, Cerebral cortex.

[33]  Wolf Singer,et al.  Development and Plasticity of Cortical Processing Architectures , 1995, Science.

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

[35]  P. Grassberger,et al.  A robust method for detecting interdependences: application to intracranially recorded EEG , 1999, chao-dyn/9907013.

[36]  Alessandro Vespignani,et al.  Network science , 2007, Annu. Rev. Inf. Sci. Technol..

[37]  Cornelis J Stam,et al.  Graph theoretical analysis of complex networks in the brain , 2007, Nonlinear biomedical physics.

[38]  F. Varela,et al.  Measuring phase synchrony in brain signals , 1999, Human brain mapping.

[39]  Jack W Scannell,et al.  The connectional organization of neural systems in the cat cerebral cortex , 1993, Current Biology.

[40]  K. Lehnertz,et al.  Multistability, local pattern formation, and global collective firing in a small-world network of nonleaky integrate-and-fire neurons. , 2009, Chaos.

[41]  G L Shulman,et al.  INAUGURAL ARTICLE by a Recently Elected Academy Member:A default mode of brain function , 2001 .

[42]  R Quian Quiroga,et al.  Performance of different synchronization measures in real data: a case study on electroencephalographic signals. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  J. Martinerie,et al.  The brainweb: Phase synchronization and large-scale integration , 2001, Nature Reviews Neuroscience.

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

[45]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[46]  Olaf Sporns,et al.  Networks analysis, complexity, and brain function , 2002 .

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

[48]  Marina Chicurel,et al.  Databasing the brain , 2000, Nature.

[49]  V. Haughton,et al.  Frequencies contributing to functional connectivity in the cerebral cortex in "resting-state" data. , 2001, AJNR. American journal of neuroradiology.

[50]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

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

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

[53]  Alan C. Evans,et al.  Mapping anatomical correlations across cerebral cortex (MACACC) using cortical thickness from MRI , 2006, NeuroImage.

[54]  F. Takens Detecting strange attractors in turbulence , 1981 .

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

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

[57]  M. A. O'Neil,et al.  The connectional organization of the cortico-thalamic system of the cat. , 1999, Cerebral cortex.

[58]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[59]  M. Young,et al.  Advanced database methodology for the Collation of Connectivity data on the Macaque brain (CoCoMac). , 2001, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

[61]  Julio M. Ottino,et al.  Complex networks , 2004, Encyclopedia of Big Data.

[62]  G Tononi,et al.  Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. , 2000, Cerebral cortex.

[63]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[64]  C. Stam,et al.  Small-world network organization of functional connectivity of EEG slow-wave activity during sleep , 2007, Clinical Neurophysiology.

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

[66]  S. Bressler Large-scale cortical networks and cognition , 1995, Brain Research Reviews.

[67]  S. Strogatz Exploring complex networks , 2001, Nature.

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

[69]  Reza Tafreshi,et al.  An entropy-based approach to predict seizures in temporal lobe epilepsy using scalp EEG , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[70]  Michael Vourkas,et al.  Mild traumatic brain injury: graph-model characterization of brain networks for episodic memory. , 2011, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[71]  L. Parsons,et al.  Interregional connectivity to primary motor cortex revealed using MRI resting state images , 1999, Human brain mapping.

[72]  Eric L. Schwartz,et al.  Computational Neuroscience , 1993, Neuromethods.

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

[74]  L. Swanson Brain Architecture: Understanding the Basic Plan , 2002 .

[75]  Stanislav Herwik,et al.  Brain-computer interfaces: an overview of the hardware to record neural signals from the cortex. , 2009, Progress in brain research.

[76]  D. Le Bihan,et al.  Diffusion tensor imaging: Concepts and applications , 2001, Journal of magnetic resonance imaging : JMRI.

[77]  Edward T. Bullmore,et al.  Efficiency and Cost of Economical Brain Functional Networks , 2007, PLoS Comput. Biol..

[78]  Dmitri B. Chklovskii,et al.  Wiring Optimization in Cortical Circuits , 2002, Neuron.

[79]  M. Lowe,et al.  Functional Connectivity in Single and Multislice Echoplanar Imaging Using Resting-State Fluctuations , 1998, NeuroImage.

[80]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[81]  C. Stam,et al.  Working Memory in Schizophrenia: An EEG Study Using Power Spectrum and Coherence Analysis to Estimate Cortical Activation and Network Behavior , 2008, Brain Topography.

[82]  Daizhan Cheng,et al.  Characterizing the synchronizability of small-world dynamical networks , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[83]  Fahmeed Hyder,et al.  Energetic basis of brain activity: implications for neuroimaging , 2004, Trends in Neurosciences.

[84]  G. Buzsáki,et al.  Interneuron Diversity series: Circuit complexity and axon wiring economy of cortical interneurons , 2004, Trends in Neurosciences.

[85]  Alan C. Evans,et al.  Comparing functional connectivity via thresholding correlations and singular value decomposition , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[86]  F. Crick,et al.  Backwardness of human neuroanatomy , 1993, Nature.

[87]  M. Young The organization of neural systems in the primate cerebral cortex , 1993, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[88]  J. Martinerie,et al.  Comparison of Hilbert transform and wavelet methods for the analysis of neuronal synchrony , 2001, Journal of Neuroscience Methods.

[89]  P. Matthews,et al.  Blood oxygenation level dependent contrast resting state networks are relevant to functional activity in the neocortical sensorimotor system , 2005, Experimental Brain Research.

[90]  M. Raichle,et al.  Tracking neuronal fiber pathways in the living human brain. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[91]  Daniel P. F. Sturdy,et al.  The connectivity of the brain: multi-level quantitative analysis , 1995, Biological Cybernetics.

[92]  P. Fries A mechanism for cognitive dynamics: neuronal communication through neuronal coherence , 2005, Trends in Cognitive Sciences.

[93]  C. Stam,et al.  Small-world networks and epilepsy: Graph theoretical analysis of intracerebrally recorded mesial temporal lobe seizures , 2007, Clinical Neurophysiology.

[94]  F. Mormann,et al.  Mean phase coherence as a measure for phase synchronization and its application to the EEG of epilepsy patients , 2000 .

[95]  D. Dijk,et al.  Effect of unilateral somatosensory stimulation prior to sleep on the sleep EEG in humans , 1994, Journal of sleep research.

[96]  D. Pandya,et al.  Association fibre pathways of the brain: parallel observations from diffusion spectrum imaging and autoradiography. , 2007, Brain : a journal of neurology.

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

[98]  W. M. van der Flier,et al.  Functional neural network analysis in frontotemporal dementia and Alzheimer's disease using EEG and graph theory , 2009, BMC Neuroscience.

[99]  Alan C. Evans,et al.  Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. , 2007, Cerebral cortex.

[100]  M. Fox,et al.  Spontaneous fluctuations in brain activity observed with functional magnetic resonance imaging , 2007, Nature Reviews Neuroscience.

[101]  Stanley Finger,et al.  Origins of neuroscience: A history of explorations into brain function. , 1994 .

[102]  M. Mintun,et al.  Brain work and brain imaging. , 2006, Annual review of neuroscience.

[103]  P. Thiran,et al.  Mapping Human Whole-Brain Structural Networks with Diffusion MRI , 2007, PloS one.

[104]  R. Kötter,et al.  Neuroscience databases: tools for exploring brain structure-function relationships. , 2001, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[105]  C. Stam,et al.  r Human Brain Mapping 32:413–425 (2011) r Network Analysis of Resting State EEG in the Developing Young Brain: Structure Comes With Maturation , 2022 .

[106]  T. Prescott,et al.  The brainstem reticular formation is a small-world, not scale-free, network , 2006, Proceedings of the Royal Society B: Biological Sciences.

[107]  J. Matias Palva,et al.  Graph properties of synchronized cortical networks during visual working memory maintenance , 2010, NeuroImage.