DOI: 10.3724/SP.J.1249.2018.04413

Journal of Shenzhen University Science and Engineering (深圳大学学报理工版) 2018/35:4 PP.413-419

Overlapping community detection algorithm based on weak clique in multi-layer social networks

There are few overlapping community detection algorithms in the existing community detection algorithms and it is difficult to detect communities in small multi-layer social networks. In order to solve the above-mentioned problems, we propose an overlapping community detection algorithm based on the weak clique in multi-layer social works. The proposed algorithm detects the communities by detecting and merging the weak cliques in the network. The construction of weak clique considers the node degree and the number of links between the neighbor nodes. This method can obtain the finer-grained community structures and is suitable for both undirected and directed networks. The experimental results on real world networks show that this method can detect the overlapping community in the small multi-layer social networks effectively and is superior to the local community based community detection algorithm (LC-CDA).

Key words:computer network,multi-layer social network,weak clique,overlapping community,community detection,complex network

ReleaseDate:2018-07-26 10:51:03

[1] LIN Xiaoqing, LI Siying, QU Chen. Social network sites influence recovery from social exclusion:individual differences in social anxiety[J]. Computers in Human Behavior, 2017, 75:538-546.

[2] MAIZA M I, N'CIR C E B, ESSOUSSI N. Overlapping community detection method for social networks[C]//International Conference on Digital Economy:Digital Economy Emerging Technologies and Business Innovation.[S. L]:Springer, Cham, 2017, 290:143-151.

[3] FAN Wei, YEUNG K H, FAN Wenjie. Overlapping community structure detection in multi-online social networks[C]//The 18th International Conference on Intelligence in Next Generation Networks. New York, USA:IEEE, 2015:239-243.

[4] CHEN Xiaolin, HAN Guohui, YUAN Lin, et al. Community detection in multi-dimensional network[C]//The 8th International Symposium on Computational Intelligence and Design. New York, USA:IEEE, 2015:598-601.

[5] GLIGORIJEVĆ V, PANAGAKIS Y, ZAFEIRIOU S. Fusion and community detection in multi-layer graphs[C]//International Conference on Pattern Recognition. New York, USA:IEEE, 2016:1327-1332.

[6] PIZZUTI C, SOCIEVOLE A. Many-objective optimization for community detection in multi-layer networks[C]//Congress on Evolutionary Computation. New York, USA:IEEE, 2017:411-418.

[7] JIANG Lina, LI Hong, WANG Lidong, et al. Finding overlapping communities based on information fusion in social network[C]//International Conference on Service Systems and Service Management. New York, USA:IEEE, 2017:1-6.

[8] SU Y, LEE C. Overlapping community detection with seed set expansion by local cluster coefficient[C]//International Conference on Consumer Electronics. Taiwan, China:IEEE, 2017:73-74.

[9] HUANG Faliang, LI Xuelong, ZHANG Shichao, et al. Overlapping community detection for multimedia social networks[J]. IEEE Transactions on Multimedia, 2017, 19(8):1881-1893.

[10] ZHANG Xingyi, WANG Congtao, SU Yansen, et al. A fast overlapping community detection algorithm based on weak cliques for large-scale networks[J]. IEEE Transactions on Computational Social Systems, 2017, PP(99):1-14.

[11] ZHANG Lei, PAN Hebin, SU Yansen, et al. A mixed representation-based multiobjective evolutionary algorithm for overlapping community detection[J]. IEEE Transactions on Cybernetics, 2017, 47(9):2703-2716.

[12] MAGNANI M, ROSSI L. The ML-model for multi-layer social networks[C]//Proceedings of the International Conference on Advances in Social Networks Analysis and Mining. Washington D C:IEEE Computer Society, 2011:5-12.

[13] HUANG Faliang, LI Xuelong, ZHANG Shichao, et al. Overlapping community detection for multimedia social networks[J]. IEEE Transactions on Multimedia, 2017, 19(8):1881-1893.

[14] CHEN Dongming, YAN Yanbin, WANG Dongqi, et al. Community detection algorithm based on structural similarity for bipartite networks[C]//IEEE International Conference on Software Engineering and Service Science. New York, USA:IEEE, 2017:98-102.

[15] GUPTA A K, SARDANA N. Significance of clustering coefficient over Jaccard index[C]//Proceedings of the 8th International Conference on Contemporary Computing. Washington D C:IEEE Computer Society, 2015:463-466.

[16] CHEN Yong, SHANG Mingsheng. An evaluation of structure based similarity indexes for collaborative filtering[C]//Proceedings of the 3th International Conference on Knowledge Discovery and Data Mining. Washington D C:IEEE Computer Society, 2010:474-477.

[17] GUI Peng, SHAO Dangguo, MA Lei, et al. Normalized mutual information-based image registration using differential search algorithm[C]//IEEE International Conference on Electronic Information and Communication Technology. New York, USA:IEEE, 2017:329-332.

[18] SANTOS J M, EMBRECHTS M. On the use of the adjusted rand index as a metric for evaluating supervised classification[C]//Proceedings of the 19th International Conference on Artificial Neural Networks. Heidelberg, Germany:Springer-Verlag, 2009:175-184.

[19] NICOSIA V, MANGIONI G, CARCHIOLO V, et al. Extending the definition of modularity to directed graphs with overlapping communities[J]. Journal of Statistical Mechanics:Theory and Experiment, 2009(3):3166-3168.

[20] KAPFERER B. Strategy and transaction in an african factory:African workers and indian management in a Zambian Town[M]. Manchester, UK:Manchester University Press. 1972.

[21] ROSSI L, MAGNANI M. Towards effective visual analytics on multiplex and multilayer networks[J]. Chaos Solitons & Fractals, 2015, 72:68-76.

[22] MAGNANI M, ROSSI L. Pareto distance for multi-layer network analysis[C]//International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction. Berlin:Springer, 2013:249-256.