基于自适应标签传播的动态网络社区检测
物理与社会
2018-01-04 v1 社会与信息网络
摘要
提出一种自适应标签传播算法(ALPA)用于检测并监测动态网络中的社区。与在传统方法中每次网络修改后重新计算整个社区分解不同,ALPA 利用历史社区信息,并通过局部标签传播过程根据网络修改更新其解,该过程通常仅影响网络的一小部分。这使其能以较低计算成本响应网络变化。ALPA 的有效性已在合成网络与真实世界网络上测试,结果表明其能成功识别并追踪动态社区。此外,与其他方法相比,ALPA 能以较高的质量与准确度检测社区。因此,作为低复杂度且无参数的方法,ALPA 是动态网络社区检测在某些真实世界应用中的一种可扩展且有前景的方案。
引用
@article{arxiv.1711.06535,
title = {Community Detection in Dynamic Networks via Adaptive Label Propagation},
author = {Jihui Han and Wei Li and Longfeng Zhao and Zhu Su and Yijiang Zou and Weibing Deng},
journal= {arXiv preprint arXiv:1711.06535},
year = {2018}
}
备注
16 pages, 11 figures