×

一种基于距离模块矩阵的社区结构谱检测方法。 (英语) Zbl 1372.91091号

摘要:在社会和生物网络中有许多社区组织。如何识别复杂网络中的这些社区结构已成为一个热点问题。本文提出了一种利用距离模块矩阵的谱来检测网络社区结构的算法,该算法关注社区内顶点的距离,而不是社区间最弱连接的顶点对或边数。实验结果表明,我们的方法在识别各种真实世界网络和计算机生成网络的社区结构方面取得了较好的效果,并且只需稍微多一些时间。

理学硕士:

91天30分 社交网络;意见动态
2015财年65 矩阵特征值和特征向量的数值计算

软件:

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

参考文献:

[1] Rosvall,M.和Bergstrom,C.T.,Proc。国家。阿卡德。科学。美国1051118(2008)。
[2] Gámez,S.、Jensen,P.和Arenas,A.、Phys。版本E80016114(2009)。
[3] Hu,Y.Q.等人,《物理学》。版本E82066106(2010)。
[4] Wang,L.和Hopcroft,J.,大型复杂网络中的社区结构,计算模型理论与应用会议,第6108卷(Springer,Berlin,Heidelberg,2010),第455-466页·Zbl 1284.05255号
[5] Traud,A.L.等人,《SIAM Rev.53526》(2011年)。
[6] Newman,M.E.J.,《自然物理学》第8、25期(2012年)。
[7] Weng,L.、Menczer,F.和Ahn,Y.Y.,Sci。代表3,02522(2013)。
[8] Radichi,F.等人,Proc。国家。阿卡德。科学。美国101,2658(2004)。
[9] Palla,G.等人,《自然》435814(2005)。
[10] Garey,M.R.和Johnson,D.S.著,《计算机与难治性:NP-完备性指南》(W.H.Freeman and Company,旧金山,1979年)·Zbl 0411.68039号
[11] 福图纳托,S.,Phys。代表486,75(2010年)。
[12] Chin,C.F.,Shih,A.C.C.和Fan,K.C.,J.Inf.Sci。工程26649(2010)。
[13] Ball,B.、Karrer,B.和Newman,M.E.J.,Phys。版本E84036103(2011)。
[14] 纽曼,M.E.J.,Phys。版本E88,042822(2013)。
[15] Riolo,M.A.和Newman,M.E.J.,J.Complex Netw.2,121(2014)。
[16] Mehrle,D.,Strosser,A.和Harkin,A.,Netw。科学3,348(2015)。
[17] Zhang,X.,Martin,T.和Newman,M.E.J.,Phys。版本E91032803(2015)。
[18] 纽曼,M.E.J.,《物理学》。修订版E74036104(2006)。
[19] Clauset,A.,Moore,C.和Newman,M.E.J.,《自然》453,98(2008)。
[20] Girvan,M.和Newman,M.E.J.,Proc。国家。阿卡德。科学。美国99,7821(2002)。
[21] 纽曼,M.E.J.,《物理学》。版本E69066133(2004)。
[22] Mann,C.F.、Matula,D.W.和Olinick,E.V.,Soc.Netw.30223(2008)。
[23] Papadimitriou,C.H.和Steiglitz,K.,《组合优化:算法和复杂性》(Prentice-Hall,Inc.Upper Saddle River,NJ,USA,1982)·Zbl 0503.90060号
[24] He,B.,Gu,L.和Zhang,X.D.,J.Stat.Mech。,理论实验.2012,P02012(2012)。
[25] Nascimento,M.C.V.,离散应用。数学176,89(2014)。
[26] Newman,M.E.J.和Girvan,M.,Phys。版本E69026113(2004)。
[27] Fortunato,S.和Barthélemy,M.,Proc。国家。阿卡德。科学。美国104,36(2007)。
[28] Guattery,S.和Miller,G.L.,SIAM J.矩阵分析。申请19701(1998)。
[29] Clauset,A.,Newman,M.E.J.和Moore,C.,Phys。修订版E70066111(2004)。
[30] Watts,D.J.和Strogatz,S.H.,《自然》393440(1998)。
[31] Lusseau,D.等人,Behav。经济。《社会生物学》,54396(2003)。
[32] Zachary,W.W.,J.Anthropol。第33452号决议(1977年)。
[33] Gleiser,P.M.和Danon,L.,高级复杂系统,6565(2003)。
[34] Knuth,D.E.,《斯坦福图形库:组合计算平台》(Addison-Wesley,Reading,1993)·Zbl 0806.68121号
[35] Shang,R.等人,《物理》A3921215(2013)。
[36] Shang,R.et al.,Physica A428279(2015)。
[37] Shang,R.等人,Physica A453203(2016)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。