The Laplacian spectrum of neural networks

The brain is a complex network of neural interactions, both at the microscopic and macroscopic level. Graph theory is well suited to examine the global network architecture of these neural networks. Many popular graph metrics, however, encode average properties of individual network elements. Complementing these ‘conventional’ graph metrics, the eigenvalue spectrum of the normalized Laplacian describes a network’s structure directly at a systems level, without referring to individual nodes or connections. In this paper, the Laplacian spectra of the macroscopic anatomical neuronal networks of the macaque and cat, and the microscopic network of the Caenorhabditis elegans were examined. Consistent with conventional graph metrics, analysis of the Laplacian spectra revealed an integrative community structure in neural brain networks. Extending previous findings of overlap of network attributes across species, similarity of the Laplacian spectra across the cat, macaque and C. elegans neural networks suggests a certain level of consistency in the overall architecture of the anatomical neural networks of these species. Our results further suggest a specific network class for neural networks, distinct from conceptual small-world and scale-free models as well as several empirical networks.

[1]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Martijn P van den Heuvel,et al.  Specific somatotopic organization of functional connections of the primary motor network during resting state , 2010, Human brain mapping.

[3]  Hania J. Pavlou,et al.  Courtship behavior in Drosophila melanogaster: towards a ‘courtship connectome’ , 2013, Current Opinion in Neurobiology.

[4]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

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

[6]  Phillip Bonacich,et al.  Some unique properties of eigenvector centrality , 2007, Soc. Networks.

[7]  Anirban Banerjee,et al.  Spectral plots and the representation and interpretation of biological data , 2007, Theory in Biosciences.

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

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

[10]  H. T. Spieth Courtship behavior in Drosophila. , 1974, Annual review of entomology.

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

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

[13]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[14]  Anirban Banerjee,et al.  On the spectrum of the normalized graph Laplacian , 2007, 0705.3772.

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

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

[17]  Martin Suter,et al.  Small World , 2002 .

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

[19]  O. Sporns,et al.  Structural and Functional Aspects Relating to Cost and Benefit of Rich Club Organization in the Human Cerebral Cortex , 2013, Cerebral cortex.

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

[21]  Anirban Banerjee,et al.  Structural distance and evolutionary relationship of networks , 2008, Biosyst..

[22]  O. Sporns,et al.  An Anatomical Substrate for Integration among Functional Networks in Human Cortex , 2013, The Journal of Neuroscience.

[23]  Thomas Erlebach,et al.  On the Spectrum and Structure of Internet Topology Graphs , 2002, IICS.

[24]  Marcel A de Reus,et al.  Rich Club Organization and Intermodule Communication in the Cat Connectome , 2013, The Journal of Neuroscience.

[25]  Tayeb Al Karim An analysis of connectivity , 2007 .

[26]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .

[27]  Jürgen Jost,et al.  Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplacian , 2009, 0910.3118.

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

[29]  Anirban Banerjee,et al.  Spectral plot properties: Towards a qualitative classification of networks , 2008, Networks Heterog. Media.

[30]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[31]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[33]  Fan Chung Graham,et al.  The Spectra of Random Graphs with Given Expected Degrees , 2004, Internet Math..

[34]  R. Turner,et al.  Eigenvector Centrality Mapping for Analyzing Connectivity Patterns in fMRI Data of the Human Brain , 2010, PloS one.

[35]  Alexander S Mikhailov,et al.  Evolutionary reconstruction of networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Lester Melie-García,et al.  Studying the human brain anatomical network via diffusion-weighted MRI and Graph Theory , 2008, NeuroImage.

[37]  M. V. D. Heuvel,et al.  Exploring the brain network: A review on resting-state fMRI functional connectivity , 2010, European Neuropsychopharmacology.

[38]  O. Sporns,et al.  Rich Club Organization of Macaque Cerebral Cortex and Its Role in Network Communication , 2012, PloS one.

[39]  Marcel A de Reus,et al.  The Laplacian spectrum of neural networks , 2014, Frontiers in computational neuroscience.

[40]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[41]  James P. G. Sterbenz,et al.  Topology connectivity analysis of internet infrastructure using graph spectra , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

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

[43]  Xue-Qi Cheng,et al.  Uncovering the community structure associated with the diffusion dynamics on networks , 2009, 0911.2308.

[44]  M. A. Munoz,et al.  Improved spectral algorithm for the detection of network communities , 2005 .

[45]  O. Sporns,et al.  Network hubs in the human brain , 2013, Trends in Cognitive Sciences.

[46]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[47]  J. Kurths,et al.  Exploring Brain Function from Anatomical Connectivity , 2011, Front. Neurosci..

[48]  D. Long Networks of the Brain , 2011 .

[49]  Anirban Banerjee,et al.  Graph spectra as a systematic tool in computational biology , 2007, Discret. Appl. Math..

[50]  Ping Zhu,et al.  A study of graph spectra for comparing graphs and trees , 2008, Pattern Recognit..

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

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

[53]  Rolf Kötter,et al.  Online retrieval, processing, and visualization of primate connectivity data from the CoCoMac Database , 2007, Neuroinformatics.

[54]  F. Chung Laplacians and the Cheeger Inequality for Directed Graphs , 2005 .

[55]  Changsong Zhou,et al.  Graph analysis of cortical networks reveals complex anatomical communication substrate. , 2009, Chaos.

[56]  Matteo Insolia Spectra of random graphs , 2014 .

[57]  O. Sporns,et al.  Mapping the Structural Core of Human Cerebral Cortex , 2008, PLoS biology.

[58]  B. Drossel,et al.  Modelling Food Webs , 2002, nlin/0202034.

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

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

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

[62]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[63]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[64]  Cornelis J. Stam,et al.  Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain , 2008, NeuroImage.

[65]  A. Crofts,et al.  Structure and function of the -complex of , 1992 .

[66]  Sergio Gómez,et al.  A Complex Network Approach to the Determination of Functional Groups in the Neural System of C. Elegans , 2008, BIOWIRE.

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

[68]  Michael Menzinger,et al.  Laplacian spectra as a diagnostic tool for network structure and dynamics. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[70]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[71]  Xueqi Cheng,et al.  Spectral methods for the detection of network community structure: a comparative analysis , 2010, ArXiv.

[72]  P. Bonacich Factoring and weighting approaches to status scores and clique identification , 1972 .

[73]  Marcus Kaiser,et al.  A tutorial in connectome analysis: Topological and spatial features of brain networks , 2011, NeuroImage.

[74]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[75]  M. P. van den Heuvel,et al.  Normalized Cut Group Clustering of Resting-State fMRI Data , 2008, PloS one.

[76]  Nanyin Zhang,et al.  Uncovering Intrinsic Connectional Architecture of Functional Networks in Awake Rat Brain , 2011, The Journal of Neuroscience.

[77]  Lav R. Varshney,et al.  Structural Properties of the Caenorhabditis elegans Neuronal Network , 2009, PLoS Comput. Biol..

[78]  F. Atay,et al.  Network synchronization: Spectral versus statistical properties , 2006, 0706.3069.

[79]  R. Kahn,et al.  Aberrant Frontal and Temporal Complex Network Structure in Schizophrenia: A Graph Theoretical Analysis , 2010, The Journal of Neuroscience.

[80]  O. Sporns,et al.  High-cost, high-capacity backbone for global brain communication , 2012, Proceedings of the National Academy of Sciences.