SLPA：通过说话者–听者交互动力学过程发现社交网络中的重叠社区
社会与信息网络
2013-05-15 v3 数据结构与算法
物理与社会
摘要
重叠是社交网络的一个特征，一个人可能同时属于多个社交群体。因此，发现重叠结构对于现实的社交分析而言是必要的。本文提出了一种新颖、通用的框架，用于检测和分析单个重叠节点以及整个社区。在该框架中，节点依据动态交互规则交换标签。一种称为说话者–听者标签传播算法（SLPA）的具体实现，在识别具有不同多样性程度的重叠节点与重叠社区方面均表现出优异的性能。
引用
@article{arxiv.1109.5720,
title = {SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process},
author = {Jierui Xie and Boleslaw K. Szymanski and Xiaoming Liu},
journal= {arXiv preprint arXiv:1109.5720},
year = {2013}
}
备注
IEEE ICDM 2011 Workshop on DMCCI [email protected]