A local quantitative measure for community detection in networks

Authors:
Shuzhong Yang;Siwei Luo
Affiliations:
Department of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China.;Department of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
Venue:
International Journal of Intelligent Engineering Informatics
Year:
2010

Citing 2
Cited 0

Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph Clustering Using Multiway Ratio Cut

GD '97 Proceedings of the 5th International Symposium on Graph Drawing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, it has been proved that the resolution of methods based on optimising the modularity Q is limited. In order to improve this limit, a novel local quantitative measure called normalised modularity density NMD is proposed and optimised by simulated annealing technique. Both theoretical certifications on some schematic examples and numerical results on a suit of computer-generated and real-world networks show that optimising NMD can detect communities with different scales, especially small dense communities that optimising Q cannot detect, which provides meaningful evidence that optimising NMD can improve the resolution limit in optimising modularity Q.