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

• 作者: 刘世超 廖宇 朱福喜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 社区查询 局部社区发现 Skip-gram模型 节点相似度
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 143-148
• 页数: 6页
• 分类号: TP39
• 字数: 5270字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1611-0528

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱福喜	武汉大学计算机学院	46	250	9.0	13.0
3	刘世超	武汉大学计算机学院	12	108	4.0	10.0
4	廖宇	武汉大学计算机学院	2	4	2.0	2.0