{"title":"利用互信息率、统计检验和振幅相位调制代用数据进行网络推断","authors":"","doi":"10.1016/j.chaos.2024.115554","DOIUrl":null,"url":null,"abstract":"<div><div>In this paper, we propose a new method to infer connectivity in networks using the mutual information rate (MIR), statistical tests and amplitude-phase modulated surrogate data (APMSD). The method is addressing the case where one wants to infer the structure of the network when the equations of motion and the coupling adjacency matrix are known, that is the reverse-engineering problem. It is based on the computation of MIR and statistical, hypothesis tests to infer network connectivity, introducing a new method to generate surrogate data, called the APMSD method, that removes correlation and phase synchronisation in the recorded signals, by randomising their amplitudes and instantaneous phases. The proposed method compares MIR of pairs of signals from the network with the MIR values of pairs of APMSD generated from the signals. We discuss the mathematical aspects of the APMSD method and present numerical results for networks of coupled maps, Gaussian-distributed correlated data, coupled continuous deterministic systems, coupled stochastic Kuramoto systems and for dynamics on heterogeneous networks. We show that in all cases, the method can find at least one pair of percentages of randomisation in amplitudes and instantaneous phases that leads to perfect recovery of the initial network that was used to generate the data. The importance of our method stems from the analytic signal concept, introduced by Gabor in 1946 and Hilbert transform as it provides us with a quantification of the contribution of amplitude (linear or nonlinear) correlation and phase synchronisation in the connectivity among nodes in a network. Our method shows great potential in recovering the network structure in coupled deterministic and stochastic systems and in heterogeneous networks with weighted connectivity.</div></div>","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":null,"pages":null},"PeriodicalIF":5.3000,"publicationDate":"2024-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0960077924011068/pdfft?md5=11f3b507197a3e610700c30ca13b231a&pid=1-s2.0-S0960077924011068-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Network inference using mutual information rate, statistical tests and amplitude-phase modulated surrogate data\",\"authors\":\"\",\"doi\":\"10.1016/j.chaos.2024.115554\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In this paper, we propose a new method to infer connectivity in networks using the mutual information rate (MIR), statistical tests and amplitude-phase modulated surrogate data (APMSD). The method is addressing the case where one wants to infer the structure of the network when the equations of motion and the coupling adjacency matrix are known, that is the reverse-engineering problem. It is based on the computation of MIR and statistical, hypothesis tests to infer network connectivity, introducing a new method to generate surrogate data, called the APMSD method, that removes correlation and phase synchronisation in the recorded signals, by randomising their amplitudes and instantaneous phases. The proposed method compares MIR of pairs of signals from the network with the MIR values of pairs of APMSD generated from the signals. We discuss the mathematical aspects of the APMSD method and present numerical results for networks of coupled maps, Gaussian-distributed correlated data, coupled continuous deterministic systems, coupled stochastic Kuramoto systems and for dynamics on heterogeneous networks. We show that in all cases, the method can find at least one pair of percentages of randomisation in amplitudes and instantaneous phases that leads to perfect recovery of the initial network that was used to generate the data. The importance of our method stems from the analytic signal concept, introduced by Gabor in 1946 and Hilbert transform as it provides us with a quantification of the contribution of amplitude (linear or nonlinear) correlation and phase synchronisation in the connectivity among nodes in a network. Our method shows great potential in recovering the network structure in coupled deterministic and stochastic systems and in heterogeneous networks with weighted connectivity.</div></div>\",\"PeriodicalId\":9764,\"journal\":{\"name\":\"Chaos Solitons & Fractals\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":5.3000,\"publicationDate\":\"2024-09-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0960077924011068/pdfft?md5=11f3b507197a3e610700c30ca13b231a&pid=1-s2.0-S0960077924011068-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Chaos Solitons & Fractals\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0960077924011068\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chaos Solitons & Fractals","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0960077924011068","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
摘要
本文提出了一种利用互信息率(MIR)、统计检验和振幅相位调制代理数据(APMSD)推断网络连通性的新方法。该方法针对的是当运动方程和耦合邻接矩阵已知时想要推断网络结构的情况,即逆向工程问题。它基于计算 MIR 和统计假设检验来推断网络的连通性,引入了一种生成替代数据的新方法,称为 APMSD 方法,通过随机化信号的振幅和瞬时相位,消除记录信号中的相关性和相位同步性。所提议的方法将网络信号对的 MIR 与根据信号生成的 APMSD 对的 MIR 值进行比较。我们讨论了 APMSD 方法的数学方面,并给出了耦合映射网络、高斯分布相关数据、耦合连续确定性系统、耦合随机 Kuramoto 系统以及异构网络动力学的数值结果。我们的研究表明,在所有情况下,该方法都能找到至少一对振幅和瞬时相位的随机化百分比,从而完美恢复用于生成数据的初始网络。我们方法的重要性源于 Gabor 于 1946 年提出的分析信号概念和希尔伯特变换,因为它为我们提供了网络节点间连接中振幅(线性或非线性)相关性和相位同步性的量化贡献。我们的方法在恢复耦合确定性和随机系统以及具有加权连接性的异构网络中的网络结构方面显示出巨大的潜力。
Network inference using mutual information rate, statistical tests and amplitude-phase modulated surrogate data
In this paper, we propose a new method to infer connectivity in networks using the mutual information rate (MIR), statistical tests and amplitude-phase modulated surrogate data (APMSD). The method is addressing the case where one wants to infer the structure of the network when the equations of motion and the coupling adjacency matrix are known, that is the reverse-engineering problem. It is based on the computation of MIR and statistical, hypothesis tests to infer network connectivity, introducing a new method to generate surrogate data, called the APMSD method, that removes correlation and phase synchronisation in the recorded signals, by randomising their amplitudes and instantaneous phases. The proposed method compares MIR of pairs of signals from the network with the MIR values of pairs of APMSD generated from the signals. We discuss the mathematical aspects of the APMSD method and present numerical results for networks of coupled maps, Gaussian-distributed correlated data, coupled continuous deterministic systems, coupled stochastic Kuramoto systems and for dynamics on heterogeneous networks. We show that in all cases, the method can find at least one pair of percentages of randomisation in amplitudes and instantaneous phases that leads to perfect recovery of the initial network that was used to generate the data. The importance of our method stems from the analytic signal concept, introduced by Gabor in 1946 and Hilbert transform as it provides us with a quantification of the contribution of amplitude (linear or nonlinear) correlation and phase synchronisation in the connectivity among nodes in a network. Our method shows great potential in recovering the network structure in coupled deterministic and stochastic systems and in heterogeneous networks with weighted connectivity.
期刊介绍:
Chaos, Solitons & Fractals strives to establish itself as a premier journal in the interdisciplinary realm of Nonlinear Science, Non-equilibrium, and Complex Phenomena. It welcomes submissions covering a broad spectrum of topics within this field, including dynamics, non-equilibrium processes in physics, chemistry, and geophysics, complex matter and networks, mathematical models, computational biology, applications to quantum and mesoscopic phenomena, fluctuations and random processes, self-organization, and social phenomena.