The Optimal Setting for Multilayer Modularity Optimization in Multilayer Brain Networks*

Community detection plays a key role in the study of brain networks, as mechanisms of modular integration and segregation are known to characterize the brain functioning. Moreover, brain networks are intrinsically multilayer: they can vary across time, frequency, subjects, conditions, and meaning, according to different definitions of connectivity. Several algorithms for the multilayer community detection were defined to identify communities in time-varying networks. The most used one is based on the optimization of a multilayer formulation of the modularity, in which two parameters linked to the spatial (γ) and temporal (ω) resolution of the uncovered communities can be set. While the effect of different γ-values has been largely explored, which ω-values are most suitable to different purposes and conditions is still an open issue. In this work, we test the algorithm performances under different values of ω by means of ad hoc implemented benchmark graphs that cover a wide range of conditions. Results provide a guide to the choice of the ω-values according to the network features. Finally, we show an application of the algorithm to real functional brain networks estimated from electro-encephalographic (EEG) signals collected at rest with closed and open eyes. The application to real data agrees with the results of the simulation study and confirms the conclusion drawn from it.

[1]  Santo Fortunato,et al.  A benchmark model to assess community structure in evolving networks , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  E. Niedermeyer Alpha rhythms as physiological and abnormal phenomena. , 1997, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[4]  Jiawei Han,et al.  A Particle-and-Density Based Evolutionary Clustering Method for Dynamic Networks , 2009, Proc. VLDB Endow..

[5]  W. Klimesch EEG alpha and theta oscillations reflect cognitive and memory performance: a review and analysis , 1999, Brain Research Reviews.

[6]  Yun Chi,et al.  Facetnet: a framework for analyzing communities and their evolutions in dynamic networks , 2008, WWW.

[7]  K. Sameshima,et al.  Connectivity Inference between Neural Structures via Partial Directed Coherence , 2007 .

[8]  Laura Astolfi,et al.  Community detection: Comparison among clustering algorithms and application to EEG-based brain networks , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[9]  J Martinerie,et al.  Functional modularity of background activities in normal and epileptic brain networks. , 2008, Physical review letters.

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

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