首页|一种融合社区结构信息的网络表示学习算法

一种融合社区结构信息的网络表示学习算法

A network representation learning algorithm integrating community structure information

扫码查看
为研究社区结构对网络表示学习的影响,提出了一种新颖的融合社区结构信息的网络表示学习算法(CINE).通过借鉴模块度思想,将社区结构吸收到基于矩阵分解的模型中以保留网络内部的社区结构;设计一个整体的目标函数,在捕获社区结构信息的同时也融合了节点间的1阶2阶邻近性信息和节点的属性信息,最终得到包含原始网络中3类信息的节点表示;采用Cora、Citeseer和Wiki等3个公开网络数据集验证CINE在节点分类、链接预测和可视化任务中的表现.结果表明:在3个数据集的分类任务中,CINE的Micro-F1分数分别达到了0.9002、0.8402、0.7619,优于所有对比算法;在Cora数据集的链路预测任务中,CINE的AUROC得分比Node2vec、DeepWalk和TADW等算法分别提高了1.165、1.144和1.059倍.说明CINE在保留网络的结构和属性信息的基础上,捕获了社区结构信息,使得所学节点表示可以更好地执行后续的网络分析任务.

刘彦北、刘金新、耿磊、王雯

展开 >

天津工业大学 生命科学学院,天津 300387

天津工业大学 天津市光电检测技术重点实验室,天津 300387

天津工业大学 电子与信息工程学院,天津 300387

网络表示学习 属性信息 社区结构 节点分类 链接预测 可视化

天津市自然科学基金天津市教委科研计划

21JCZXJC001702017KJ087

2022

天津工业大学学报
天津工业大学

天津工业大学学报

CSTPCD北大核心
影响因子:0.404
ISSN:1671-024X
年,卷(期):2022.41(2)
  • 3