Indexed by:
Abstract:
Community detection is the detection and revelation of the communities inherent in different types of complex networks, which can help people understand various functions and hidden rules of the complex networks to predict their future behavior. The spectral clustering algorithm suffers from the disadvantage of spending too much time for calculating eigenvectors, so it can’t apply in large-scale networks. This paper puts forward the overlapping community detection algorithm devised upon spectral with Fuzzy c-means clustering. Firstly, the node similarity is calculated according to the influence of attribute features on nodes. Secondly, the node similarity is combined with the Jaccard similarity to construct the similarity matrix. Thirdly, the feature decomposition is performed on the matrix by using the DPIC (Deflation-based power iteration clustering) method. Finally, the advanced version of the traditional Fuzzy c-means algorithm can find the overlapping communities. The results of experiments reveal that it can detect communities on real and artificial datasets effectively and accurately. © Springer Nature Singapore Pte Ltd. 2019.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
ISSN: 1865-0929
Year: 2019
Volume: 917
Page: 487-497
Language: English
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: