×
恰拉·拉瓦齐;贾科莫·科莫;米歇尔·加雷托;埃米利奥·莱昂纳尔迪;阿尔贝托·塔拉布尔

大规模网络上的异步半匿名动态。 （英语） Zbl 07713380号

SIAM J.应用。动态。系统。 22，第2期，1300-1343（2023）.
摘要：我们分析了一类随机过程，称为异步和半匿名动力学（ASD），过定向标记随机网络。这些过程是描述网络游戏中一般最佳响应和噪声最佳响应动态的自然工具，在网络游戏中，每个代理可以在由独立泊松时钟控制的随机时间内选择一个有限作用集。回报由邻居之间不同行为的相对频率决定独立于邻居的特定身份使用局部平均场方法，我们严格证明了在网络和初始节点配置的特定条件下，可以通过非线性常微分方程组的解在大范围内近似ASD的演化。我们的框架非常通用，适用于一大类典型随机图是局部树型的图系综。特别是，我们关注的是标记配置模型随机图，这是传统配置模型的推广，它允许在网络中混合不同类别的节点，例如，允许我们在系统中合并社区结构。我们的分析也适用于具有幂律度分布的配置模型图，这是许多实际系统的基本特征。为了证明我们框架的威力和灵活性，我们考虑了属于我们的随机过程类的几个动力学示例。此外，通过在真实的社交网络图上运行我们的示例动力学，我们通过仿真说明了我们的分析对现实场景的适用性。

MSC公司：

65年第68季度 算法和问题复杂性分析
68兰特 计算机科学中的图论（包括图形绘制）
68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

异步半对称动力学;网络游戏;最佳响应动力学;进化博弈论;线性阈值模型;局部弱收敛

软件：

搭扣
PDF格式BibTeX公司 XML格式引用
\textit{C.Ravazzi}等人，SIAM J.Appl。动态。系统。22，第2号，1300--1343（2023；Zbl 07713380）
全文： DOI程序 arXiv公司

参考文献：

[1] Acemoglu，D.、Ozdaglar，A.和Yildiz，E.，《社交网络创新扩散》，IEEE CDC，2011年，第2329-2334页。
[2] Adam，E.M.、Dahleh，M.A.和Ozdaglar，A.，《有限网络上阈值模型的行为》，IEEE CDC，2012年，第2672-2677页。
[3] Alon，N.和Spencer，J.H.，《概率方法》，威利，纽约，2004年·Zbl 1333.05001号
[4] Amini，H.、Cont，R.和Minca，A.，《金融网络中的抗传染能力》，数学。《金融》，26（2016），第329-365页·Zbl 1348.91297号
[5] Tom，M.，Apostol，《微积分》，第2卷：《多元微积分和线性代数及其在微分方程和概率中的应用》，第二卷，威利出版社，纽约，1967年。
[6] Baumann，C.、Singmann，H.、Gershman，S.J.和von Helversen，B.，最佳停车行为的线性阈值模型，Proc。国家。阿卡德。科学。，117（2020年），第12750-12755页。
[7] Benaim，M.和Le Boudec，J.-Y.，《关于平均场收敛和平稳机制》，预印本，arXiv:11111.57102011年。
[8] Shukla，P.，零温度随机场中的磁滞有向随机图上的Ising模型，Phys。E版，98（2018），032144。
[9] Blume，L.，《最佳应对策略修订的统计机制》，《奥运经济》。行为。，11（1995年），第111-145页·Zbl 0840.90140号
[10] Blume，L.E.，《战略互动的统计力学》，《游戏经济》。贝哈夫。，5（1993年），第387-424页·Zbl 0797.90123号
[11] Broere，J.、Buskens，V.、Weesie，J.和Stoof，H.，《不对称博弈中网络对协调的影响》，科学。代表，7（2017），12。
[12] Castellano，C.、Fortunato，S.和Loreto，V.，《社会动力学的统计物理学》，现代物理学评论。，81 (2007), 10.
[13] Centola，D.、Eguíluz，V.M.和Macy，M.W.，《复杂传播的级联动力学》，Phys。A、 374（2007），第449-456页。
[14] Chalker，T.K.、Godbole，A.P.、Hitczenko，P.、Radcliff，J.和Ruehr，O.G.，《关于影响图的随机范围的大小》，Adv.Appl。可能性。，31（1999），第596-609页·Zbl 0944.60019号
[15] David，E.和Jon，K.，《网络、人群和市场：高度互联世界的推理》，剑桥大学出版社，剑桥，2010年·Zbl 1205.91007号
[16] Deco，G.和Hugues，E.，《平衡输入允许在随机二元神经网络模型中进行最佳编码：一项分析研究》，PLoS One，7（2012），第294-307页。
[17] Zhong，Y.D.、Srivastava，V.和Leonard，N.E.，《多元化社交网络中创新扩散的线性阈值模型》，IEEE CDC，2017年。
[18] Durrett，R.，《概率：理论与实例》，第4版，剑桥大学出版社，剑桥，2010年·Zbl 1202.60001号
[19] Ellison，G.，《学习、地方互动和协调》，《计量经济学》，61（1993），第1047-1071页·Zbl 0802.90143号
[20] Erol，S.、Parise，F.和Teytelboym，A.，《图形中的传染》，第21届ACM经济与计算会议，2020年。
[21] Feller，W.，《概率论及其应用导论》，第1卷，威利，纽约，1968年·Zbl 0155.23101号
[22] Glauber，R.J.，伊辛模型的时间依赖统计，J.Math。物理。，4（1963年），第294-307页·Zbl 0145.24003号
[23] Granovetter，M.，集体行为阈值模型，Amer。社会学杂志。，83（1978年），第1420-1443页。
[24] Jackson，M.O.，《社会和经济网络》，普林斯顿大学出版社，新泽西州普林斯顿，2008年·Zbl 1149.91051号
[25] Kempe，D.，Kleinberg，J.和Tardos，E。，通过社交网络最大化传播影响力，ACM SIGKDD，纽约，2003年·兹比尔1337.91069
[26] Lelarge，M.，《随机网络中的扩散和级联行为》，《游戏经济》。行为。，75（2012年），第752-775页·Zbl 1239.91130号
[27] Leskovec，J.和Krevl，A.，SNAP数据集：斯坦福大型网络数据集收集，http://snap.stanford.edu/data, 2014.
[28] Levin，D.A.、Luczak，M.J.和Peres，Y.，平均场伊辛模型的Glauber动力学：截断、临界幂律和亚稳态，概率。理论相关领域，146（2010），第223-265页·Zbl 1187.82076号
[29] Levin，D.A.、Peres，Y.和Wilmer，E.L.，《马尔可夫链和混合时间》，美国数学学会，普罗维登斯，RI，2006年。
[30] Lim，Y.、Ozdaglar，A.和Teytelboym，A.，《网络级联的简单模型》，工作论文，技术代表（2015）。
[31] Lynn，C.W.和Lee，D.D.，《在ising网络中最大化影响：平均场最优解决方案》，《NIPS学报》，2016年，第2495-2503页。
[32] Montanari，A.和Saberi，A.，《社交网络创新的传播》，Proc。国家。阿卡德。科学。，107（2010），第20196-20201页。
[33] Morris，S.，《传染经济学评论》。研究，67（2000），第57-78页·Zbl 0960.91016号
[34] Newman，M.E.J.，《传染病在网络上的传播》，《物理学》。E版，66（2002），016128。
[35] Potts，R.B.，《一些广义序-序变换》，数学。程序。剑桥菲洛斯。Soc.，第48页（1952年），第106-109页·Zbl 0048.45601号
[36] Ramazi，P.、Riehl，J.R.和Cao，M.，合格或不合格个人的网络往往会做出令人满意的决定，Proc。国家。阿卡德。科学。，113（2016），第12985-12990页。
[37] Ravazzi，C.、Como，G.、Garetto，M.、Leonardi，E.和Tarable，A.，《大型网络上的异步半匿名动力学》，预印本，arXiv:2102.038402021。
[38] Rogers，E.M.，《创新扩散》，第5版，自由出版社，纽约，2003年。
[39] Rossi，W.S.，《大尺度网络级联线性阈值模型的分析与控制：局部平均场方法》，博士论文，都灵理工大学，2015年。
[40] Rossi，W.S.、Como，G.和Fagnani，F.，《大规模网络级联阈值模型》，IEEE Trans。网络科学。工程，（2017），第158-172页。
[41] Sachtjen，M.L.、Carreras，B.A.和Lynch，V.E.，《电力传输系统中的干扰》，Phys。E版，61（2000），第4877-4882页。
[42] Sardi，S.、Vardi，R.、Sheinin，A.、Goldental，A.和Kanter，I.，新型实验揭示神经元作为多个独立阈值单位发挥作用，Sci。代表，7（2017），18036。
[43] 谢林，T.C.，《微观动机和宏观行为》，诺顿，纽约，1978年。
[44] Stauffer，D.，金融市场动力学的渗透模型，高级复杂系统。，04（2001），第19-27页·兹比尔1090.82508
[45] Toole，J.L.、Cha，M.和Gonzalez，M.C.，《地理和媒体影响下创新采用建模》，《公共科学图书馆·综合》，第7期（2012年），第1-9页。
[46] Törnberg，P.，《回声室与病毒误传：将虚假新闻建模为复杂的传染病》，《公共科学图书馆·综合》，第13期（2018年），第1-21页。
[47] 瓦伦特，T.W.，《创新扩散的网络模型》，汉普顿出版社，纽约，1995年。
[48] Vosoughi，S.、Roy，D.和Aral，S.，《网络真假新闻的传播》，《科学》，359（2018），第1146-1151页。
[49] Wang，S.，基于复杂网络的基础设施网络级联模型，J.networks，8（2013），第1448-1454页。
[50] Watts，D.J.，随机网络上全局级联的简单模型，Proc。国家。阿卡德。科学。，99（2002），第5766-5771页·Zbl 1022.90001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。