Indexed by:
Abstract:
There is a wealth of information in real-world social networks. In addition to the topology information, the vertices or edges of a social network often have attributes, with many of the overlapping vertices belonging to several communities simultaneously. It is challenging to fully utilize the additional attribute information to detect overlapping communities. In this paper, we first propose an overlapping community detection algorithm based on an augmented attribute graph. An improved weight adjustment strategy for attributes is embedded in the algorithm to help detect overlapping communities more accurately. Second, we enhance the algorithm to automatically determine the number of communities by a node-density-based fuzzy k-medoids process. Extensive experiments on both synthetic and real-world datasets demonstrate that the proposed algorithms can effectively detect overlapping communities with fewer parameters compared to the baseline methods.
Keyword:
Reprint 's Address:
Email:
Source :
ENTROPY
ISSN: 1099-4300
Year: 2021
Issue: 6
Volume: 23
2 . 7 3 8
JCR@2021
2 . 1 0 0
JCR@2023
ESI Discipline: PHYSICS;
ESI HC Threshold:87
JCR Journal Grade:2
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 3
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2