×
托拜厄斯·伯勒;麦赫蒂尔德·塔哈默尔;奎恩（Christian Kuehn）

网络上动态系统的社区集成算法（CIA）。 （英语） Zbl 07592129号

J.计算。物理学。 469，文章ID 111524，24 p.（2022）.
概要：大规模网络过程的动力学是所有科学领域关键现象的基础。大型网络模型的正向模拟通常在计算上是禁止的。然而，大多数网络都有固有的社区结构。我们利用这些社区，提出了一种快速的网络动力学仿真算法。特别是，聚合节点接收到的输入是数值模拟大规模网络动力学的限制因素。我们开发了社区集成算法（CIA），大大降低了功能评估。我们获得了从多项式到线性计算复杂性的实质性降低。我们在多个应用中展示了我们的结果，包括用于同步的经典和高阶Kuramoto型系统，以及在合成网络和真实网络上表现出群集行为的Cucker-Smale系统。数值比较和理论分析证实了CIA的鲁棒性和有效性。

MSC公司：

05摄氏度xx 图论
65磅 常微分方程的数值方法
91Dxx号 数学社会学（包括人类学）

关键词：

复杂网络;动力系统;社区检测;数值模拟

软件：

科学Py;NetworkX公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Böhle}等人，《计算杂志》。物理学。469，文章ID 111524，24 p.（2022；Zbl 07592129）
全文： DOI程序 arXiv公司

参考文献：

[1] Watts，D.J。；Strogatz，S.H.，“小世界”网络的集体动态，《自然》，393，440-442（1998）·Zbl 1368.05139号
[2] Barabási，A.L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[3] Pikovsky，A.S。；Rosenblum，M。；Kurths，J.，《同步》（2001），CUP
[4] Vicsek，T。；Zafiris，A.，《集体运动》，Phys。代表，71-140（2012）
[5] 亲吻，I.Z。；Miller，J。；Simon，P.L.，《网络传染病数学：从精确到近似模型》（2017），Springer·Zbl 1373.92001年
[6] 霍尔姆，P。；Saramäki，J.，《时间网络》，Phys。众议员，519，3，97-125（2011）
[7] （Gross，T.；Sayama，H.，自适应网络：理论、模型和应用（2009），施普林格）
[8] 博卡莱蒂，S。；比安科尼，G。；克里亚多，R。；德尔吉尼奥，C.I。；Gómez Gardenes，J。；罗曼斯，M。；Sendina-Nadal，I。；王，Z。；Zanin，M.，多层网络的结构和动力学，物理学。代表，544，1，1-122（2014）
[9] 巴蒂斯顿，F。；Cencetti，G。；Iacopini，I。；拉托拉，V。；卢卡斯，M。；Patania，A。；杨，J.-G。；Petri，G.，《超越两两交互的网络：结构和动力学》，《物理学》。代表，874，1-92（2020年）·Zbl 1472.05143号
[10] Newman，M.E.J.，《复杂网络的结构和功能》，SIAM Rev.，45，167-256（2003）·Zbl 1029.68010号
[11] Böhle，T。；Kuehn，C。；Thalhammer，M.，《关于Kuramoto模型和相关动力学系统在图上的可靠和高效数值积分》，国际计算机杂志。数学。，1-27（2021年7月）
[12] Rokhlin，V.，经典势理论积分方程的快速求解，J.Compute。物理。，60,187-207（1985年9月）·Zbl 0629.65122号
[13] Greengard，L。；Rokhlin，V.，《粒子模拟的快速算法》，J.Compute。物理。，73325-348（1987年8月）·Zbl 0629.65005号
[14] 金、石；李磊；刘建国，相互作用粒子系统的随机批处理方法，计算机学报。物理。，400，第108877条pp.（2020年1月）·Zbl 1453.82065号
[15] Barrat，A。；Barthélemy，M。；Vespignani，A.，《复杂网络上的动态过程》（2008），CUP·Zbl 1198.90005号
[16] 波特，医学硕士。；Gleeson，J.P.，《网络上的动力系统：教程》，（应用动力系统的前沿：评论和教程（2016），Springer）·Zbl 1369.34001号
[17] 德赛，R.C。；Zwanzig，R.，非线性随机模型的统计力学，J.Stat.Phys。，19, 1-24 (1978)
[18] Kuramoto，Y.，《化学振荡、波浪和湍流》（2012），斯普林格出版社·Zbl 0558.76051号
[19] Cucker，F。；斯梅尔，S.，《群体中的突发行为》，IEEE Trans。自动。控制，52，5，852-862（2007）·兹比尔1366.91116
[20] Börgers，C。；Kopell，N.，具有稀疏随机连接的兴奋性和抑制性神经元网络的同步，神经计算。，15, 3, 509-538 (2003) ·Zbl 1085.68615号
[21] Hegselmann，R。；Krause，U.，《意见动力学与有限置信模型、分析与模拟》，J.Artif。Soc.Soc.仿真。，5, 3, 1-33 (2002)
[22] Bornholdt，S。；Rohlf，T.，动力学网络的拓扑演化：局部动力学的全局临界性，物理学。修订稿。，84, 26, 6114-6117 (2000)
[23] 布兰斯，S。；Casas，F.，《几何-数值积分简明导论》（2016），CRC出版社·Zbl 1343.65146号
[24] Reichardt，J。；Bornholdt，S.，用Potts模型检测复杂网络中的模糊社区结构，Phys。修订稿。，93、21、第19条pp.（2004）
[25] Reichardt，J。；Bornholdt，S.，《社区检测的统计力学》，Phys。E版，第74、1条，第016110页（2006年7月）
[26] 阿德尔曼，J.S。；莫耶斯，南卡罗来纳州。；法林，D.R。；Hawley，D.M.，喂食器的使用预测了北美鸣禽中感染性病原体的获得和传播，Proc。R.Soc.B，生物。科学。，2821815（2015年9月）
[27] 罗西，R.A。；Ahmed，N.K.，《具有交互式图形分析和可视化的网络数据存储库》（AAAI（2015））
[28] Mukerjee，Subhayan，《测量共同暴露网络中选择性暴露的社区检测算法的系统比较》，科学。代表，11，1，1-11（2021）
[29] 德索萨（De Sousa）、法比亚诺·贝拉多（Fabiano Berardo）；赵亮，评估和比较IGraph社区检测算法，（2014年巴西智能系统会议论文集。2014年巴西智慧系统会议论文录，BRACIS 2014（2014）），408-413
[30] Yang，Zhao；阿尔盖谢默，雷内；Tessone，Claudio J.，《人工网络上社区检测算法的比较分析》，科学。代表，6（2016年3月）
[31] 克劳塞特，A。；纽曼，M.E.J。；Moore，C.，《在非常大的网络中寻找社区结构》，Phys。版本E，70，6，第066111条pp.（2004年12月）
[32] 哈格伯格，A.A。；Schult，D.A。；Swart，P.J.，使用NetworkX探索网络结构、动力学和功能，（第七届Python科学会议。第七届Python科学会议，2008年2月，SciPy），11-15
[33] 布隆德尔，V.D。；纪尧姆，J-L。；兰比奥特，R。；Lefebvre，E.，《大型网络中社区的快速发展》，J.Stat.Mech。理论实验，2008，10，文章P10008 pp.（2008年10月）·Zbl 1459.91130号
[34] Leicht，E.A。；Newman，M.E.J.，定向网络中的社区结构，物理学。修订稿。，第100、11条，第118703页（2008年3月）
[35] 特拉格，V.A。；Krings，G。；Van Dooren，P.，《社区结构的重要尺度》，科学。代表，3，1，2930（2013年12月）
[36] Pons，P。；Latapy，M.，《使用随机漫步的大型网络中的计算社区》，（Yolum，PInar；Güngör，Tunga；Görgen，Fikret；加拿大Özturan，计算机和信息科学-ISCIS 2005（2005），斯普林格·柏林-海德堡：斯普林格尔·柏林-海德堡-柏林，海德堡），284-293
[37] 罗塞蒂，G。；Milli，L。；Cazabet，R.，CDLIB：一个从复杂网络中提取、比较和评估社区的python库，Appl。Netw公司。科学。，4, 1 (2019)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。