Abstract | ||
---|---|---|
Methods for detecting overlapping communities are essential for understanding complex network structures and extracting implied information. Traditional community detection algorithms have been proven to be unsatisfactory when the network community structure is relatively fuzzy. In this paper, we proposed a novel overlapping community discovery algorithm (ENFI) to address this problem on the micro level using ego-nets. The ENFI approach exploits the micro-characteristics of ego-nets, extracts the ego-net's local community by calculating the friend intimacy, and then forms the overlapping communities of the network. We conducted experiments on both synthetic and real-world social networks using normalized mutual information (NMI) and overlapping community modularity as evaluation criteria. The results demonstrated that the proposed ENFI algorithm can detect community structures in complex networks more efficiently and accurately than existing state-of-the-art algorithms. |
Year | DOI | Venue |
---|---|---|
2019 | 10.3233/JIFS-172242 | JOURNAL OF INTELLIGENT & FUZZY SYSTEMS |
Keywords | Field | DocType |
Ego-net,overlapping community,friend intimacy,complex network | Cognitive science,Id, ego and super-ego,Artificial intelligence,Mathematics,Machine learning | Journal |
Volume | Issue | ISSN |
36 | 6 | 1064-1246 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Furong Chang | 1 | 0 | 1.69 |
Bofeng Zhang | 2 | 179 | 41.38 |
Haiyan Li | 3 | 8 | 6.32 |
Mingqing Huang | 4 | 9 | 2.51 |
Bingchun Li | 5 | 0 | 0.34 |
Yue Zhao | 6 | 58 | 28.59 |