利用领导力概念检测动态社交网络中的社区结构
社会与信息网络
2018-02-26 v1 物理与社会
摘要
检测社交网络中的社区结构是一个基本问题,使我们能够识别具有相似兴趣的参与者群体。已有大量工作关注于在静态网络中发现社区,然而现实中,由于社交网络的动态性质,它们持续演化。忽略社交网络的动态方面,既无法使我们捕捉网络的演化行为,也无法预测个体的未来状态。除了动态性,真实世界社交网络的另一个显著特征是领导者的存在,即具有高度中心性、对吸收其他成员从而形成局部社区有高度吸引力的节点。在本文中,我们设计了一种高效方法,利用社区领导者随时间的重要性和持续性的直观思想,在高度动态的社交网络中增量式检测社区。我们提出的方法能够基于网络的先前结构发现新社区,而无需从头重新计算。这一独特特征使我们能够随时间快速高效地检测和追踪社区。在合成与真实世界社交网络上的实验结果表明,我们的方法在发现动态社交网络中的社区方面既有效又高效。
引用
@article{arxiv.1711.02053,
title = {Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership},
author = {Saeed Haji Seyed Javadi and Pedram Gharani and Shahram Khadivi},
journal= {arXiv preprint arXiv:1711.02053},
year = {2018}
}