Abstract:Neuroimaging data can be represented as networks of nodes and edges that capture the topological organization of the brain connectivity. Graph theory provides a general and powerful framework to study these networks and their structure at various scales. By way of example, community detection methods have been widely applied to investigate the modular structure of many natural networks, including brain functional connectivity networks. Sparsification procedures are often applied to remove the weakest edges, which are the most affected by experimental noise, and to reduce the density of the graph, thus making it theoretically and computationally more tractable. However, weak links may also contain significant structural information, and procedures to identify the optimal tradeoff are the subject of active research. Here, we explore the use of percolation analysis, a method grounded in statistical physics, to identify the optimal sparsification threshold for community detection in brain connectivity networks. By using synthetic networks endowed with a ground-truth modular structure and realistic topological features typical of human brain functional connectivity networks, we show that percolation analysis can be applied to identify the optimal sparsification threshold that maximizes information on the networks' community structure. We validate this approach using three different community detection methods widely applied to the analysis of brain connectivity networks: Newman's modularity, InfoMap and Asymptotical Surprise. Importantly, we test the effects of noise and data variability, which are critical factors to determine the optimal threshold. This data-driven method should prove particularly useful in the analysis of the community structure of brain networks in populations characterized by different connectivity strengths, such as patients and controls.

Hierarchical organization of functional connectivity in the mouse brain: a complex network approach

Functional connectivity hubs of the mouse brain

Hierarchical modularity in human brain functional networks

Functional Brain Connectivity Revealed by Sparse Coding of Large-Scale Local Field Potential Dynamics

Modular subgraphs in large-scale connectomes underpin spontaneous co-fluctuation events in mouse and human brains

Brain dynamics supported by a hierarchy of complex correlation patterns defining a robust functional architecture

Hierarchical organization in neuronal functional networks during working memory tasks

Hierarchical Extraction of Functional Connectivity Components in Human Brain Using Resting-State fMRI

Extraction of hierarchical functional connectivity components in human brain using resting-state fMRI

Community structure and modularity in networks of correlated brain activity

Organization and hierarchy of the human functional brain network lead to a chain-like core

Graph Analysis and Modularity of Brain Functional Connectivity Networks: Searching for the Optimal Threshold

The conundrum of functional brain networks: small-world efficiency or fractal modularity

Brain connectomes come of age

Hierarchical Bayesian inference for community detection and connectivity of functional brain networks

Introducing the modularity graph: an application to brain functional networks

Modular and Hierarchically Modular Organization of Brain Networks

Persistence of hierarchical network organization and emergent topologies in models of functional connectivity

A novel brain partition highlights the modular skeleton shared by structure and function

A reachable probability approach for the analysis of spatio-temporal dynamics in the human functional network

High-resolution data-driven model of the mouse connectome