基于LRWD轮廓系数的社团检测新方法A Noval Method to Detect Community Structure Based on LRWD Silhouette Coefficient
孟雪,许英
摘要(Abstract)：
在近几十年中,复杂网络在数据挖掘和知识发现起着越来越重要的作用。复杂网络中的社团检测引起了许多领域的极大关注。提出了一种基于局部随机游走距离LRWD轮廓系数的网络社团检测新算法(SIL算法)。此外,通过一些具有代表性的真实世界网络和计算机生成网络(GN准则和LFR准则)来测试该算法的准确性和效率。实验结果表明,SIL算法可以准确有效地检测这些网络的真实社团结构。
关键词(KeyWords)： 复杂网络;社团结构;局部随机游走;轮廓系数
基金项目(Foundation):
作者(Author): 孟雪,许英
参考文献(References)：
- [1] LANCICHINETTI A,FORTUNATO S.Community detection algorithms:a comparative analysis[J].Phys.Rev.E,2009(80):056117.
- [2] JAVED M A,YOUNIS M S,LATIF,S.Community detection in networks:A multidisciplinary review[J].Journal of Network and Computer Applications,2018(108):87-111.
- [3] NEWMAN M E J,GIRVAN M.Finding and evaluating community structure in networks,networks[J].Phys.Rev.E,2004(69):026113.
- [4] CLAUSET A,NEWMAN M E J,MOORE C.Finding community structure in very large networks[J].Phys.Rev.E,2004(70):066111.
- [5] LANCICHINETTI ANDREA,FORTUNATO S,RADICCHI F.Benchmark graphs for testing community detection algorithms[J].PNAS,2008(105):1118.
- [6] RAGHAVAN U N,ALBERT R,KUMARA S.Near linear time algorithm to detect community structures in large-scale networks,Phys.Rev.E,2007(76):036106.
- [7] NEWMAN M E J.Finding community structure in networks using the eigenvectors of matrices[J].Phy.Rev.E,2006(74):036104.
- [8] VINCENT D B,GUILLAUME J -L,lAMBIOTTE R,et al.Fast unfolding of communities in large networks[J].J.Stat.Mech,2008(10):10008.
- [9] BRANDES U,DELLING D,GAERTLER M,et al.On Modularity Clustering[J].IEEE Transactions on Knowledge and Data Engineering,2008(20):10008.
- [10] REICHARDT J,BORNHOLDT S.Statistical Mechanics of Community Detection[J].phy.Rev.E,2006(74):016110.
- [11] 张娜.复杂网络社区结构划分算法研究[D].辽宁大连：大连理工大学，2009.
- [12] 赵碧海，熊慧军，倪问尹，等.一种改进的基于加权网络的蛋白质复合物识别算法[J].计算机科学，2014,41(6):231- 234.
- [13] 陆靖桥，傅秀芬.基于社团理论的复杂网络级联故障模型[J].计算机应用，2015,35(8):2174-2177.
- [14] LANCICHINETTI A,FORTUNATO S,RADICCHI F.Benchmark graphs for testing community detection algorithms[J].Phys.Rev.E,2008,78:046110.