Abstract
Modularity Evaluation (ME) is usually used in community detection for evaluating the disjoint and overlapping communities. In this paper, two obvious defects of ME are revealed and proved, including the non-decreasing contribution of isolated nodes to modularity and lacking of appropriate measures on overlapping community. We also propose a new evaluation criterion, the USI-AUC, which is the Area Under the Curve (AUC), originated from link-prediction of Uniform-Structure-Information (USI) model. We test the new criterion on various datasets, and find that such criterion can avoid the issues exposed in ME.
Original language | English |
---|---|
Pages (from-to) | 439-462 |
Number of pages | 24 |
Journal | Intelligent Data Analysis |
Volume | 22 |
Issue number | 2 |
DOIs | |
Publication status | Published - 14 Mar 2018 |
Keywords
- Evaluation of communities
- link prediction
- modularity evaluation
- USI model
- USI-AUC criterion