Community detection in weighted brain connectivity networks beyond the resolution limit
Not on the map. Why?
Abstract (arXiv)
Graph theory provides a powerful framework to investigate brain functional connectivity networks and their modular organization. However, most graph-based methods suffer from a fundamental resolution limit that may have affected previous studies and prevented detection of modules, or communities, that are smaller than a specific scale. Surprise, a resolution-limit-free function rooted in discrete probability theory, has been recently introduced and applied to brain networks, revealing a wide size-distribution of functional modules, in contrast with many previous reports. However, the use of Surprise is limited to binary networks, while brain networks are intrinsically weighted, reflecting a continuous distribution of connectivity strengths between different brain regions. Here, we propose Asymptotical Surprise, a continuous version of Surprise, for the study of weighted brain connectivity networks, and validate this approach in synthetic networks endowed with a ground-truth modular structure. We compare Asymptotical Surprise with leading community detection methods currently in use and show its superior sensitivity in the detection of small modules even in the presence of noise and intersubject variability such as those observed in fMRI data. Finally, we apply our novel approach to functional connectivity networks from resting state fMRI experimenta, and demonstrate a heterogeneous modular organization, with a wide distribution of clusters spanning multiple scales.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). First posted on arXiv 14 Sep 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 1; 2023: 0; 2024: 1.
4 papers.
- 2021A Comprehensive Survey on Community Detection with Deep Learningcited by 63
- 2021Community Detection: Exact Recovery in Weighted Graphscited by 2
- 2022Deep Graph Clustering via Mutual Information Maximization and Mixture Modelcited by 2
- 2024Incorporating Higher-order Structural Information for Graph Clusteringcited by 2
- 2024Incorporating Higher-order Structural Information for Graph Clustering17 Mar 2024
- 2022Deep Graph Clustering via Mutual Information Maximization and Mixture Model10 May 2022
- 2021A Comprehensive Survey on Community Detection with Deep Learning26 May 2021
- 2021Community Detection: Exact Recovery in Weighted Graphs8 Feb 2021