使用边界节点电导评估重叠社区
社会与信息网络
2013-10-15 v3 物理与社会
摘要
通常，网络中社区的边界绘制在节点之间，因此跨越其出边。如果我们通过应用链接聚类方法构建重叠社区，节点和链接的角色互换。因此，边界必须穿过由两个或多个社区共享的节点。出于社区评估的目的，我们定义了重叠社区边界节点的电导，类似于用于将图划分为不相交社区的边界交叉链接的图电导。我们证明了边界节点的电导（或归一化节点割）可以从网络加权线图中不相交簇的普通图电导推导出来，该加权线图由Evans和Lambiotte（2009）引入，用于获取原始网络中节点的重叠社区。我们测试了我们的定义是否可以通过链接聚类的局部贪心算法构建有意义的重叠社区。在本报告中，我们展示了在Zachary空手道俱乐部网络上获得的令人鼓舞的结果。
引用
@article{arxiv.1206.3992,
title = {Evaluating Overlapping Communities with the Conductance of their Boundary Nodes},
author = {Frank Havemann and Jochen Gläser and Michael Heinz and Alexander Struck},
journal= {arXiv preprint arXiv:1206.3992},
year = {2013}
}
备注
9 pages, 7 figures, corrected version, two sections and some sentences deleted, footnote 7 (p. 7) added