×

基于集合上的组操作将网络划分为多个社区。 (英语) Zbl 1514.91148号

摘要:本文提出了一种改进的基于集合上的组操作(GAS)的网络社区检测算法。以模块化为标准,对前三篇论文的结果进行了修正,得出了一种更好的空手道俱乐部网络划分方法。我们开发了一种新的方法来替换复杂的GAS,以达到与GAS相同的效果。通过四个例子,我们证明了我们的改进方法减少了模块化值的计算量。基于一个分支标记的示例,我们提供了一个详细的示例来说明在GAS方法的初始阶段有太多的核心,无法在最终分区中诱导太多的社区。这里显示的研究结果将使学者了解使用GAS算法将网络划分为社区是一种不可靠的方法。

MSC公司:

91天30分 社交网络;意见动态
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 纽曼,M.E.J.,《欧洲物理学》。J.B,38,321-330(2004)
[2] Radichi,F。;卡斯特拉诺,C。;Ceccni,F.公司。;洛雷托,V。;Parisi,D.,程序。国家。阿卡德。科学。美国,1012658(2004)
[3] Girvan,M。;纽曼,M.E.J.,Proc。国家。阿卡德。科学。美国,997821(2002)·Zbl 1032.91716号
[4] Risatti,J.B。;卡普曼,W.C。;Stahl,D.A.,程序。国家。阿卡德。科学。美国,91,10173(1994)
[5] 帕拉,G。;德伦伊,I。;Farkas,I。;Vicsek,T.,《自然》,435814(2005)
[6] 多内蒂,L。;穆尼奥斯,M.A.,J.Stat.Mech。,P10012(2004)·Zbl 1073.82596号
[7] 巴格罗,J.B。;博尔特,E.M.,物理学。E版,72,046108(2005)
[8] Lancichinetti,A。;福图纳托,S。;柯特斯,J.,《新物理学杂志》。,11, 033015 (2009)
[9] 纽曼,M.E.J.,Soc.Netw。,27, 39 (2005)
[10] 张,Z。;蒋,X。;马,L。;唐,S。;郑,Z.,Physica A,390,1171(2011)
[11] 纽曼,M.E.J.,Proc。国家。阿卡德。科学。美国,103,8577(2006)
[12] 福图纳托,S。;Barthelemy,M.,程序。国家。阿卡德。科学。美国,104,36(2007)
[13] Kumpula,J.M。;萨拉马基,J。;Kaski,K。;Kertesz,J.,《欧洲物理学》。J.B,56,41(2007)
[14] B.H.Good,Y.A.De Montjoye,A.Clauset,arXiv:0910.0165(2010)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。