Abstract:Network communities are a fundamental characteristic of human brain's circuit organization. Community detection methods are differentially sensitive to the connectome topology and can yield highly dissimilar estimates, especially in underdeveloped brains, leading to method‐dependent mappings to cognitive and other parameters. A probabilistic approach may be more robust than modularity‐maximization and geometric methods. Community structure is a fundamental topological characteristic of optimally organized brain networks. Currently, there is no clear standard or systematic approach for selecting the most appropriate community detection method. Furthermore, the impact of method choice on the accuracy and robustness of estimated communities (and network modularity), as well as method‐dependent relationships between network communities and cognitive and other individual measures, are not well understood. This study analyzed large datasets of real brain networks (estimated from resting‐state fMRI from n = 5251 pre/early adolescents in the adolescent brain cognitive development [ABCD] study), and n = 5338 synthetic networks with heterogeneous, data‐inspired topologies, with the goal to investigate and compare three classes of community detection methods: (i) modularity maximization‐based (Newman and Louvain), (ii) probabilistic (Bayesian inference within the framework of stochastic block modeling (SBM)), and (iii) geometric (based on graph Ricci flow). Extensive comparisons between methods and their individual accuracy (relative to the ground truth in synthetic networks), and reliability (when applied to multiple fMRI runs from the same brains) suggest that the underlying brain network topology plays a critical role in the accuracy, reliability and agreement of community detection methods. Consistent method (dis)similarities, and their correlations with topological properties, were estimated across fMRI runs. Based on synthetic graphs, most methods performed similarly and had comparable high accuracy only in some topological regimes, specifically those corresponding to developed connectomes with at least quasi‐optimal community organization. In contrast, in densely and/or weakly connected networks with difficult to detect communities, the methods yielded highly dissimilar results, with Bayesian inference within SBM having significantly higher accuracy compared to all others. Associations between method‐specific modularity and demographic, anthropometric, physiological and cognitive parameters showed mostly method invariance but some method dependence as well. Although method sensitivity to different levels of community structure may in part explain method‐dependent associations between modularity estimates and parameters of interest, method dependence also highlights potential issues of reliability and reproducibility. These findings suggest that a probabilistic approach, such as Bayesian inference in the framework of SBM, may provide consistently reliable estimates of community structure across network topologies. In addition, to maximize robustness of biological inferences, identified network communities and their cognitive, behavioral and other correlates should be confirmed with multiple reliable detection methods.

Discovery of Multi-Level Network Differences Across Populations of Heterogeneous Connectomes

Atomic Connectomics Signatures for Characterization and Differentiation of Mild Cognitive Impairment

Single-Subject Morphological Brain Networks: Connectivity Mapping, Topological Characterization and Test-Retest Reliability

Cellular Connectomes As Arbiters of Local Circuit Models in the Cerebral Cortex.

A low-resource reliable pipeline to democratize multi-modal connectome estimation and analysis

Reconstruct a Connectome of Single Neurons in Mouse Brains by Cross-Validating Multi-Scale Multi-Modality Data

Multiscale statistical testing for connectome-wide association studies in fMRI

Identifying Relationships in Functional and Structural Connectome Data Using a Hypergraph Learning Method.

A Network Object Method to Uncover Hidden Disorder-Related Brain Connectome

Community detection in the human connectome: Method types, differences and their impact on inference

Exploring Multiconnectivity and Subdivision Functions of Brain Network Via Heterogeneous Graph Network for Cognitive Disorder Identification

Heterogeneity Analysis on Multi-State Brain Functional Connectivity and Adolescent Neurocognition

Comparative connectomics: Mapping the inter-individual variability of connections within the regions of the human brain

Brain connectomes come of age

Kernel machine tests of association using extrinsic and intrinsic cluster evaluation metrics

Connectome-scale Group-Wise Consistent Resting-State Network Analysis in Autism Spectrum Disorder.

A network correspondence toolbox for quantitative evaluation of novel neuroimaging results

Integrated Brain Connectivity Analysis with fMRI, DTI, and sMRI Powered by Interpretable Graph Neural Networks

High-resolution data-driven model of the mouse connectome

Analysis of population functional connectivity data via multilayer network embeddings

Network Dependency Index Stratified Subnetwork Analysis of Functional Connectomes: An application to autism