基于设施选址的社区发现
物理与社会
2011-11-10 v2 数据分析、统计与概率
摘要
本文将设施选址理论的理论和实际结果应用于网络中的社区发现问题。所得算法计算了局部模块度最小化变体的界限。我们还定义了边支持的概念，并提出了一种基于该概念的社区结构优劣的新度量。我们展示了初步结果，并指出我们的方法具有大规模可并行化特性。
引用
@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}
}
评论
4 pages, 3 figures