结合互信息率和统计检验的网络推理
Network inference combining mutual information rate and statistical tests
摘要:
在本文中,我们提出了一种方法,结合信息理论和统计方法来推断复杂网络中的连接使用时间序列数据。该方法是基于对时间序列的互信息率的估计和统计显著性测试的连通性接受使用的错误发现率的方法进行多个假设检验。本文介绍了互信息率的数学背景,讨论了统计显著性检验和错误发现率。在此基础上,我们给出了相关正态变量数据、耦合圆和耦合Logistic映射、耦合Lorenz系统和耦合随机Kuramoto相位振子的结果。接下来,我们研究了耦合随机Kuramoto相位振荡器网络中噪声对所提出的方法的影响以及耦合圆映射网络中耦合异质度的影响。我们表明,该方法可以推断正确的连接节点的数量和对,通过接收器工作特性曲线。在更现实的情况下,随机数据,我们证明了它的能力,推断的初始连接矩阵的结构。该方法还可以恢复埃尔德什-雷尼网络和小世界网络节点上动力学的初始连接矩阵,这些网络的连接具有不同的耦合异质性。所提出的方法的亮点是它能够仅根据记录的数据集来推断底层网络连接。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。