Discovering community structure using node importance and community proximity Click Copy

Discovering community structure using node importance and community proximity

References:

[1] 汪小帆,刘亚冰.复杂网络中的社团结构算法综述[J].电子科技大学学报,2009,38(5):537-543. WANG Xiao-fan,LIU Ya-bing.Overview of algorithms for detecting community structure in complex networks[J].Journal of University of Electronic Science and Technology of China,2009,38(5):537-543. [2]朱庆生,蒋天弘,周明强.基于自然最近邻居的社团检测算法[J].计算机应用研究,2014,31(12):3560-3563. ZHU Qing-sheng,JIANG Tian-hong,ZHOU Ming-qiang.Community detection algorithm based on natural nearest neighbor[J].Application Research of Computers,2014,31(12):3560-3563. [3]Girvan M,Newman M E J.Community structure in social and biological networks[J].Proceedings of National Academy of Sciences of the United States of America,2002,99(12):7821-7826. [4]Kernighan B W,Lin S.An efficient heuristic procedure for partitioning graphs[J].Bell System Technical Journal,1970(49):291-307. [5]Newman M E J,Girvan M.Finding and evaluating community structure in networks[J].Physical Review E,2004,69(2):026113. [6]Radicchi F,Castellano C,Cecconi F,et al.Defining and identifying communities in networks[J].Proceedings of the National Academy of Sciences of the United States of America,2004,101(9):2658-2663. [7]Sales-Pardo M,Guimera R,Moreira A A,et al.Extracting the hierarchical organization of complex systems[J].Proceedings of the National Academy of Sciences of the United States of America,2007,104(39):15224-15229. [8]Newman M E J.Fast algorithm for detecting community structure in networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2003,69(6 Pt 2):066133. [9]Blondel V D,Guillaume J L,Lambiotte R,et al.Fast unfolding of community hierarchies in large networks[J].Journal of Statistical Mechanics:Theory and Experiment,2008,10:10008. [10]Luxburg U.A tutorial on spectral clustering[J].Statistics and Computing,2007,17(4):395-416. [11]付立东.一种对分划分的复杂网络社团检测方法[J].西安科技大学学报,2012,32(5):648-651. FU Li-dong.Detecting of communities in complex networks with two partitioning approach[J].Journal of Xi'an University of Science and Technology,2012,32(5):648-651. [12]Zhang H,Qiu B,Giles C L,et al.An LDA-based community structure discovery approach for large-scale social networks[C]//Muresan G,Altiok T,Melamed B,Zeng D.Proceedings of 2007 IEEE Intelligence and Security Informatics,New Brunswick,NJ USA,2007:200-207. [13]黄发良,肖南峰.基于线图与PSO的网络重叠社区发现[J].自动化学报,2011,37(9):1140-1144. HUANG Fa-liang,XIAO Nan-feng.Discovering overlapping communities based on line graph and PSO[J].Acta Automatica Sinica,2011,37(9):1140-1144. [14]李孝伟,陈福才,刘力雄.一种融合节点与链接属性的社交网络社区划分算法[J].计算机应用研究,2013,30(5):1477-1480. LI Xiao-wei,CHEN Fu-cai,LIU Li-xiong.Combined node and link attributes of social network community detection algorithm[J].Application Research of Computers,2013,30(5):1477-1480. [15]Palla G,Derényi I,Farkas I,et al.Uncovering the overlapping community structure of complex networks in nature and society[J].Nature,2005,435:814-818. [16]Shen H W,Cheng X Q,Cai K,et al.Detect overlapping and hierarchical community structure in networks[J].Physica A Statistical Mechanics & Its Applications,2009,388(8):1706-1712. [17]Nepusz T,Petróczi A,Ngyessy L,et al.Fuzzy communities and the concept of bridgeness in complex networks[J].Physical Review E,2008,77(2):016107. [18]Fortunato S,Barthelemy M.Resolution limit in community detection[J].Proceedings of the National Academy of Sciences of the United States of America,2007,104(1):36-41. [19]姜雅文,贾彩燕,于 剑.基于节点相似度的网络社团检测算法研究[J].计算机科学,2011,38(7):185-189. JIANG Ya-wen,JIA Cai-yan,YU Jian.Community detection in complex networks based on vertex similarities[J].Computer Science,2011,38(7):185-189. [20]闵 亮,邵良杉,赵永刚.基于节点相似度的社团检测[J].计算机工程与应用,2015,51(9):77-81. MIN Liang,SHAO Liang-shan,ZHAO Yong-gang.Community detection based on node similarity[J].Computer Engineering and Applications,2015,51(9):77-81. [21]冯 健,丁媛媛.基于重叠社区和结构洞度的社会网络结构洞识别算法[J].计算机工程与科学,2016,38(5):898-904. FENG Jian,DING Yuan-yuan.A structural hole identification algorithm in social networks based on overlapping communities and structural hole degree[J].Computer Engineering & Science,2016,38(5):898-904. [22]Clauset A.Finding local community structure in networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2005,72(2):026132. [23]Feng J,Shi D D,Luo X Y.An identification method for important nodes based on K-shell[J].Journal of Complex Networks,2018,6(3):342-352. [24]任卓明,刘建国,邵 凤,等.复杂网络中最小K-核节点的传播能力分析[J].物理学报,2013,62(10):466-471. REN Zhuo-ming,LIU Jian-guo,SHAO Feng,et al.Analysis of the spreading influence of the nodes with minimum K-shell value in complex networks[J].Acta Physica Sinica,2013,62(10):466-471. [25]Burt R.Structural holes and good ideas[J].American Journal of Sociology,2004,110(2):349-399.