Network inference combining mutual information rate and statistical tests

Abstract

In this paper, we present a method that combines information-theoretical and statistical approaches to infer connectivity in complex networks using time-series data. The method is based on estimations of the Mutual Information Rate for pairs of time-series and on statistical significance tests for connectivity acceptance using the false discovery rate method for multiple hypothesis testing. We provide the mathematical background on Mutual Information Rate, discuss the statistical significance tests and the false discovery rate. Further on, we present results for correlated normal-variates data, coupled circle and coupled logistic maps, coupled Lorenz systems and coupled stochastic Kuramoto phase oscillators. Following up, we study the effect of noise on the presented methodology in networks of coupled stochastic Kuramoto phase oscillators and of coupling heterogeneity degree on networks of coupled circle maps. We show that the method can infer the correct number and pairs of connected nodes, by means of receiver operating characteristic curves. In the more realistic case of stochastic data, we demonstrate its ability to infer the structure of the initial connectivity matrices. The method is also shown to recover the initial connectivity matrices for dynamics on the nodes of Erdős-Rényi and small-world networks with varying coupling heterogeneity in their connections. The highlight of the proposed methodology is its ability to infer the underlying network connectivity based solely on the recorded datasets.

arXiv comment25 pages, 7 figures

References in corpus (19)

• Measuring Information Transfer
• Estimating Mutual Information
• Generating surrogate data for time series with several simultaneously measured variables
• Revealing Network Connectivity From Dynamics
• Learning Driver-Response Relationships from Synchronization Patterns
• Inferring Network Topology from Complex Dynamics
• Revealing networks from dynamics: an introduction
• Maxwell's Refrigerator: An Exactly Solvable Model
• Coarse-grained entropy rates for characterization of complex time series
• Mitigating the effects of measurement noise on Granger causality
• From modular to centralized organization of synchronization in functional areas of the cat cerebral cortex
• Do Brain Networks Evolve by Maximizing their Information Flow Capacity?
• Mutual information rate and bounds for it
• Successful network inference from time-series data using Mutual Information Rate
• Reconstructing directed and weighted topologies of phase-locked oscillator networks
• Optimal network topologies for information transmission in active networks
• Inference of forex and stock-index financial networks based on the normalised mutual information rate
• Production and Transfer of Energy and Information in Hamiltonian Systems
• Energy transfer dynamics and thermalization of two oscillators interacting via chaos