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.

The Optimal Setting for Multilayer Modularity Optimization in Multilayer Brain Networks / Puxeddu, MARIA GRAZIA; Petti, Manuela; Mattia, Donatella; Astolfi, Laura. - (2019), pp. 624-627. (Intervento presentato al convegno 2019 41th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) tenutosi a Berlin; Germany).

The Optimal Setting for Multilayer Modularity Optimization in Multilayer Brain Networks

Maria Grazia Puxeddu;Manuela Petti
;
Donatella Mattia;Laura Astolfi
2019

Abstract

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.
2019
2019 41th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)
Graph theory; Causality; Connectivity measurements
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
The Optimal Setting for Multilayer Modularity Optimization in Multilayer Brain Networks / Puxeddu, MARIA GRAZIA; Petti, Manuela; Mattia, Donatella; Astolfi, Laura. - (2019), pp. 624-627. (Intervento presentato al convegno 2019 41th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) tenutosi a Berlin; Germany).
File allegati a questo prodotto
File Dimensione Formato  
Puxeddu_Postprint_The-Optimal-Setting_2019.pdf

accesso aperto

Note: https://ieeexplore.ieee.org/document/8856674
Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 446.9 kB
Formato Adobe PDF
446.9 kB Adobe PDF
Puxeddu_The-Optimal-Setting_2019.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 892.4 kB
Formato Adobe PDF
892.4 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1289855
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 11
social impact