中文

跨在线社交网络的社区结构匹配

社会与信息网络 2016-08-05 v1 物理与社会

摘要

网络中社区结构的发现是近年来备受关注的问题。在在线社交网络中,用户经常同时参与多个社交媒体站点,其中一些共享共同的社会关系。揭示这些网络间共享的社区结构极具意义。然而现实中,用户通常在不同社交媒体站点上使用不同用户名标识自己。这给检测社区结构造成了很大困难。本文探讨了在跨在线社交网络的用户名对齐知识有限的情况下,进行社区检测的几种方法。我们将已知的用户名对齐称为种子。我们研究了种子选择策略及其对不同重叠顶点比例的网络的影响。目标是研究网络拓扑与种子选择策略之间的相互作用,并理解其如何影响检测到的社区结构。我们还提出了几种度量来评估社区检测性能,并用它们衡量在Twitter-Twitter网络和Twitter-Instagram网络中检测到的社区质量。

关键词

引用

@article{arxiv.1608.01373,
  title  = {Matching Community Structure Across Online Social Networks},
  author = {Lin Li and W. M. Campbell},
  journal= {arXiv preprint arXiv:1608.01373},
  year   = {2016}
}