×

加权耦合细胞网络和不变同步模式的交换幺半群形式。 (英语) Zbl 1484.05197号

摘要:本文提出了一个基于幺半群矩阵的耦合细胞网络研究框架。在所提出的框架内,我们正式证明了关于未加权网络的不变同步模式的结果集对于加权情况也是成立的。此外,所描述的方法允许我们对任何多边缘和多边缘类型的网络进行推理,就好像它是单边缘和单边缘类型一样。几个例子说明了所描述的概念。此外,对最粗不变求精算法进行了改进,以找到平衡分区,其最坏情况复杂度为\(O(\vert\mathcal{C}\vert^3)\),其中\(\mathcal}\vert ^3)表示单元集。

MSC公司:

05C82号 小世界图形、复杂网络(图形理论方面)
05C80号 随机图(图形理论方面)
34立方厘米 对称性,常微分方程的不变量
34立方厘米 常微分方程的非线性振动和耦合振子
93甲14 分散的系统
68M10个 计算机系统中的网络设计和通信
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] J.W.Aldis,确定最大平衡等价关系的多项式时间算法,国际。J.比福尔。《混沌》,18(2008),第407-427页·Zbl 1148.37007号
[2] A.Arenas、A.Diáaz-Guilera、J.Kurths、Y.Moreno和C.Zhou,《复杂网络中的同步》,Phys。众议员,469(2008),第93-153页。
[3] A.-L.Barabaási和R.Albert,《随机网络中尺度的出现》,《科学》,286(1999),第509-512页·Zbl 1226.05223号
[4] S.Boccaletti、V.Latora、Y.Moreno、M.Chavez和D.-U.Hwang,《复杂网络:结构和动力学》,《物理学》。众议员,424(2006),第175-308页·Zbl 1371.82002号
[5] F.Doörfler和F.Bullo,《相位振荡器复杂网络中的同步:一项调查》,Automatica J.IFAC,50(2014),第1539-1564页·Zbl 1296.93005号
[6] M.Golubitsky和I.Stewart,《网络的非线性动力学:群胚形式主义》,布尔。阿默尔。数学。Soc.(N.S.),43(2006),第305-364页·Zbl 1119.37036号
[7] M.Golubitsky、I.Stewart和A.To¨ro¨k,带多个箭头的耦合细胞网络中的同步模式,SIAM J.Appl。动态。系统。,4(2005),第78-100页·邮编1090.34030
[8] R.Milo、S.Shen Orr、S.Itzkovitz、N.Kashtan、D.Chklovskii和U.Alon,《网络主题:复杂网络的简单构建块》,《科学》,298(2002),第824-827页。
[9] J.M.Neuberger、N.Sieben和J.W.Swift,矩阵集的不变同步子空间,SIAM J.Appl。动态。系统。,19(2020年),第964-993页·Zbl 1442.15045号
[10] M.E.J Newman,《复杂网络的结构和功能》,SIAM Rev.,45(2003),第167-256页·Zbl 1029.68010号
[11] OEIS基金会,整数序列在线百科全书,https://oeis.org/A000110, 2019.
[12] F.A.Rodrigues,T.K.D.Peron,P.Ji和J.Kurths,复杂网络中的Kuramoto模型,Phys。众议员,610(2016),第1-98页·Zbl 1357.34089号
[13] I.Stewart,耦合细胞网络平衡等价关系的格,数学。程序。剑桥菲洛斯。《社会学杂志》,143(2007),第165-183页·Zbl 1120.37003号
[14] I.Stewart、M.Golubitsky和M.Pivato,耦合细胞网络中的对称群胚和同步模式,SIAM J.Appl。动态。系统。,2(2003),第609-646页·Zbl 1089.34032号
[15] S.H.Strogatz和I.Stewart,耦合振荡器和生物同步,科学。美国。,269(1993),第102-109页。
[16] D.J.Watts和S.H.Strogatz,“小世界”网络的集体动力学,《自然》,393(1998),第440-442页·Zbl 1368.05139号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。