Abstract:Community detection algorithms have been widely used to study the organization of complex networks like the brain. These techniques provide a partition of brain regions (or nodes) into clusters (or communities), where nodes within a community are densely interconnected with one another. In their simplest application, community detection algorithms are agnostic to the presence of community hierarchies: clusters embedded within clusters of other clusters. To address this limitation, we exercise a multi-scale extension of a common community detection technique, and we apply the tool to synthetic graphs and to graphs derived from human neuroimaging data, including structural and functional imaging data. Our multi-scale community detection algorithm links a graph to copies of itself across neighboring topological scales, thereby becoming sensitive to conserved community organization across levels of the hierarchy. We demonstrate that this method is sensitive to topological inhomogeneities of the graph's hierarchy by providing a local measure of community stability and inter-scale reliability across topological scales. We compare the brain's structural and functional network architectures, and we demonstrate that structural graphs display a more prominent hierarchical community organization than functional graphs. Finally, we build an explicitly multimodal multiplex graph that combines both structural and functional connectivity in a single model, and we identify the topological scales where resting state functional connectivity and underlying structural connectivity show similar versus unique hierarchical community architecture. Together, our results demonstrate the advantages of the multi-scale community detection algorithm in studying hierarchical community structure in brain graphs, and they illustrate its utility in modeling multimodal neuroimaging data.

Spectral Multi-scale Community Detection in Temporal Networks with an Application

Optimal Timescale for Community Detection in Growing Networks

Geometric Multiscale Community Detection: Markov Stability and Vector Partitioning

Linking Through Time: Memory-Enhanced Community Discovery in Temporal Networks

On the Spectral Characterization and Scalable Mining of Network Communities

Optimizing parameter search for community detection in time-evolving networks of complex systems

A Multi-Similarity Spectral Clustering Method for Community Detection in Dynamic Networks

Optimizing parameter search for community detection in time evolving networks of complex systems

Community Structure in Time-Dependent, Multiscale, and Multiplex Networks

Multi-scale detection of hierarchical community architecture in structural and functional brain networks

Temporal Community Detection Based on Symmetric Nonnegative Matrix Factorization

A Spectral Framework for Tracking Communities in Evolving Networks

Multi-scale Laplacian community detection in heterogeneous networks

Multiscale Local Community Detection in Social Networks

Efficient multi-scale community search method based on spectral graph wavelet

Community Detection in Multilayer Networks Based on Matrix Factorization and Spectral Embedding Method

A Hybrid Spectral Method For Network Community Detection

On Modularity of Social Network Communities: the Spectral Characterization

Community detection by spectral methods in multi-layer networks

Community Detection in Temporal Networks Via a Spreading Process

A Spectral Method To Detect Community Structure Based On Distance Modularity Matrix