含正负链接网络中的社区检测
物理与社会
2009-09-25 v3
摘要
准确检测复杂网络中的社区是一个首要挑战，它先于对网络特征和动力学的进一步分析。迄今为止，社区检测仅考虑正值链接，而许多实际网络也包含负链接。我们扩展了现有的 Potts 模型以纳入负链接，所得方法类似于社会平衡理论中处理的符号图聚类，但更为一般。为说明我们的方法，将其应用于国际联盟与争端网络。使用 1993--2001 年的数据，结果表明世界可划分为六个类似于 Huntington 文明的势力集团，但存在一些显著例外。
引用
@article{arxiv.0811.2329,
title = {Community detection in networks with positive and negative links},
author = {V. A. Traag and Jeroen Bruggeman},
journal= {arXiv preprint arXiv:0811.2329},
year = {2009}
}
备注
7 pages, 2 figures. Revised version