Assessing imbalance in signed brain networks

Abstract

Many complex systems - be they financial, natural, or social - are composed of units - such as stocks, neurons, or agents - whose joint activity can be represented as a multivariate time series. An issue of both practical and theoretical importance concerns the possibility of inferring the presence of a static relationship between any two units solely from their dynamic behaviour. The present contribution aims at tackling such an issue within the framework of traditional hypothesis testing: briefly speaking, our suggestion is that of linking any two units if behaving in a sufficiently similar way. To achieve such a goal, we project a multivariate time series onto a signed graph by (1) comparing the empirical properties of the former with those expected under a suitable benchmark and (2) linking any two units with a positive (negative) edge in case the corresponding series shares a significantly large number of concordant (discordant) values. To define our benchmarks, we adopt an information-theoretic approach that is rooted into the constrained maximisation of Shannon entropy, a procedure inducing an ensemble of multivariate time series that preserves some of the empirical properties on average, while randomising everything else. We showcase the possible applications of our method by addressing one of the most timely issues in the domain of neurosciences, i.e. that of determining if brain networks are frustrated or not, and, if so, to what extent. As our results suggest, this is indeed the case, with the major contribution to the underlying negative subgraph coming from the subcortical regions (and, to a lesser extent, from the limbic ones). At the mesoscopic level, the minimisation of the Bayesian information criterion, instantiated with the signed stochastic block model, reveals that brain regions gather into modules aligning with the statistical variant of the relaxed balance theory.

43 pages, 19 figures, 1 table

References in corpus (34)

• Modularity and community structure in networks
• From time series to complex networks: the visibility graph
• A tool for filtering information in complex systems
• The statistical mechanics of networks
• Complex network approaches to nonlinear time series analysis
• Recurrence networks - A novel paradigm for nonlinear time series analysis
• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• Clustering and information in correlation based financial networks
• Statistically validated networks in bipartite complex systems
• Learning and comparing functional connectomes across subjects
• Network structure of multivariate time series
• Time series irreversibility: a visibility graph approach
• Analytical maximum-likelihood method to detect patterns in real networks
• Maximum likelihood: extracting unbiased information from complex networks
• A network analysis of countries' export flows: firm grounds for the building blocks of the economy
• Random Matrix Theory Analysis of Cross Correlations in Financial Markets
• Community detection for correlation matrices
• Complex Networks on Hyperbolic Surfaces
• Inferring monopartite projections of bipartite networks: an entropy-based approach
• Geometric detection of coupling directions by means of inter-system recurrence networks
• Statistically validated network of portfolio overlaps and systemic risk
• Multiplex Recurrence Networks
• Fast and scalable likelihood maximization for Exponential Random Graph Models with local constraints
• Hierarchical organization of functional connectivity in the mouse brain: a complex network approach
• Time Series Analysis via Network Science: Concepts and Algorithms
• Configuration model for correlation matrices preserving the node strength
• Maximal spanning trees, asset graphs and random matrix denoising in the analysis of dynamics of financial networks
• Testing structural balance theories in heterogeneous signed networks
• Geometric signature of complex synchronisation scenarios
• Constructing networks by filtering correlation matrices: A null model approach
• Detecting mesoscale structures by surprise
• Maximum Entropy approach to multivariate time series randomization
• Assessing frustration in real-world signed networks: a statistical theory of balance
• Statistically validated projection of bipartite signed networks