局部主导性揭示网络中的簇结构
物理与社会
2024-06-11 v2 数据结构与算法
摘要
簇或社区可在多个尺度上为复杂系统提供粗粒度描述，但在实践中其检测仍具挑战性。社区检测方法常通过割、电导或模块度等概念，将社区定义为稠密子图或内部连接稀少的子图。本文考虑另一种基于局部主导性概念的视角，其中低度节点被分配到高度节点的影响 basin，并基于局部信息设计了一种高效算法。局部主导性产生社区中心，并揭示网络中的局部层级结构。社区中心比其邻居具有更大的度，且与其他中心距离足够远。我们的框架在具有真实社区标签的合成与实证网络上得到了验证。局部主导性概念及相关的节点间非对称关系并不限于社区检测，也可用于聚类问题，正如我们在源自向量数据的网络上所展示的那样。
引用
@article{arxiv.2209.15497,
title = {Local dominance unveils clusters in networks},
author = {Dingyi Shi and Fan Shang and Bingsheng Chen and Paul Expert and Linyuan Lü and H. Eugene Stanley and Renaud Lambiotte and Tim S. Evans and Ruiqi Li},
journal= {arXiv preprint arXiv:2209.15497},
year = {2024}
}