Community Detection via Facility Location
Physics and Society
2011-11-10 v2 Data Analysis, Statistics and Probability
Abstract
In this paper we apply theoretical and practical results from facility location theory to the problem of community detection in networks. The result is an algorithm that computes bounds on a minimization variant of local modularity. We also define the concept of an edge support and a new measure of the goodness of community structures with respect to this concept. We present preliminary results and note that our methods are massively parallelizable.
Keywords
Cite
@article{arxiv.0710.3800,
title = {Community Detection via Facility Location},
author = {Jonathan W. Berry and Bruce Hendrickson and Randall A. LaViolette and Vitus J. Leung and Cynthia A. Phillips},
journal= {arXiv preprint arXiv:0710.3800},
year = {2011}
}
Comments
4 pages, 3 figures