AAAI Publications, Tenth International AAAI Conference on Web and Social Media

Font Size: 
Community Cores: Removing Size Bias from Community Detection
Isaac Jones, Ran Wang, Jiawei Han, Huan Liu

Last modified: 2016-03-31

Abstract


Community discovery in social networks has received a significant amount of attention in the social me- dia research community. The techniques developed by the community have become quite adept at identifying the large communities in a network, but often neglect smaller communities. Evaluation techniques also show this bias, as the resolution limit problem in modular- ity indicates. Small communities, however, account for a higher proportion of a social network’s community membership and reveal important information about the members of these communities. In this work, we intro- duce a re-weighting method to improve both the over- all performance of community detection algorithms and performance on small community detection.

Full Text: PDF