节点域划分与网络中的社区数量
物理与社会
2015-06-03 v1 社会与信息网络
摘要
检测和评估复杂网络中的社区数量十分困难，尤其是当社区内密度与社区间密度之间的边界模糊不清时。在本文中，离散节点域理论可用于提供一套判据，以确定网络应包含多少个社区，以及如何通过拓扑结构和几何表征来划分这些社区。通过捕捉特定拉普拉斯特征向量的符号，我们可以将网络分离为若干个合理的簇。该方法导出的算法快速有效，并已应用于多种真实网络数据集。
引用
@article{arxiv.1201.5767,
title = {Nodal domain partition and the number of communities in networks},
author = {Bian He and Lei Gu and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1201.5767},
year = {2015}
}
备注
18 pages, 8 figures, 48 references