2014 CommunityDetectioninGraphsthrou

From GM-RKB
Jump to navigation Jump to search

Subject Headings:

Notes

Cited By

Quotes

Author Keywords

Abstract

Community detection is an important task for social networks, which helps us understand the functional modules on the whole network. Among different community detection methods based on graph structures, modularity-based methods are very popular recently, but suffer a well-known resolution limit problem. This paper connects modularity-based methods with correlation analysis by subtly reformatting their math formulas and investigates how to fully make use of correlation analysis to change the objective function of modularity-based methods, which provides a more natural and effective way to solve the resolution limit problem. In addition, a novel theoretical analysis on the upper bound of different objective functions helps us understand their bias to different community sizes, and experiments are conducted on both real life and simulated data to validate our findings.

References

;

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2014 CommunityDetectioninGraphsthrouHaibing Lu
Lian Duan
Willian Nick Street
Yanchi Liu
Community Detection in Graphs through Correlation10.1145/2623330.26236292014