吴建社;张龙;李勇;焦,杨 通过集群动力学划分签名社交网络。 (英语) Zbl 1400.91496号 物理A 443, 568-582 (2016). 摘要:受社交网络中出现的动力学现象的启发,对WJJLGS模型进行了修改,以模仿签名社交网络的聚类动力学。分析表明,该模型的聚类动力学可以用于划分签名社交网络。传统上,块模型用于划分签名网络。本文提出了一种基于动态的签名社交网络(DBAS)算法。通过对几个典型的真实世界网络和示例网络的仿真,验证了所提算法的正确性。在大规模合成网络上验证了该算法的有效性。 引用于4文件 MSC公司: 91天30分 社交网络;意见动态 05C82号 小世界图形、复杂网络(图形理论方面) 关键词:图分区;签名社交网络;集群动力学;社区检测;复杂动态网络 PDF格式BibTeX公司 XML格式引用 \textit{J.Wu}等人,Physica A 443568-582(2016;Zbl 1400.91496) 全文: 内政部 参考文献: [1] Jordan,J.J。;兰德·D·G。;阿尔贝斯曼,S。;福勒,J.H。;Christakis,N.A.,《静态和流动社交网络中合作的传播》,《公共科学图书馆·综合》,第8、6、e66199页(2013年) [2] 法切蒂,G。;Iacono,G。;Altafini,C.,探索大规模签名社交网络的低能景观,Phys。E版,86,第036116条pp.(2012) [3] Doreian,P。;Mrvar,A.,《结构平衡的划分方法》,《社会网络》,第18期,第149-168页(1996年) [4] 杨,B。;Cheung,W.K。;Liu,J.,来自签名社交网络的社区挖掘,IEEE Trans。知识。数据工程,19,1333-1348(2007) [5] Girvan,M。;Newman,M.E.J.,《社会和生物网络中的社区结构》,Proc。国家。阿卡德。科学。美国,99,7821-7826(2002)·Zbl 1032.91716号 [6] Lancichinetti,A。;Radichi,F。;Ramasco,J.J。;Fortunato,S.,《发现网络中具有统计意义的社区》,《公共科学图书馆·综合》,6,4,e18961(2011) [7] 李毅。;Wang,H。;李,J。;Gao,H.,大型网络上具有附加约束的高效社区检测,Knowl-基于系统。,52, 268-278 (2013) [8] 纽曼,M.E.J。;Girvan,M.,《发现和评估网络中的社区结构》,Phys。E版,69,第026113条,pp.(2004) [9] Newman,M.E.J.,《网络中的模块化和社区结构》,Proc。国家。阿卡德。科学。美国,1038577-8582(2006) [10] Bu,Z。;张,C。;夏,Z。;Wang,J.,在线社交网络社区检测的快速并行模块优化算法(FPMQA),Knowl-基于系统。,50, 246-259 (2013) [11] 卡菲里,S。;汉森,P。;Liberti,L.,《网络模块化最大化中的循环和多重边》,Phys。E版,81,第046102条pp.(2010) [12] 徐,G。;佐卡,S。;Papageorgiou,L.G.,《使用混合整数优化发现复杂网络中的社区结构》,《欧洲物理学》。J.B,60231-239(2007年)·Zbl 1189.90027号 [13] 曲,Y。;Shi,W。;Shi,X.,用度校正块模型推断重叠群落结构,Physica A,419,48-54(2015) [14] 尤斯塔斯,J。;王,X。;Cui,Y.,使用邻域比率矩阵进行重叠社区检测,Physica A,421,510-521(2015) [15] 尚,J。;刘,L。;李,X。;谢凤。;Wu,C.,具有重叠和非重叠社区结构的复杂网络上的流行病传播,Physica A,419,171-182(2015)·兹比尔1395.92165 [16] 莱瓦,I。;Sevilla-Escoboza,R。;布尔杜,J.M。;Sendiña-Nadal,I。;Gómez-Gardeñes,J。;阿里纳斯,A。;莫雷诺,Y。;Gómez,S。;Jaimes-Reátegui,R。;Boccaletti,S.,《网络混沌振荡器中从一阶爆炸过渡到同步》,Phys。修订稿。,第108条,第168702页(2012年) [17] 科切图洛夫,A。;Batsyn,M。;Pardalos,P.M.,《金融市场网络中集群结构的动力学》,Physica a,413523-533(2014) [18] 阿里纳斯,A。;Díaz-Guilera,A。;Pérez-Vicente,C.J.,《同步揭示了复杂网络中的拓扑尺度》,Phys。修订稿。,96,第114102条pp.(2006) [19] 哦,E。;Rho,K。;Hong,H。;Kahng,B.,《复杂网络中的模块化同步》,Phys。E版,72,第047101条,pp.(2005) [20] 周,T。;赵,M。;Chen,G.R。;Yan,G。;Wang,B.H.,具有社区结构的无标度网络的相位同步,Phys。莱特。A、 368431-433(2007) [21] 李,D。;莱瓦,I。;Almendral,J.A。;Sendiña-Nadal,I。;布尔杜,J.M。;哈夫林,S。;Boccaletti,S.,《复杂网络中的同步接口和重叠社区》,Phys。修订稿。,101,第168701条pp.(2008)·Zbl 1178.90331号 [22] Almendral,J.A。;莱瓦,I。;李,D。;Sendiña-Nadal,I。;哈夫林,S。;Boccaletti,S.,模块化网络中重叠结构的动力学,Phys。E版,82,第016115条pp.(2010)·Zbl 1193.34075号 [23] Kao,Y。;Wang,C.,网络上随机耦合反应扩散系统的全局稳定性分析,非线性分析。RWA,14,1457-1465(2013)·Zbl 1263.93195号 [24] 吴杰。;Jiao,L。;Jin,C。;刘,F。;龚,M。;尚,R。;Chen,W.,《通过网络动力学进行重叠社区检测》,Phys。E版,85,第016115条pp.(2012) [25] 吴杰。;鲁·R。;Jiao,L。;刘,F。;Yu,X。;王,D。;Sun,B.,社区检测的相变模型,Physica A,3921287-1301(2013) [26] 吴杰。;Jiao,Y.,复杂离散时间网络的聚类动力学及其在社区检测中的应用,Chaos,24,Article 033104 pp.(2014) [27] Wu,Z。;Fu,X.,通过具有局部间歇效应的线性钉扎控制实现社区网络中的集群滞后同步,Physica A,395487-498(2014)·Zbl 1395.93075号 [28] Chen,L。;Chai,Y。;Wu,R。;Sun,J。;Ma,T.,分数阶复杂动态网络中的簇同步,Phys。莱特。A、 3762381-2388(2012)·Zbl 1266.05158号 [29] 胡,C。;Jiang,H.,通过固定部分方案实现定向社区网络的集群同步,混沌孤子分形,451368-1377(2012)·Zbl 1258.93068号 [30] Wang,Y。;Cao,J.,非一致动态系统非线性耦合延迟网络中的簇同步,非线性分析。RWA,14842-851(2013)·Zbl 1254.93013号 [31] 北班萨尔。;Blum,A。;Chawla,S.,相关聚类,马赫。学习。,56, 89-113 (2004) ·Zbl 1089.68085号 [32] Fortunato,S.,《图形中的社区检测》,Phys。众议员,48675-174(2010) [34] Gómez,S。;Jensen,P。;Arenas,A.,相关数据网络中的社区结构分析,Phys。E版,80,第016114条,pp.(2009) [35] 特拉格,V.A。;Bruggem,J.,《积极和消极联系网络中的社区检测》,Phys。E版,80,第036115条,pp.(2009) [36] 陈,Y。;Wang,X.L。;袁,B。;Tang,B.Z.,具有正负链接的网络中的重叠社区检测,J.Stat.Mech。理论实验,P03021(2014) [37] 卡特赖特,D。;Harary,F.,《结构平衡:海德理论的概括》,《心理学》。修订版,63,277-292(1956年) [38] Harary,F.,关于符号图的平衡概念,密歇根数学。J.,2143-146(1953年)·Zbl 0056.42103号 [39] Davis,J.A.,图中的聚类和结构平衡,Hum.Relat。,20, 181-187 (1967) [40] Doreian等人。;巴塔格尔,V。;Ferligoj,A.,广义块建模(2005),剑桥大学出版社:剑桥大学出版社,纽约 [41] Harary,F。;诺曼,R.Z。;Cartwright,D.,《结构模型》(1965年),威利出版社:威利纽约·Zbl 0139.41503号 [42] Doreian,P。;Mrvar,A.,《划分签名社交网络》,《社交网络》(social networks),第31期,第1-11页(2009年) [43] Doreian,P.等人。;劳埃德,P。;Mrvar,A.,《划分大型签名双模网络:问题与前景》,《社交网络》,第35期,第178-203页(2013年) [44] Read,K.E.,《西南部新几内亚中部高地的文化》。J.Anthropol。,10, 1-43 (1954) [45] Kropivnik,S。;Mrvar,A.,《斯洛文尼亚议会政党网络分析》(统计与方法发展(1996)),209-216 [46] Wu,L。;X.Ying。;吴,X。;Lu,A。;周,Z.,带正负链的复杂网络谱空间的检验,国际社会科学网。最小值,191-111(2012) [47] Barabási,A.L。;Albert,R.,《随机网络中尺度的出现》,《科学》,286509-512(1999)·Zbl 1226.05223号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。