史国栋;克劳迪奥·阿尔塔菲尼;约翰·巴拉斯。 签名网络上的动态。 （英语） Zbl 1420.90010号 SIAM版本。 61，第229-257号（2019）. 摘要：签名网络是一个网络，其中每个链接都与正负号相关联。在这种签名网络上的节点交互模型源自各种生物、社会、政治和经济系统。作为对正链的传统DeGroot动力学的修正，文献中提出并研究了沿负链的两种基本类型的负相互作用，即反向规则和排斥规则。本文在统一的代数图形方法下，综述了确定性或随机符号网络上此类动力学的一些基本收敛结果。我们证明，利用广义Perron Frobenius理论、图论和初等代数递归，可以获得一个研究有符号网络上节点状态演化的系统工具。 引用于20文件 MSC公司： 90B10型 运筹学中的确定性网络模型 关键词：网络;共识;群集 PDF格式BibTeX公司 XML格式引用 \textit{G.Shi}等人，SIAM Rev.61，No.2，229--257（2019；Zbl 1420.90010） 全文： 内政部 arXiv公司 链接 参考文献： [1] C.阿尔塔菲尼，结构平衡的社会网络中意见形成的动力学Plos One，7（2012），第e38135条。 [2] C.阿尔塔菲尼，具有对抗性交互的网络上的一致性问题，IEEE传输。自动化。控制，58（2013），第935-946页·Zbl 1369.93433号 [3] C.Altafini和G.Lini，具有对抗性交互的网络意见形成的可预测动力学，IEEE传输。自动化。控制，60（2015），第342-357页·Zbl 1360.91114号 [4] B.D.O.Anderson、G.Shi和J.Trumpf，基于完全可观测性理论的时变多智能体系统的收敛与状态重构，IEEE传输。自动化。控制，62（2017），第2519-2523页·Zbl 1366.93455号 [5] E.Avventi、A.G.Lindquist和B.Wahlberg，图形模型的ARMA辨识，IEEE传输。自动化。控制，58（2013），第1167-1178页·Zbl 1369.93668号 [6] N.Barabanov和R.Ortega，无持续激励假设的时变多智能体系统的全局一致性，IEEE传输。自动化。控制，63（2018），第3935-3939页·Zbl 1423.93318号 [7] J.S.Baras，网络层析成像：离散和连续问题的新严格方法，第六届通信、控制和信号处理国际研讨会（ISCCSP），2014年，第611-614页。 [8] V.Blondel、J.M.Hendrickx、A.Olshevsky和J.Tsitsiklis，多智能体协调、共识和群集的融合，《第44届IEEE决策与控制会议记录》，2005年，第2996-3000页。 [9] V.D.Blondel、J.M.Hendrickx和J.N.Tsitsiklis，具有状态依赖连通性的Krause多智能体一致性模型，IEEE传输。自动化。控制，54（2009），第2586-2597页·Zbl 1367.93426号 [10] S.Boyd、A.Ghosh、B.Prabhakar和D.Shah，随机八卦算法，IEEE传输。通知。《理论》，52（2006），第2508-2530页·Zbl 1283.94005号 [11] J.C.Bronski和L.DeVille，包含吸引和排斥相互作用的图的动力学谱理论，SIAM J.应用。数学。，74（2014），第83-105页，https://doi.org/10.1137/10913973。 ·Zbl 1332.05086号 [12] D.卡特赖特和F.哈拉里，结构平衡：海德理论的推广《心理学评论》，63（1956），第277-293页。 [13] W.Chen、J.Liu、Y.Chen，S.Z.Khong、D.Wang、T.Basar、L.Qiu和K.H.Johansson，利用有效电阻刻画符号拉普拉斯算子的半正定性，《第55届IEEE决策与控制会议记录》，2016年，第985-990页。 [14] E.David和J.Kleinberg，网络、人群和市场：关于高度互联世界的推理，剑桥大学出版社，纽约，2010年·Zbl 1205.91007号 [15] J.A.Davis，图的聚类与结构平衡《人际关系》，20（1967），第181-187页。 [16] M.H.Degreoot先生，达成共识，J.Amer。统计师。协会，69（1974），第118-121页·Zbl 0282.92011号 [17] R.Durrett，概率论：理论与实例第4版，剑桥大学出版社，纽约，2010年·Zbl 1202.60001号 [18] M.Egerstedt和M.Mesbahi，多智能体网络中的图论方法普林斯顿大学出版社，新泽西州普林斯顿，2010年·Zbl 1203.93001号 [19] G.Facchetti、G.Iacono和C.Altafini，计算大规模签名社交网络中的全球结构平衡，程序。国家。阿卡德。科学。美国，108（2011），第20953-8条。 [20] F.Fagnani和S.Zampieri，大规模网络上的随机一致性算法，IEEE J.选定区域通信。，26（2008），第634-649页。 [21] B.Golub和M.O.Jackson，社交网络中的幼稚学习与群体智慧阿默尔。经济。《微观经济学杂志》。，2（2010年），第112-149页。 [22] Y.Hatano和M.Mesbahi，随机网络协议，IEEE传输。自动化。对照，50（2005），第1867-1872页·Zbl 1365.94482号 [23] F.Heider，态度和认知组织、J.Psychol.、。，21（1946年），第107-112页。 [24] J.M.Hendrickx，对抗性意见动态模型的提升方法，《第53届IEEE决策与控制会议记录》，2014年，第2118-2123页。 [25] R.A.Horn和C.R.Johnson，矩阵分析，剑桥大学出版社，英国剑桥，1985年·Zbl 0576.15001号 [26] A.Jadbabaie、J.Lin和A.S.Morse，使用最近邻规则协调移动自治代理组，IEEE传输。自动化。控制，48（2003），第988-1001页·Zbl 1364.93514号 [27] S.Kar和J.M.F.Moura，传感器网络中的分布式一致性算法：量化数据和随机链路故障，IEEE传输。信号处理。，58（2010），第1383-1400页·Zbl 1392.94269号 [28] J.Liu、X.Chen、T.Basar和M.A.Belabbas，离散和连续时间Altafini模型的指数收敛性，IEEE传输。自动化。控制，62（2017），第6168-6182页·Zbl 1390.93665号 [29] Y.-Y.Liu、J.-J.Slotine和A.-L.Barabasi，复杂网络的可控性，《自然》杂志，473（2011），第167-173页。 [30] S.A.Marvel、J.Kleinberg、R.D.Kleinberg和S.H.Strogatz，结构平衡的连续时间模型，程序。国家。阿卡德。科学。美国，108（2011），第1751-1752页。 [31] D.Materassi和G.Innocenti，动力系统网络的拓扑识别，IEEE传输。自动化。控制，55（2010），第1860-1871页·Zbl 1368.93750号 [32] Z.Meng、G.Shi和K.H.Johansson，带指南针的多智能体系统SIAM J.控制优化。，53（2015），第3057-3080页，https://doi.org/10.1137/10982283。 ·Zbl 1327.93210号 [33] Z.Meng、G.Shi、K.H.Johansson、M.Cao和Y.Hong具有对抗性交互和交换拓扑的网络行为《自动化》，73（2016），第110-116页·Zbl 1372.93025号 [34] L.Moreau，通信链路依赖时间的多智能体系统的稳定性，IEEE传输。自动化。《控制》，50（2005），第169-182页·Zbl 1365.93268号 [35] M.Nabi-Abdolyousefi和M.Mesbahi，通过节点淘汰进行网络识别，IEEE传输。自动化。控制，57（2012），第3214-3219页·Zbl 1369.93162号 [36] D.努特索斯，具有负项矩阵的Perron-Frobenius性质，线性代数应用。，412（2006），第132-153页·Zbl 1087.15024号 [37] R.Olfati-Saber，J.A.Fax和R.M.Murray，网络化多智能体系统中的共识与合作，程序。IEEE，95（2007），第215-233页·Zbl 1376.68138号 [38] A.奥尔谢夫斯基，最小可控性问题，IEEE传输。控制网络系统。，1（2014年），第249-258页·Zbl 1370.93052号 [39] A.V.Proskurnikov、A.Matveev和M.Cao，敌对阵营社交网络中的舆论动态：共识与两极分化，IEEE传输。自动化。对照，61（2016），第1524-1536页·Zbl 1359.91028号 [40] A.Rahmani、M.Ji、M.Mesbahi和M.Egerstedt，从图论角度看多智能体系统的可控性SIAM J.控制优化。，48（2009）第162-186页，https://doi.org/10.1137/060674909。 ·Zbl 1182.93025号 [41] W.Ren和R.Beard，动态变化交互拓扑下多智能体系统的共识寻求，IEEE传输。自动化。对照，50（2005），第655-661页·Zbl 1365.93302号 [42] G.Shi、M.Johansson和K.H.Johanson，随机动态网络中的一致性和不一致性是如何演变的，IEEE J.选定区域通讯。，31（2013），第1061-1071页。 [43] G.Shi、B.D.O.Anderson和K.H.Johansson，随机图过程的一致性：几乎必然收敛的网络Borel-Cantelli引理，IEEE传输。通知。《理论》，61（2015），第5690-5707页·Zbl 1359.94283号 [44] G.Shi、A.Proutiere、M.Johansson、J.S.Baras和K.H.Johanson，签名社交网络上信念的演变，操作。第64号决议（2016年），第585-604页·Zbl 1348.91239号 [45] G.Shi、A.Proutiere、M.Johansson、J.S.Baras和K.H.Johanson，符号随机动态网络上的突发行为：状态滑移模型，IEEE传输。控制网络系统。，2（2015年），第142-153页·Zbl 1370.90061号 [46] G.Shi、A.Proutiere、M.Johansson、J.S.Baras和K.H.Johanson，符号随机动态网络上的突发行为：相对状态滑移模型，IEEE传输。控制网络系统。，4（2017年），第369-379页·Zbl 1370.90062号 [47] G.Shi、C.Altafini和J.S.Baras，符号网络动力学的代数图解法，《第56届IEEE决策与控制会议记录》，2017年，第2009-2014页。 [48] G.W.Stewart和J.Sun，矩阵摄动理论《学术出版社》，波士顿，1990年·Zbl 0706.65013号 [49] S.Sundaram和C.N.Hadjicostis，有限域上线性系统的结构能控性和能观性及其在多智能体系统中的应用，IEEE传输。自动化。控制，58（2013），第60-73页·Zbl 1369.93089号 [50] A.Tahbaz Salehi和A.Jadbabaie，随机网络上一致性的一个充要条件，IEEE传输。自动化。控制，53（2008），第791-795页·Zbl 1367.90015号 [51] A.Tahbaz-Salehi和A.Jadbabaie，遍历平稳图过程的一致性，IEEE传输。自动化。控制，55（2010），第225-230页·Zbl 1368.60078号 [52] J.N.Tsitsiklis，分散决策与计算中的问题电子系博士论文。工程计算。科学。，麻省理工学院，波士顿，1984年。 [53] S.Wasserman和K.Faust，社会网络分析：方法与应用，剑桥大学出版社，英国剑桥，1994年。 [54] J.沃尔福威茨，不可分解非周期随机矩阵的乘积，程序。阿默尔。数学。Soc.，14（1963），第733-737页·Zbl 0116.35001号 [55] W.Xia、M.Cao和K.H.Johansson，信任社会网络中的结构平衡与意见分离，IEEE传输。控制网络系统。，3（2016年），第46-56页·Zbl 1371.91145号 [56] D.Zelazo和M.Buörger，不确定一致性网络的鲁棒性，IEEE传输。控制网络系统。，4（2017年），第170-178页·Zbl 1370.93038号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。