结合社区嵌入和节点嵌入的社区发现算法

• 作者: 张晨威 张泽华 李娴 赵霞
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 社交网络 社区发现 网络嵌入 社区嵌入
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 数据库&大数据&数据科学
• 页码范围: 121-125
• 页数: 5页
• 分类号: TP181
• 语种: 中文
• DOI: 10.11896/jsjkx.191000099

摘要

社区作为社交网络的重要属性,对理解网络功能和预测演化有着重要作用.通过网络嵌入将网络节点转化成低维稠密的特征向量,并将其应用于社区发现等机器学习任务,是近年来的研究热点.传统的网络嵌入方法仅针对节点嵌入,忽略了社区嵌入的重要性.针对这样的问题,提出了将社区嵌入和改进的节点嵌入相结合的方法CNE,从而获得融合结构信息和属性信息的节点表示.节点嵌入将节点表示为低维向量,类似地,社区嵌入把社区表示为低维空间中的高斯分布,二者将多种节点相似性相结合,互相促进,从而获得更为准确的社区发现结果.在公开数据集上将所提算法与传统的社区发现算法和网络嵌入方法进行比较,实验结果表明提出的CNE方法具有更高的精度.