×

双向Erdős-Rényi网络中扩散的收敛速度:一个H^2范数的观点。 (英语) Zbl 1395.05152号

摘要:我们研究了双向Erdős-Rényi网络中扩散的收敛速度。我们通过分析和数值计算证明,渐近分布远非钟形。此外,我们数值验证了Barabasi-Albert模型生成的动态网络,这是一个标准的无标度网络模型,表现出更快的平均一致性收敛。

MSC公司:

05C80号 随机图(图形理论方面)
60层25 \(L^p\)-极限定理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 传真:J。;Murray,R.,车辆编队的信息流和协同控制,IEEE自动控制汇刊,49,9,1465-1476,(2004)·Zbl 1365.90056号
[2] 塔赫巴兹·萨利希,A。;Jadbabaie,A.,随机网络共识的一个必要和充分条件,IEEE自动控制汇刊,53,3,791-795,(2008)·Zbl 1367.90015号
[3] 哈塔诺,Y。;Mesbahi,M.,《随机网络协议》,IEEE自动控制汇刊,50,11,1867-1872,(2005)·Zbl 1365.94482号
[4] 查普曼,A。;Mesbahi,M.,受影响共识的系统理论方面:单输入情况,IEEE自动控制汇刊,57,61505-15111,(2012)·Zbl 1369.93014号
[5] 图里,B。;Nedic,A.,《关于随机模型中的遍历性、无限流和一致性》,IEEE自动控制汇刊,56,7,1593-1605,(2011)·Zbl 1368.37010号
[6] 帕特森,S。;Bamieh,B.,最佳网络一致性的领导者选择,(第49届IEEE决策与控制会议(CDC),(2010),IEEE),2692-2697
[7] 帕特森,S。;巴米耶,B。;El Abbadi,A.,随机链路故障下分布式平均一致性的收敛速度,IEEE自动控制事务,55,4,880-892,(2010)·Zbl 1368.94198号
[8] 帕特森,S。;Bamieh,B.,分形图中的网络一致性,(IEEE决策与控制会议和欧洲控制会议,(2011),IEEE),6445-6450
[9] 奥尔谢夫斯基,A。;Tsitsiklis,J.N.,分布式共识和平均中的收敛速度,SIAM控制与优化杂志,48,1,33,(2009)·Zbl 1182.93008号
[10] 李,X。;王,X。;Chen,G.,将复杂动态网络固定到平衡状态,IEEE电路与系统汇刊I:常规论文,51,10,2074-2087,(2004)·Zbl 1374.94915号
[11] 梅斯巴希,M。;Egerstedt,M.,《多智能体网络中的图论方法》(2010),普林斯顿大学出版社·Zbl 1203.93001号
[12] 博卡莱蒂,S。;拉托拉,V。;莫雷诺,Y。;查韦斯,M。;黄,D.,《复杂网络:结构和动力学》,《物理报告》,424,4-5,175-308,(2006)·Zbl 1371.82002号
[13] Strogatz,S.H.,《探索复杂网络》,《自然》,410,6825,268-276,(2001)·Zbl 1370.90052号
[14] Liu,Y.-Y。;斯隆,J.-J。;Barabasi,A.-L。;Barabási,A.-L.,《复杂网络的可控性》,《自然》,473,7346,167-173,(2011)
[15] 阿尔伯特·R。;Jeong,H。;Barabasi,A.,《复杂网络的错误和攻击容忍》,《自然》,4066794378-382,(2000)
[16] Dorogovtsev,S。;戈尔采夫,A。;Mendes,J.,《伪分形无标度网络》,《物理评论》E,65,6,(2013)
[17] 沃茨,D.J。;Strogatz,S.H.,“小世界”网络的集体动态,《自然》,393,6684,440-442,(1998)·Zbl 1368.05139号
[18] Barabási,A.,《随机网络中尺度的出现》,《科学》,第286、5439、509-512页,(1999)·Zbl 1226.05223号
[19] Durrett,R.,《随机图动力学》(2007),剑桥大学出版社·Zbl 1116.05001号
[20] Seneta,E.,非负矩阵和马尔可夫链,(2006),Springer,rev.print Edition·Zbl 1099.60004号
[21] Olfati-Saber,R。;传真:J.A。;Murray,R.M.,《网络化多智能体系统中的共识与合作》,IEEE学报,95,1,215-233,(2007)·Zbl 1376.68138号
[22] Mohar,B.,图的拉普拉斯谱,(图论、组合数学和应用,(1991),威利),871-898·兹比尔0840.05059
[23] Øksendal,B.K.,《随机微分方程:应用简介》(1998),施普林格·Zbl 0897.60056号
[24] 北马苏达州。;川村,Y。;Kori,H.,噪声分量网络中的集体涨落,《新物理学杂志》,12,9,093007,(2010)
[25] 周,K。;多伊尔,J.C。;Glover,K.K.,《鲁棒与最优控制》,(1996),普伦蒂斯·霍尔·兹比尔0999.49500
[26] 岛崎,H。;Shinomoto,S.,选择时间直方图的箱子大小的方法,神经计算,19,6,1503-1527,(2007)·Zbl 1115.92014年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。