Community Structure Enhanced Community Detection Algorithm Based on Graph Compression

Community detection is the important tools which can discovering useful information hidden in complex networks. Most existing community detection algorithms have low detection accuracy on complex networks which community structures are unclear. In order to solve this problem, this paper proposes a community detection algorithm (CSEP). The algorithm first reduces the network size with graph compression, and then increases or deletes links between nodes to enhance the community structure in the network.

[1]  Xingyi Zhang,et al.  A Community Structure Enhancement-Based Community Detection Algorithm for Complex Networks , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Xingwang Zhao,et al.  A community detection algorithm based on graph compression for large-scale social networks , 2020, Inf. Sci..

[3]  Chao Yan,et al.  Community Detection in Complex Networks using Link Prediction , 2016, 1611.00254.

[4]  Michael J. Cafarella,et al.  Link-Prediction Enhanced Consensus Clustering for Complex Networks , 2015, PloS one.

[5]  Zhong-Yuan Zhang,et al.  Enhanced Community Structure Detection in Complex Networks with Partial Background Information , 2012, Scientific Reports.

[6]  Nicolas Gillis,et al.  Accelerated Multiplicative Updates and Hierarchical ALS Algorithms for Nonnegative Matrix Factorization , 2011, Neural Computation.

[7]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[8]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  M. Newman.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  M. Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.