Small-World Brain Networks Revisited

It is nearly 20 years since the concept of a small-world network was first quantitatively defined, by a combination of high clustering and short path length; and about 10 years since this metric of complex network topology began to be widely applied to analysis of neuroimaging and other neuroscience data as part of the rapid growth of the new field of connectomics. Here, we review briefly the foundational concepts of graph theoretical estimation and generation of small-world networks. We take stock of some of the key developments in the field in the past decade and we consider in some detail the implications of recent studies using high-resolution tract-tracing methods to map the anatomical networks of the macaque and the mouse. In doing so, we draw attention to the important methodological distinction between topological analysis of binary or unweighted graphs, which have provided a popular but simple approach to brain network analysis in the past, and the topology of weighted graphs, which retain more biologically relevant information and are more appropriate to the increasingly sophisticated data on brain connectivity emerging from contemporary tract-tracing and other imaging studies. We conclude by highlighting some possible future trends in the further development of weighted small-worldness as part of a deeper and broader understanding of the topology and the functional value of the strong and weak links between areas of mammalian cortex.

[1]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Lang Cao,et al.  Largest Laplacian eigenvalue predicts the emergence of costly punishment in the evolutionary ultimatum game on networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Danielle S. Bassett,et al.  Resolving Structural Variability in Network Models and the Brain , 2013, PLoS Comput. Biol..

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

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

[6]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Béla Bollobás,et al.  Graph Theory: An Introductory Course , 1980, The Mathematical Gazette.

[8]  Edward T. Bullmore,et al.  Fundamentals of Brain Network Analysis , 2016 .

[9]  Danielle S. Bassett,et al.  Two’s company, three (or more) is a simplex , 2016, Journal of Computational Neuroscience.

[10]  Olaf Sporns,et al.  Generative models of the human connectome , 2015, NeuroImage.

[11]  Michael Weiner,et al.  Network Diffusion Model of Progression Predicts Longitudinal Patterns of Atrophy and Metabolism in Alzheimer's Disease. , 2015, Cell reports.

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

[13]  S. Rossi,et al.  Efficiency of weak brain connections support general cognitive functioning , 2014, Human brain mapping.

[14]  Renaud Lambiotte,et al.  Uncovering space-independent communities in spatial networks , 2010, Proceedings of the National Academy of Sciences.

[15]  Edward T. Bullmore,et al.  Statistical Analysis of Tract-Tracing Experiments Demonstrates a Dense, Complex Cortical Network in the Mouse , 2016, PLoS Comput. Biol..

[16]  Scott T. Grafton,et al.  Dynamic reconfiguration of human brain networks during learning , 2010, Proceedings of the National Academy of Sciences.

[17]  Sudeshna Sinha,et al.  Synchronization in time-varying networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Danielle S. Bassett,et al.  Two's company, three (or more) is a simplex - Algebraic-topological tools for understanding higher-order structure in neural data , 2016, J. Comput. Neurosci..

[19]  Danielle S. Bassett,et al.  Resolving Anatomical and Functional Structure in Human Brain Organization: Identifying Mesoscale Organization in Weighted Network Representations , 2013, PLoS Comput. Biol..

[20]  H. F. Song,et al.  Spatial embedding of structural similarity in the cerebral cortex , 2014, Proceedings of the National Academy of Sciences.

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

[22]  J. Rapoport,et al.  Simple models of human brain functional networks , 2012, Proceedings of the National Academy of Sciences.

[23]  L. Pessoa Understanding brain networks and brain organization. , 2014, Physics of life reviews.

[24]  Richard J. Fitzgerald,et al.  Scientific collaboration networks , 2018 .

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

[26]  S. Horvath,et al.  Statistical Applications in Genetics and Molecular Biology , 2011 .

[27]  Marja-Leena Linne,et al.  The effects of neuron morphology on graph theoretic measures of network connectivity: the analysis of a two-level statistical model , 2015, Front. Neuroanat..

[28]  Jürgen Kurths,et al.  Synchronization in small-world networks. , 2008, Chaos.

[29]  Amar K. Das,et al.  Social network analysis of physician interactions: the effect of institutional boundaries on breast cancer care. , 2011, AMIA ... Annual Symposium proceedings. AMIA Symposium.

[30]  O. Sporns,et al.  Motifs in Brain Networks , 2004, PLoS biology.

[31]  M. Weiner,et al.  A Network Diffusion Model of Disease Progression in Dementia , 2012, Neuron.

[32]  Mark A Kramer,et al.  Distributed control in a mean-field cortical network model: implications for seizure suppression. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Henry Kennedy,et al.  Brain structure and dynamics across scales: in search of rules , 2016, Current Opinion in Neurobiology.

[34]  B Jouve,et al.  A mathematical approach to the connectivity between the cortical visual areas of the macaque monkey. , 1998, Cerebral cortex.

[35]  Danielle S. Bassett,et al.  Classification of weighted networks through mesoscale homological features , 2015, J. Complex Networks.

[36]  Robert D Holt,et al.  Limits on ecosystem trophic complexity: insights from ecological network analysis. , 2014, Ecology letters.

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

[38]  Laura Astolfi,et al.  How the Statistical Validation of Functional Connectivity Patterns Can Prevent Erroneous Definition of Small-World Properties of a Brain Connectivity Network , 2012, Comput. Math. Methods Medicine.

[39]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[40]  Sarah Feldt Muldoon,et al.  Small-World Propensity and Weighted Brain Networks , 2016, Scientific Reports.

[41]  K. Popper,et al.  Conjectures and refutations;: The growth of scientific knowledge , 1972 .

[42]  O. Sporns,et al.  Network neuroscience , 2017, Nature Neuroscience.

[43]  Henry Kennedy,et al.  Cortical High-Density Counterstream Architectures , 2013, Science.

[44]  Bin He,et al.  A weighted small world network measure for assessing functional connectivity , 2013, Journal of Neuroscience Methods.

[45]  G. Tseng,et al.  Beyond modules and hubs: the potential of gene coexpression networks for investigating molecular mechanisms of complex brain disorders , 2014, Genes, brain, and behavior.

[46]  Danielle S. Bassett,et al.  Choosing Wavelet Methods, Filters, and Lengths for Functional Brain Network Construction , 2015, PloS one.

[47]  Michael I. Ham,et al.  Functional structure of cortical neuronal networks grown in vitro. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Simon W. Moore,et al.  Efficient Physical Embedding of Topologically Complex Information Processing Networks in Brains and Computer Circuits , 2010, PLoS Comput. Biol..

[49]  Francesco Bullo,et al.  Controllability Metrics, Limitations and Algorithms for Complex Networks , 2013, IEEE Transactions on Control of Network Systems.

[50]  Danielle S Bassett,et al.  Extraction of force-chain network architecture in granular materials using community detection. , 2014, Soft matter.

[51]  Olaf Sporns,et al.  Weight-conserving characterization of complex functional brain networks , 2011, NeuroImage.

[52]  C. Gilligan,et al.  Searching for the most cost-effective strategy for controlling epidemics spreading on regular and small-world networks , 2012, Journal of The Royal Society Interface.

[53]  Xiangming Xu,et al.  Networks in plant epidemiology: from genes to landscapes, countries, and continents. , 2011, Phytopathology.

[54]  O. Sporns,et al.  Rich-Club Organization of the Human Connectome , 2011, The Journal of Neuroscience.

[55]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  Jürgen Jost,et al.  Synchronization of networks with prescribed degree distributions , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[57]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[58]  Richard F. Betzel,et al.  Modular Brain Networks. , 2016, Annual review of psychology.

[59]  Mason A. Porter,et al.  Task-Based Core-Periphery Organization of Human Brain Dynamics , 2012, PLoS Comput. Biol..

[60]  Henry Kennedy,et al.  A Predictive Network Model of Cerebral Cortical Connectivity Based on a Distance Rule , 2013, Neuron.

[61]  Danielle S Bassett,et al.  Genetic Influences on Cost-Efficient Organization of Human Cortical Functional Networks , 2011, The Journal of Neuroscience.

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

[63]  D. Bassett,et al.  Multiscale Network Organization in the Human Brain , 2013 .

[64]  R. Segev,et al.  Sparse low-order interaction network underlies a highly correlated and learnable neural population code , 2011, Proceedings of the National Academy of Sciences.

[65]  Olaf Sporns,et al.  Using Pareto optimality to explore the topology and dynamics of the human connectome , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[66]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[67]  Danielle S. Bassett,et al.  Learning, Memory, and the Role of Neural Network Architecture , 2011, PLoS Comput. Biol..

[68]  Gustavo Deco,et al.  Rich club organization supports a diverse set of functional network configurations , 2014, NeuroImage.

[69]  Fabio Pasqualetti,et al.  Optimally controlling the human connectome: the role of network topology , 2016, Scientific Reports.

[70]  Alexandros Goulas,et al.  The strength of weak connections in the macaque cortico-cortical network , 2014, Brain Structure and Function.

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

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

[73]  Nikola T. Markov,et al.  A Weighted and Directed Interareal Connectivity Matrix for Macaque Cerebral Cortex , 2012, Cerebral cortex.

[74]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[75]  K. Popper,et al.  Conjectures and refutations;: The growth of scientific knowledge , 1972 .

[76]  E. Pastalkova,et al.  Clique topology reveals intrinsic geometric structure in neural correlations , 2015, Proceedings of the National Academy of Sciences.

[77]  R. Segev,et al.  The Architecture of Functional Interaction Networks in the Retina , 2011, The Journal of Neuroscience.

[78]  E. Bullmore,et al.  Functional Connectivity and Brain Networks in Schizophrenia , 2010, The Journal of Neuroscience.

[79]  Keiji Konishi,et al.  Topology-free stability of a steady state in network systems with dynamic connections. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[80]  E. Bullmore,et al.  Hierarchical Organization of Human Cortical Networks in Health and Schizophrenia , 2008, The Journal of Neuroscience.

[81]  Danielle S. Bassett,et al.  Conserved and variable architecture of human white matter connectivity , 2011, NeuroImage.

[82]  Danielle S Bassett,et al.  Influence of network topology on sound propagation in granular materials. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[83]  Bryon A. Mueller,et al.  Altered resting state complexity in schizophrenia , 2012, NeuroImage.

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

[85]  Zoltán Toroczkai,et al.  The Brain in Space , 2016 .

[86]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[87]  Edward T Bullmore,et al.  Generative models of rich clubs in Hebbian neuronal networks and large-scale human brain networks , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[88]  Ben D. Fulcher,et al.  A transcriptional signature of hub connectivity in the mouse connectome , 2016, Proceedings of the National Academy of Sciences.

[89]  Michael W. Cole,et al.  Global Connectivity of Prefrontal Cortex Predicts Cognitive Control and Intelligence , 2012, The Journal of Neuroscience.

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

[91]  Danielle S Bassett,et al.  Cognitive fitness of cost-efficient brain functional networks , 2009, Proceedings of the National Academy of Sciences.

[92]  Burkhard Ludewig,et al.  Topological Small-World Organization of the Fibroblastic Reticular Cell Network Determines Lymph Node Functionality , 2016, PLoS biology.

[93]  Olaf Sporns,et al.  Comparative Connectomics , 2016, Trends in Cognitive Sciences.

[94]  Thomas E. Nichols,et al.  Brain Network Analysis: Separating Cost from Topology Using Cost-Integration , 2011, PloS one.

[95]  Marcus Kaiser,et al.  Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems , 2006, PLoS Comput. Biol..

[96]  Dharmendra S. Modha,et al.  Implementation of Olfactory Bulb Glomerular-Layer Computations in a Digital Neurosynaptic Core , 2012, Front. Neurosci..

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

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

[99]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[100]  O. Sporns Networks of the Brain , 2010 .

[101]  Danielle S Bassett,et al.  Brain graphs: graphical models of the human brain connectome. , 2011, Annual review of clinical psychology.

[102]  J. Winn,et al.  Brain , 1878, The Lancet.

[103]  Henry Kennedy,et al.  Micro-, Meso- and Macro-Connectomics of the Brain , 2016, Research and Perspectives in Neurosciences.

[104]  Andreas Daffertshofer,et al.  Comparing Brain Networks of Different Size and Connectivity Density Using Graph Theory , 2010, PloS one.

[105]  Sharon L. Thompson-Schill,et al.  A Functional Cartography of Cognitive Systems , 2015, PLoS Comput. Biol..

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

[107]  E. Bullmore,et al.  Imaging structural co-variance between human brain regions , 2013, Nature Reviews Neuroscience.

[108]  Danielle S Bassett,et al.  Evolution of network architecture in a granular material under compression. , 2016, Physical review. E.

[109]  E. Bullmore,et al.  Wiring cost and topological participation of the mouse brain connectome , 2015, Proceedings of the National Academy of Sciences.

[110]  Björn H. Junker,et al.  Structural analysis of metabolic networks based on flux centrality. , 2010, Journal of theoretical biology.

[111]  Antonio G. Zippo,et al.  Neuronal Functional Connection Graphs among Multiple Areas of the Rat Somatosensory System during Spontaneous and Evoked Activities , 2012, PLoS Comput. Biol..

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

[113]  Alan C. Evans,et al.  Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. , 2008, Cerebral cortex.

[114]  Allan R. Jones,et al.  A mesoscale connectome of the mouse brain , 2014, Nature.

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

[116]  Ruedi Stoop,et al.  Beyond scale-free small-world networks: cortical columns for quick brains. , 2013, Physical review letters.

[117]  Dmitri V. Krioukov,et al.  Navigable networks as Nash equilibria of navigation games , 2014, Nature Communications.

[118]  Timothy G Buchman,et al.  Mathematical estimates of recovery after loss of activity: II. Long-range connectivity facilitates rapid functional recovery , 2008, Critical care medicine.

[119]  Brian A. Wandell,et al.  Think Global, Act Local; Projectome Estimation with BlueMatter , 2009, MICCAI.

[120]  Jean M. Vettel,et al.  Controllability of structural brain networks , 2014, Nature Communications.

[121]  Chih-Sheng Lee,et al.  Tracking sinks of atmospheric methane using small world networks. , 2014, Chemosphere.

[122]  Edward T. Bullmore,et al.  Age-related changes in modular organization of human brain functional networks , 2009, NeuroImage.

[123]  Edward T. Bullmore,et al.  Whole-brain anatomical networks: Does the choice of nodes matter? , 2010, NeuroImage.

[124]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[125]  Claus C Hilgetag,et al.  Bridging Cytoarchitectonics and Connectomics in Human Cerebral Cortex , 2015, The Journal of Neuroscience.

[126]  Sarah Feldt Muldoon,et al.  Stimulation-Based Control of Dynamic Brain Networks , 2016, PLoS Comput. Biol..

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

[128]  D. Modha,et al.  Network architecture of the long-distance pathways in the macaque brain , 2010, Proceedings of the National Academy of Sciences.

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

[130]  B Kahng,et al.  Spectral dimensions of hierarchical scale-free networks with weighted shortcuts. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[131]  HERBERT A. SIMON,et al.  The Architecture of Complexity , 1991 .

[132]  John Suckling,et al.  Generic aspects of complexity in brain imaging data and other biological systems , 2009, NeuroImage.

[133]  Paul J. Laurienti,et al.  The Ubiquity of Small-World Networks , 2011, Brain Connect..

[134]  Jacobus F. A. Jansen,et al.  The effect and reproducibility of different clinical DTI gradient sets on small world brain connectivity measures , 2010, NeuroImage.

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