2007/10/19 by Jonathan W. Berry, Berry, Jonathan W., Bruce Hendrickson +7 · 1 citation
Computer Science · Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Data Analysis #FOS: Physical sciences #Human Mobility and Location-Based Analysis #Network Security and Intrusion Detection #Physics and Society (physics.soc-ph) #Statistics and Probability (physics.data-an) #physics.data-an #physics.soc-ph
paper · pdf · doi:10.48550/arxiv.0710.3800
4 pages, 3 figures
openalex publication_date 2007/10/19 · arxiv created 2007/11/09 · arxiv updated 2011/11/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.