A topological criterion for filtering information in complex brain networks

Abstract

In many biological systems, the network of interactions between the elements can only be inferred from experimental measurements. In neuroscience, non-invasive imaging tools are extensively used to derive either structural or functional brain networks in-vivo. As a result of the inference process, we obtain a matrix of values corresponding to an unrealistic fully connected and weighted network. To turn this into a useful sparse network, thresholding is typically adopted to cancel a percentage of the weakest connections. The structural properties of the resulting network depend on how much of the inferred connectivity is eventually retained. However, how to fix this threshold is still an open issue. We introduce a criterion, the efficiency cost optimization (ECO), to select a threshold based on the optimization of the trade-off between the efficiency of a network and its wiring cost. We prove analytically and we confirm through numerical simulations that the connection density maximizing this trade-off emphasizes the intrinsic properties of a given network, while preserving its sparsity. Moreover, this density threshold can be determined a-priori, since the number of connections to filter only depends on the network size according to a power-law. We validate this result on several brain networks, from micro- to macro-scales, obtained with different imaging modalities. Finally, we test the potential of ECO in discriminating brain states with respect to alternative filtering methods. ECO advances our ability to analyze and compare biological networks, inferred from experimental data, in a fast and principled way.

References in corpus (4)

• Modularity and community structure in networks
• A tool for filtering information in complex systems
• Graph analysis of functional brain networks: practical issues in translational neuroscience
• Hierarchy of neural organization in the embryonic spinal cord: Granger-causality graph analysis of in vivo calcium imaging data

Cited by in corpus (21)

• Finding influential nodes for integration in brain networks using optimal percolation theory
• Multiplex core-periphery organization of the human connectome
• Accounting for the Complex Hierarchical Topology of EEG Phase-Based Functional Connectivity in Network Binarisation
• Configuration model for correlation matrices preserving the node strength
• Multilayer Network Modeling of Integrated Biological Systems
• A statistical model for brain networks inferred from large-scale electrophysiological signals
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• Gene communities in co-expression networks across different tissues
• Constructing networks by filtering correlation matrices: A null model approach
• Measuring topological descriptors of complex networks under uncertainty
• On the variability of functional connectivity and network measures in source-reconstructed EEG time-series
• Temporal connection signatures of human brain networks after stroke
• Dynamics in cortical activity revealed by resting-state MEG rhythms
• Hyperbolic embedding of brain networks detects regions disrupted by neurodegeneration in Alzheimer's disease
• The effect of the pandemic on complex socio-economic systems: community detection induced by communicability
• Bayesian exponential random graph models for populations of networks
• Multiscale modeling of brain network organization
• Hyperbolic embedding of brain networks as a tool for epileptic seizures forecasting
• Step-wise target controllability identifies dysregulated pathways of macrophage networks in multiple sclerosis
• Consensus clustering approach to group brain connectivity matrices