Tracking the Reorganization of Module Structure in Time-Varying Weighted Brain Functional Connectivity Networks

Identification of module structure in brain functional networks is a promising way to obtain novel insights into neural information processing, as modules correspond to delineated brain regions in which interactions are strongly increased. Tracking of network modules in time-varying brain functional networks is not yet commonly considered in neuroscience despite its potential for gaining an understanding of the time evolution of functional interaction patterns and associated changing degrees of functional segregation and integration. We introduce a general computational framework for extracting consensus partitions from defined time windows in sequences of weighted directed edge-complete networks and show how the temporal reorganization of the module structure can be tracked and visualized. Part of the framework is a new approach for computing edge weight thresholds for individual networks based on multiobjective optimization of module structure quality criteria as well as an approach for matching modules across time steps. By testing our framework using synthetic network sequences and applying it to brain functional networks computed from electroencephalographic recordings of healthy subjects that were exposed to a major balance perturbation, we demonstrate the framework's potential for gaining meaningful insights into dynamic brain function in the form of evolving network modules. The precise chronology of the neural processing inferred with our framework and its interpretation helps to improve the currently incomplete understanding of the cortical contribution for the compensation of such balance perturbations.

[1]  Bung-Nyun Kim,et al.  Persistent Brain Network Homology From the Perspective of Dendrogram , 2012, IEEE Transactions on Medical Imaging.

[2]  B. Sahakian,et al.  Default Mode Dynamics for Global Functional Integration , 2015, The Journal of Neuroscience.

[3]  Laura Astolfi,et al.  Cortical Network Dynamics during Foot Movements , 2008, Neuroinformatics.

[4]  Axel Wismüller,et al.  A Multivariate Granger Causality Concept towards Full Brain Functional Connectivity , 2016, PloS one.

[5]  Karl J. Friston Functional and Effective Connectivity: A Review , 2011, Brain Connect..

[6]  Karin Schiecke,et al.  Cortical Correlates of Human Balance Control , 2017, Brain Topography.

[7]  Mark S. Granovetter T H E S T R E N G T H O F WEAK TIES: A NETWORK THEORY REVISITED , 1983 .

[8]  A. Mierau,et al.  Cortical processes associated with continuous balance control as revealed by EEG spectral power , 2015, Neuroscience Letters.

[9]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[10]  Jennifer M Walz,et al.  Dynamic regional phase synchrony (DRePS) , 2016, Human brain mapping.

[11]  Santo Fortunato,et al.  Consensus clustering in complex networks , 2012, Scientific Reports.

[12]  Srinivasan Parthasarathy,et al.  An event-based framework for characterizing the evolutionary behavior of interaction graphs , 2009, ACM Trans. Knowl. Discov. Data.

[13]  Heiko K. Strüder,et al.  Changes in cortical activity associated with adaptive behavior during repeated balance perturbation of unpredictable timing , 2015, Front. Behav. Neurosci..

[14]  E Donchin,et al.  A new method for off-line removal of ocular artifact. , 1983, Electroencephalography and clinical neurophysiology.

[15]  Jean-Cédric Chappelier,et al.  Finding instabilities in the community structure of complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[17]  Carl T. Bergstrom,et al.  Mapping Change in Large Networks , 2008, PloS one.

[18]  F Babiloni,et al.  Time-variant partial directed coherence for analysing connectivity: a methodological study , 2013, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[19]  M. Newman,et al.  Robustness of community structure in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Gustavo Deco,et al.  Can sliding-window correlations reveal dynamic functional connectivity in resting-state fMRI? , 2016, NeuroImage.

[21]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[22]  Viola Borchardt,et al.  Cognitive Processing Involves Dynamic Reorganization of the Whole-Brain Network's Functional Community Structure , 2016, The Journal of Neuroscience.

[23]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  M. Kaminski,et al.  Determination of information flow direction among brain structures by a modified directed transfer function (dDTF) method , 2003, Journal of Neuroscience Methods.

[25]  Kenneth C. Gilbert,et al.  MULTIDIMENSIONAL ASSIGNMENT PROBLEMS , 1988 .

[26]  Laura Astolfi,et al.  Time-Variant Modeling of Brain Processes , 2016, Proceedings of the IEEE.

[27]  Michael Breakspear,et al.  Graph analysis of the human connectome: Promise, progress, and pitfalls , 2013, NeuroImage.

[28]  Dimitris Kugiumtzis,et al.  Discrimination of coupling structures using causality networks from multivariate time series. , 2016, Chaos.

[29]  Luiz A. Baccalá,et al.  Partial directed coherence: a new concept in neural structure determination , 2001, Biological Cybernetics.

[30]  Vito Latora,et al.  A Topological Criterion for Filtering Information in Complex Brain Networks , 2017, PLoS computational biology.

[31]  Kaisa Miettinen,et al.  Trade-off analysis approach for interactive nonlinear multiobjective optimization , 2012, OR Spectr..

[32]  Moo K. Chung,et al.  Tracing the evolution of multi-scale functional networks in a mouse model of depression using persistent brain network homology , 2014, NeuroImage.

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

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

[35]  Laura Astolfi,et al.  A new Kalman filter approach for the estimation of high-dimensional time-variant multivariate AR models and its application in analysis of laser-evoked brain potentials , 2010, NeuroImage.

[36]  David W. Pentico,et al.  Assignment problems: A golden anniversary survey , 2007, Eur. J. Oper. Res..

[37]  Steve Horvath,et al.  Weighted Network Analysis , 2011 .

[38]  Santo Fortunato,et al.  Community detection in networks: A user guide , 2016, ArXiv.

[39]  C. Kennard,et al.  Functional role of the supplementary and pre-supplementary motor areas , 2008, Nature Reviews Neuroscience.

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

[41]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[44]  Bart Selman,et al.  Tracking evolving communities in large linked networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[45]  J. Hennig,et al.  Three‐dimensional MR‐encephalography: Fast volumetric brain imaging using rosette trajectories , 2011, Magnetic resonance in medicine.

[46]  Jean-Charles Delvenne,et al.  The many facets of community detection in complex networks , 2016, Applied Network Science.

[47]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[48]  E A Leicht,et al.  Community structure in directed networks. , 2007, Physical review letters.

[49]  P Putsche,et al.  Assignment of Empirical Mode Decomposition Components and Its Application to Biomedical Signals , 2015, Methods of Information in Medicine.

[50]  Sinan Aral The Future of Weak Ties1 , 2016, American Journal of Sociology.

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

[52]  M. Meilă Comparing clusterings---an information based distance , 2007 .

[53]  Matthias Wacker,et al.  Adaptive Phase Extraction: Incorporating the Gabor Transform in the Matching Pursuit Algorithm , 2011, IEEE Transactions on Biomedical Engineering.

[54]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[55]  Katarzyna J. Blinowska,et al.  The Influence of Volume Conduction on DTF Estimate and the Problem of Its Mitigation , 2017, Front. Comput. Neurosci..