计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (8): 143-148.DOI: 10.3778/j.issn.1002-8331.1611-0528

• 模式识别与人工智能 • 上一篇    下一篇

基于Skip-gram模型的社区查询算法

廖  宇1,朱福喜1,2,刘世超1   

  1. 1.武汉大学 计算机学院,武汉 430072
    2.汉口学院 计算机科学与技术学院,武汉 430212
  • 出版日期:2018-04-15 发布日期:2018-05-02

Community search based on Skip-gram

LIAO Yu1, ZHU Fuxi1,2, LIU Shichao1   

  1. 1.School of Computer Science, Wuhan University, Wuhan 430072, China
    2.School of Computer Science and Technology, Hankou University, Wuhan 430212, China
  • Online:2018-04-15 Published:2018-05-02

摘要: 社会网络的巨大规模和复杂结构使得探索整个网络的社区结构的代价变得高昂。因此,着眼于网络局部结构特征的社区查询有着重要的应用意义。常见的社区查询算法易将与查询无关的子结构合并到目标社区中。利用Skip-gram模型将序列化后的社会网络映射到连续的向量空间以求解节点之间的相似度,并结合节点的度这个属性特征修正了原有的社区尺度,以此作为标准进行节点聚类,从而得到查询节点所属的社区结构。经过在真实数据集上的实验,改进的社区查询算法的准确性和查询一致性较已有算法有了较大提高。

关键词: 社区查询, 局部社区发现, Skip-gram模型, 节点相似度

Abstract: The huge size and complex structure of the social network make it impossible to explore the community structure of the whole network. Therefore, the community search, which focuses on the local community structure, has important research significance. Previous community-search algorithms usually combine irrelevant structures into the target community. This paper uses the Skip-gram model to learn the latent representations of networks, and uses the new goodness metric of community which combines the similarity and degree of the nodes together to find the target community. The experiments on real networks demonstrate the accuracy and consistency of the new algorithm.

Key words: community search, local community detection, Skip-gram, similarity of nodes