|
|
|
| Research Progress of Fuzzy Overlapping Community Detection in Complex Networks |
| XIAO Jing1, ZHANG Yongjian1, XU Xiaoke1,2
|
1.College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China;
2.Guizhou Provincial Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China |
|
|
|
|
Abstract Through expanding value space, fuzzy overlapping detection redefines the fuzzy membership degree, which can not only improve the detection accuracy of the complicated community structures, but also explore the overlapping features of nodes and communities. In this paper, we firstly give the explanation of the difference between crisp and fuzzy overlapping detection, and then summarize their related researches. To clearly state the fuzzy overlapping detection, we introduce the available work by dividing them into five classes on the acquisition method of fuzzy membership degree, including expanded label propagation, nonnegative matrix factorization, edge nodes based two-phase detection, fuzzy clustering and fuzzy modularity optimization. The advances and challenges of the fuzzy modularity optimization based on evolutionary algorithms are discussed in detail. At last some future research topics are given
|
|
Received: 12 December 2016
Published: 10 January 2019
|
|
|
|
|
|
|
|
|
