×

使用新的标签传播更新规则在网络中进行社区检测。 (英语) Zbl 1382.68184号

摘要:检测社区结构澄清了复杂网络中结构和功能之间的联系,并用于许多学科中的应用。标签传播算法(LPA)具有运行时间近线性和易于实现的优点,但它在多次运行中返回多个结果分区。在LPA的基础上,提出了一些新的更新规则来检测网络中的社区,这些规则主要基于社区的几乎强定义和拓扑相似性。在更多人工和真实社交网络上的实验表明,与社区检测算法CNM、Cfinder和MEP相比,该方法在社区质量方面具有更好的性能。

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
05C82号 小世界图形、复杂网络(图形理论方面)
91天30分 社交网络;意见动态

软件:

图形库
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Porter MA、Onnela J-P、Mucha PJ(2009)《网络社区》。非美国数学学会56:1082-1097,1164-1166·Zbl 1188.05142号
[2] Strogatz SH(2001)《探索复杂网络》。自然410:268-276·Zbl 1370.90052号
[3] 夏Z,步Z(2012)基于语义网络的社区检测。基于知识的系统26:30-39
[4] Fortunato S(2010)《图形中的社区检测》。物理报告486:75
[5] Palla G,Derényi I,Farkas I,Vicsek T(2005)揭示自然和社会中复杂网络的重叠社区结构。自然435:814-818
[6] Radicchi F、Castellano C、Cecconi F、Loreto V、Parisi D(2004)定义和识别网络中的簇。美国国家科学院院刊101(9):2658-2663
[7] Bagrow J,Bolt E(2005)检测社区的本地方法。物理版E 72:046108
[8] Wu F,Huberman B(2004)《线性时间中的社区发现:物理方法》。欧洲物理杂志B 38:331-338
[9] Medus AD,Dorso CO(2009)网络中社区检测的替代方法。物理版E 79:066111
[10] Girvan M,Newman MEJ(2002),《社会和生物网络中的社区结构》。美国国家科学院院刊99:7821-7826·Zbl 1032.91716号
[11] Clauset A、Newman MEJ、Moore C(2004)《在非常大的网络中发现社区结构》。物理版E 70(6):066111
[12] Rosvall M,Bergstrom CT(2007)复杂网络上随机行走的地图揭示了社区结构。美国国家科学院院刊105:1118-1123·Zbl 1032.91716号
[13] Ronhovde P,Nussinov Z(2010)社区检测的局部分辨率-无限Potts模型。物理版E 81:046114
[14] Ball B、Karrer B、Newman MEJ(2011)《检测网络中社区的高效原则方法》。物理版E 84:036103
[15] Rizmanáalik K,闵alik B(2014)检测不平衡结构社区的局部多分辨率算法。Phys A Stat Mech应用程序407:380-393·兹比尔1514.91162
[16] Raghavan UN,Albert R,Kumara S(2007)检测大规模网络中社区的近线性时间算法。物理版E 76(3):036106
[17] Barber MJ,Clark JW(2009)通过传播限制下的标签来检测网络社区。物理版E 80:026129
[18] Liu X,Murata T(2010)用于检测网络中社区的高级模块化专用标签传播算法。物理A统计力学应用389(7):1493-1500
[19] Schuetz P,Caflisch A(2008)通过多步贪婪算法和节点细化实现高效模块化优化。物理版E 77:046112
[20] Lancichinetti A,Fortunato S(2012)《复杂网络中的共识聚类》。科学报告2。文章编号:336
[21] 这些数据来自Add Health项目,该项目由Udry J.、Bearman S.、Harris和Kathleen Mullan负责,由国家儿童健康与人类发展研究所的P01-HD31921拨款资助。有兴趣从Add Hearth获取数据文件的人士应联系Add Heaulth,Carolina人口中心(addhealth@unc.edu)
[22] Zachary WW(1977)小群体冲突和分裂的信息流模型。《人类学研究杂志》33:452-473
[23] Arenas A,Díaz Guilera A,Pérez-Vicente CJ(2006)同步揭示了复杂网络中的拓扑尺度。物理评论稿96:114102·Zbl 1112.34027号
[24] Lancichinetti A,Fortunato S,Radichi F(2008)测试社区检测算法的基准图。物理版E 78(4):046110
[25] Danon L,Diaz-Guilera A,Duch J,Arenas A(2005)《比较社区结构识别》。《统计力学与实验杂志》2005年第9期。文章ID:P09008。doi:10.1088/1742-5468/2005/09/p0900
[26] Lusseau D、Schneider K、Boisseau OJ、Haase P、Slooten E、Dawson SM(2003)多疑声的宽吻海豚群落具有很大比例的长期联系。Behav Ecol社会生物学54:396-405
[27] Knuth DE(1993)斯坦福图形库:组合计算平台。Addison-Wesley,阅读·Zbl 0806.68121号
[28] Zardi H,Ben Romdhane L,MARS(自动推理系统建模)研究小组(2013)一种O(n2)算法,用于检测大规模社交网络中规模不平衡的社区。基于知识的系统37:19-36
[29] 丁C,晓峰H(2001)图分割和数据聚类的谱最小最大割,加州大学博士论文
[30] Brandes U,Gaertler M(2003),图聚类算法实验,11。欧洲算法研讨会,第568-579页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。