Communication Structure of Cortical Networks

Large-scale cortical networks exhibit characteristic topological properties that shape communication between brain regions and global cortical dynamics. Analysis of complex networks allows the description of connectedness, distance, clustering, and centrality that reveal different aspects of how the network's nodes communicate. Here, we focus on a novel analysis of complex walks in a series of mammalian cortical networks that model potential dynamics of information flow between individual brain regions. We introduce two new measures called absorption and driftness. Absorption is the average length of random walks between any two nodes, and takes into account all paths that may diffuse activity throughout the network. Driftness is the ratio between absorption and the corresponding shortest path length. For a given node of the network, we also define four related measurements, namely in- and out-absorption as well as in- and out-driftness, as the averages of the corresponding measures from all nodes to that node, and from that node to all nodes, respectively. We find that the cat thalamo-cortical system incorporates features of two classic network topologies, Erdös–Rényi graphs with respect to in-absorption and in-driftness, and configuration models with respect to out-absorption and out-driftness. Moreover, taken together these four measures separate the network nodes based on broad functional roles (visual, auditory, somatomotor, and frontolimbic).

[1]  Ernesto Estrada,et al.  Communicability in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  O Mason,et al.  Graph theory and networks in Biology. , 2006, IET systems biology.

[3]  J. A. Almendral,et al.  Dynamical and spectral properties of complex networks , 2007, 0705.3216.

[4]  Christian Windischberger,et al.  Toward discovery science of human brain function , 2010, Proceedings of the National Academy of Sciences.

[5]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

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

[7]  Jeff W Lichtman,et al.  The rise of the 'projectome' , 2007, Nature Methods.

[8]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

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

[10]  Tao Li,et al.  Using discriminant analysis for multi-class classification: an experimental investigation , 2006, Knowledge and Information Systems.

[11]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[12]  Jeremy D. Schmahmann,et al.  A Proposal for a Coordinated Effort for the Determination of Brainwide Neuroanatomical Connectivity in Model Organisms at a Mesoscopic Scale , 2009, PLoS Comput. Biol..

[13]  Shing-Chung Ngan,et al.  Cluster Significance Testing Using the Bootstrap , 2002, NeuroImage.

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

[15]  Giorgio A. Ascoli,et al.  The Coming of Age of the Hippocampome , 2010, Neuroinformatics.

[16]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

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

[18]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[19]  A. Arenas,et al.  Synchronization processes in complex networks , 2006, nlin/0610057.

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

[21]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

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

[23]  Olaf Sporns,et al.  Complex Neural Dynamics , 2004 .

[24]  I. Simonsen Diffusion and networks: A powerful combination! , 2005, cond-mat/0508632.

[25]  J. E. Pearson Complex Patterns in a Simple System , 1993, Science.

[26]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[27]  David G. Stork,et al.  Pattern Classification , 1973 .

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

[29]  B. Nordstrom FINITE MARKOV CHAINS , 2005 .

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

[31]  Luciano da Fontoura Costa,et al.  Correlating thalamocortical connectivity and activity , 2006 .

[32]  Mark E. J. Newman A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

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

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