Dynamic network centrality summarizes learning in the human brain

We study functional activity in the human brain using functional Magnetic Resonance Imaging and recently developed tools from network science. The data arise from the performance of a simple behavioural motor learning task. Unsupervised clustering of subjects with respect to similarity of network activity measured over three days of practice produces signicant evidence of `learning', in the sense that subjects typically move between clusters (of subjects whose dynamics are similar) as time progresses. However, the high dimensionality and time-dependent nature of the data makes it dicult to explain which brain regions are driving this distinction. Using network centrality measures that respect the arrow of time, we express the data in an extremely compact form that characterizes the aggregate activity of each brain region in each experiment using a single coecient, while reproducing information about learning that was discovered using the full data set. This compact summary allows key brain regions con- tributing to centrality to be visualized and interpreted. We thereby provide a proof of principle for the use of recently proposed dynamic centrality measures on temporal network data in neuroscience.

[1]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[2]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[3]  Lee M. Miller,et al.  Measuring interregional functional connectivity using coherence and partial coherence analyses of fMRI data , 2004, NeuroImage.

[4]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[5]  Edward T. Bullmore,et al.  Reproducibility of graph metrics of human brain functional networks , 2009, NeuroImage.

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

[7]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[8]  Scott T. Grafton,et al.  Attention and stimulus characteristics determine the locus of motor-sequence encoding. A PET study. , 1997, Brain : a journal of neurology.

[9]  Scott T. Grafton,et al.  Neural Substrates of Response-based Sequence Learning using fMRI , 2004, Journal of Cognitive Neuroscience.

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

[11]  Mark C. Parsons,et al.  Communicability across evolving networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[13]  Scott T. Grafton,et al.  Human Posterior Parietal Cortex Flexibly Determines Reference Frames for Reaching Based on Sensory Context , 2010, Neuron.

[14]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[15]  N. Logothetis,et al.  Neurophysiological investigation of the basis of the fMRI signal , 2001, Nature.

[16]  Klaus Lehnertz,et al.  Identifying important nodes in weighted functional brain networks: a comparison of different centrality approaches. , 2012, Chaos.

[17]  Yuliy Baryshnikov,et al.  Euclidean versus Hyperbolic Congestion in Idealized versus Experimental Networks , 2009, Internet Math..

[18]  A. Stomakhin,et al.  Reconstruction of missing data in social networks based on temporal patterns of interactions , 2011 .

[19]  Alexander V. Mantzaris,et al.  A model for dynamic communicators , 2012, European Journal of Applied Mathematics.

[20]  Scott T. Grafton,et al.  Functional Mapping of Sequence Learning in Normal Humans , 1995, Journal of Cognitive Neuroscience.

[21]  Tony White,et al.  The Structure of Complex Networks , 2011 .

[22]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[23]  Desmond J. Higham,et al.  Googling the Brain: Discovering Hierarchical and Asymmetric Network Structures, with Applications in Neuroscience , 2011, Internet Math..

[24]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[25]  Matheus Palhares Viana,et al.  Morphological Homogeneity of Neurons: Searching for Outlier Neuronal Cells , 2012, Neuroinformatics.

[26]  A. Kelly,et al.  Human functional neuroimaging of brain changes associated with practice. , 2005, Cerebral cortex.

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

[28]  D. Higham,et al.  A weighted communicability measure applied to complex brain networks , 2009, Journal of The Royal Society Interface.

[29]  Mark W. Woolrich,et al.  Network modelling methods for FMRI , 2011, NeuroImage.

[30]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[31]  Timothy Edward John Behrens,et al.  Changes in connectivity profiles define functionally distinct regions in human medial frontal cortex. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[32]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[33]  Paul J. Reber,et al.  Neural correlates of skill acquisition: Decreased cortical activity during a serial interception sequence learning task , 2011, NeuroImage.

[34]  Lee M. Miller,et al.  Functional connectivity of cortical networks involved in bimanual motor sequence learning. , 2006, Cerebral cortex.

[35]  M. D’Esposito,et al.  Sequence learning in pianists and nonpianists: An fMRI study of motor expertise , 2006, Cognitive, affective & behavioral neuroscience.

[36]  Scott T. Grafton,et al.  Differential Recruitment of the Sensorimotor Putamen and Frontoparietal Cortex during Motor Chunking in Humans , 2012, Neuron.

[37]  Gábor Szabó,et al.  Structure of complex networks , 2005 .