×

使用互信息率从时间序列数据成功进行网络推断。 (英语) Zbl 1361.37066号

摘要:这项工作使用基于信息的方法从观测的时间序列数据推断复杂系统的连通性。我们首先解析地导出了互信息率(MIR)的表达式,即单位时间内交换的信息量,该表达式可用于估计两个有限长的低分辨率噪声时间序列之间的MIR,然后将其适当归一化后应用于相互作用动力系统小网络的连通性结构的识别。特别是,我们表明,我们的方法成功地推断了异质网络、不同时间序列长度或耦合强度的连通性,甚至在存在加性噪声的情况下。最后,我们证明了我们基于MIR的方法成功地推断了由具有不同时间尺度动态的节点组成的网络的连通性,而基于互信息的推理失败了。{
©2016美国物理研究所}

MSC公司:

37M10个 动力系统的时间序列分析
05C90年 图论的应用
05C40号 连接性
62M10个 统计学中的时间序列、自相关、回归等(GARCH)
62B10型 信息理论主题的统计方面

软件:

IOTA公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Barrat,A。;Barthelemy,M。;Vespignani,A.,《复杂网络上的动态过程》(2008)·Zbl 1198.90005号
[2] 鲁比多,N。;马蒂,A.C。;Bianco-Martinez,E。;格雷博吉,C。;Baptista,M.S。;Masoller,C.,《相互作用动力单元网络中直接链路的精确检测》,《新物理学杂志》。,16, 093010 (2014) ·doi:10.1088/1367-2630/16/9/093010
[3] 蒂拉巴西,G。;Sevilla-Escoboza,R。;布尔杜,J.M。;Masoller,C.,从时间序列统计相似性分析推断耦合振子的连接性,科学。代表,510829(2015)·doi:10.1038/srep10829
[4] 巴特,A。;Kohane,I.S.,相互信息相关性网络:使用成对熵测量的功能基因组聚类,太平洋大学。交响乐团。生物计算。,5, 415-426 (2000)
[5] 邹毅。;罗曼诺,M.C。;蒂尔,M。;北卡罗来纳州马尔旺。;Kurths,J.,通过递归推断间接耦合,Chaos,21,4109-1111(2011)·Zbl 1247.37095号
[6] 纳雷恩,J。;罗曼诺,M.C。;蒂尔,M。;亲吻,I.Z。;维克拉马辛赫,M。;Timmer,J。;Kurths,J。;谢尔特,B.,区分多时间尺度振荡网络中的直接和间接相互作用,物理学。修订稿。,104, 038701 (2010) ·doi:10.1103/PhysRevLett.104.038701
[7] 亨佩尔,S。;Koseska,A。;Kurths,J。;Nikoloski,Z.,从短时间序列推断有向网络的内部合成对齐,Phys。修订稿。,107, 054101 (2011) ·doi:10.1103/PhysRevLett.107.054101
[8] Timme,M.,《从响应动力学揭示网络连接性》,Phys。修订稿。,98, 224101 (2007) ·doi:10.1103/PhysRevLett.98.224101
[9] Shandilya,S.G。;Timme,M.,从复杂动力学推断网络拓扑,新物理学杂志。,2004年1月13日(2011年)·Zbl 1448.37045号 ·doi:10.1088/1367-2630/13/1/013004
[10] 蒂姆,M。;Casadiego,J.,《从动力学中揭示网络:导论》,J.Phys。A: 数学。理论。,47, 343001 (2014) ·Zbl 1305.92036号 ·doi:10.1088/1751-8113/47/34/343001
[11] Ta,X.H。;Yoon,Ch.N。;霍尔姆,L。;Han,S.K.,《从功能动力学推断复杂网络的物理连接性》,BMC系统。生物学,4,70,1-12(2010)·doi:10.1186/1752-0509-4-70
[12] Granger,C.W.J.,《用计量经济学模型和交叉谱方法研究因果关系》,《计量经济学》,第37期,第424-438页(1969年)·Zbl 1366.91115号 ·doi:10.2307/1912791
[13] 郭,S。;中国拉德鲁。;Feng,J.,Granger因果关系:理论与应用,计算与系统生物学前沿,83-111(2010)·Zbl 1417.92054号
[14] 布雷斯勒,S.L。;Seth,A.K.,《维纳-格兰杰因果关系:一种成熟的方法》,《神经影像》,58,2,323-329(2010)·doi:10.1016/j.neuroimage.2010.02.059
[15] 巴普蒂斯塔,M.S。;Rubinger,R.M。;维亚纳,E.R。;萨托雷利,J.C。;美国帕里茨。;Grebogi,C.,《相互信息速率及其界限》,《公共科学图书馆·综合》,7,10,e46745(2012)·doi:10.1371/journal.pone.0046745
[16] Palus,M.,《复杂时间序列表征的粗粒度熵率》,Physica D,93,64-77(1996)·Zbl 0887.9202号 ·doi:10.1016/0167-2789(95)00301-0
[17] Schreiber,T.,《测量信息传输》,物理。修订稿。,85, 461-464 (2000) ·doi:10.1103/PhysRevLett.85.461
[18] 辛德马什,J.L。;Rose,R.M.,使用三个耦合一阶微分方程的神经元爆发模型,Proc。R.Soc.伦敦B,22187-102(1984)·doi:10.1098/rspb.1984.0024
[19] Baptista,M.S。;Kakmeni,F.M。;Grebogi,C.,Hindmarsh-Rose神经网络中化学和电突触对同步和信息速率的联合作用。,物理学。版本E,82,3,036203(2010)·doi:10.1103/PhysRevE.82.036203
[20] Machiori,医学硕士。;Fariello,R。;de Aguiar,M.A.M.,通过混沌相互作用的两个振荡器的能量传递动力学和热化,物理学。E版,85,041119(2012)·doi:10.1103/PhysRevE.85.041119
[21] 曼达尔,D。;Quan,H.T。;贾津斯基,C.,《麦克斯韦冰箱:一个完全可解的模型》,Phys。修订稿。,111, 3, 030602 (2013) ·doi:10.1103/PhysRevLett.111.030602
[22] Antonopoulos,Ch.G。;Bianco-Martinez,E。;Baptista,M.S.,《哈密顿系统中能量和信息的生产和传输》,《公共科学图书馆·综合》,第9、2、e89585页(2014年)·doi:10.1371/journal.pone.0089585
[23] Antonopoulos,Ch.G。;Srivastava,S。;de,S.E.公司。;平托,S。;Baptista,M.S.,大脑网络是否通过最大化信息流容量而进化?,PLoS计算机。生物学,11,8,e1004372(2015)·doi:10.1371/journal.pcbi.1004372
[24] Shannon,C.E.,《通信数学理论》,贝尔系统。《技术期刊》,27,379-423,623-656(1948)·Zbl 1154.94303号 ·doi:10.1002/j.1538-7305.1948.tb01338.x
[25] 库尔贝克,S.,《信息理论与统计学》(1959)·Zbl 0149.37901号
[26] Dobrushin,R.L.,香农信息论主要定理的一般形式,Usp。Mat.Nauk.公司。,14, 3-104 (1959) ·Zbl 0132.39802号
[27] 埃克曼,J.P。;Ruelle,D.,混沌和奇怪吸引子的遍历理论,Rev.Mod。物理。,57, 617-656 (1985) ·Zbl 0989.37516号 ·doi:10.1103/RevModPhys.57.617
[28] Baptista,M.S。;德卡瓦略,J.X。;Hussein,M.S.,《寻找有源网络中信息传输的准最优网络拓扑》,《公共科学图书馆·综合》,第3期,第10期,e3479页(2008年)·doi:10.1371/journal.pone.0003479
[29] Baptista,M.S。;尤拉利,N。;平托,P.R.F。;布里托,M。;Kurth,J.,《首次庞加莱回归密度、周期轨道和Kolmogorov-Sinai熵》,《物理学》。莱特。A、 3741135-1140(2010)·Zbl 1236.82003年 ·doi:10.1016/j.physleta.2009.12.057
[30] Darbellay,G.A。;Vajda,I.,通过观测空间的自适应分区估计信息,IEEE Trans。Inf.理论,45,4,1315-1321(1999)·Zbl 0957.94006号 ·doi:10.1109/18.761290
[31] 弗雷泽,A.M。;Swinney,H.L.,相互信息中奇异吸引子的独立坐标,物理学。A版,33、2、1134(1986年)·Zbl 1184.37027号 ·doi:10.1103/PhysRevA.33.1134
[32] Moon,Y。;拉贾戈帕兰,B。;Lall,U.,使用核密度估计器估计互信息,Phys。E版,52、3、2318(1995)·doi:10.1103/PhysRevE.52.2318
[33] 格雷顿,A。;Herbrich,R。;Smola,A。;O.布斯克。;Schölkopf,B.,测量独立性的核方法,J.马赫。学习。第6号决议,2075-2129(2005)·Zbl 1222.68208号
[34] Krakov,A。;Stögbauer,H。;Grassberger,P.,估计相互信息,Phys。E版,69,066138(2004)·doi:10.1103/PhysRevE.69.066138
[35] Steuer,R。;Kurths,J。;Daub,C.O。;韦斯,J。;Selbig,J.,《相互信息:检测和评估变量之间的依赖性》,生物信息学,18,2,231-240(2002)·doi:10.1093/bioinformatics/18.suppl_2.S231
[36] 格雷·R·M。;Kieffer,J.C.,渐近平均平稳测度,IEEE Trans。Inf.理论,26,412-421(1980)·Zbl 0452.94010号 ·doi:10.1109/TIT.1980.1056222
[37] Herzel,H。;施密特,A.O。;Ebeling,W.,序列分析中的有限样本效应,混沌,孤子分形,4,1,97-113(1994)·Zbl 0790.62012号 ·doi:10.1016/0960-0779(94)90020-5
[38] May,R.M.,《具有非常复杂动力学的简单数学模型》,《自然》,2615560459-467(1976)·Zbl 1369.37088号 ·doi:10.1038/261459a0
[39] 贝内廷,G。;加尔加尼,L。;Giorgilli,A。;Strelcyn,J.M.,Lyapunov光滑动力系统和哈密顿系统的特征指数;一种计算所有这些参数的方法。第1部分:理论,麦加尼卡,15,9-20(1980)·Zbl 0488.70015号 ·doi:10.1007/BF02128236
[40] 贝内廷,G。;加尔加尼,L。;Giorgilli,A。;Strelcyn,J.M.,Lyapunov光滑动力系统和哈密顿系统的特征指数;一种计算所有这些参数的方法。第2部分:数值应用,麦加尼卡,15,21-30(1980)·doi:10.1007/BF02128237
[41] Collett,P。;Eckmann,J.P.,作为动力系统的区间上的迭代映射(2009)
[42] Kaneko,K.,《混沌元素网络中的聚类、编码、切换、层次排序和控制》,Physica D,41,2,137-172(1990)·Zbl 0709.58520号 ·doi:10.1016/0167-2789(90)90119-A
[43] 加西亚·奥贾尔沃,J。;Elowitz,M.B。;Strogatz,S.H.,模拟合成多细胞时钟:通过群体感应耦合的抑制因子,Proc。国家。阿卡德。社会学,101,30,10955-10960(2004)·Zbl 1064.92019年 ·doi:10.1073/pnas.0307095101
[44] Skokos,Ch.,《Lyapunov特征指数及其计算》,太阳系小天体和系外行星动力学,63-135(2010)
[45] 温德尔,K。;纳拉,N.G。;Hannula,M。;Hyttinen,J。;Malmivuo,J.,《电极尺寸对EEG导联场灵敏度分布的影响》,国际生物电磁杂志。,9, 2, 116-117 (2007)
[46] Stinnett-Donnelly,J.M。;N.汤普森。;哈贝尔,N。;Petrov-Kondratov,V.公司。;Correa de Sa,D.D。;贝茨,J.H。;Spector,P.S.,电极尺寸和间距对心内电图分辨率的影响,Coron。动脉疾病。,23, 2, 126-132 (2012) ·doi:10.1097/MCA.0b013e3283507a9b
[47] 陈,N.K。;迪基,C.C。;Yoo,S.S。;Guttmann,C.R。;Panych,L.P.,在存在敏感场梯度的情况下fMRI体素大小和切片方向的选择:杏仁核成像的应用,神经影像,19,3,817-825(2003)·doi:10.1016/S1053-8119(03)00091-0
[48] Johnson,D.B.,稀疏网络中最短路径的高效算法,J.ACM,24,1,1-13(1997)·Zbl 0343.68028号 ·数字对象标识代码:10.1145/321992.321993
[49] 巴泽尔,B。;Barabási,A.-L.,《国家生物技术》。,31, 8, 720-725 (2013) ·doi:10.1038/nbt.2601
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。