Indexed by:
Abstract:
Community detection is an important research direction in the field of complex network analysis. It aims to discover community structures in complex networks. Algorithms based on dynamic distance mechanism can find stable communities with various shapes. However, they still cannot discover overlapping or outlier communities. This paper proposes an overlapping community discovery algorithm based on coarsening and local overlapping modularity. First, to reduce the running time, a new equation for computing the local overlapping modularity increment is derived. This equation finds the overlapping communities, accurately and quickly. Second, a new similarity measuring strategy is designed to reduce the number of outlier communities. The experiments on artificial and real datasets show that the proposed algorithm can discover the overlapping communities, accurately and efficiently.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
IEEE ACCESS
ISSN: 2169-3536
Year: 2019
Volume: 7
Page: 57943-57955
3 . 7 4 5
JCR@2019
3 . 4 0 0
JCR@2023
ESI Discipline: ENGINEERING;
ESI HC Threshold:150
JCR Journal Grade:1
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 22
SCOPUS Cited Count: 23
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: