The best way to conference proceedings by Francis Academic Press

Web of Proceedings - Francis Academic Press
Web of Proceedings - Francis Academic Press

Analysis of Overlapping Community Based on Complex Network

Download as PDF

DOI: 10.25236/AISCT.2019.089


Xiaoyuan Xu

Corresponding Author

Xiaoyuan Xu


Community detection is the basis of studying complex network structure. Based on the analysis of existing overlapping community detection algorithms, an edge-based overlapping community detection algorithm SAEC is proposed. The algorithm regards the community as a set of edges. By defining the similarity of edges, the probability transition matrix is obtained. The number of communities is automatically determined by spectral clustering method. Finally, overlapping communities are divided by K-means algorithm. The validity of the algorithm is verified by the test of random generated network and real network.


Network community; spectral clustering; edge; detection