计算机应用

作者：杜航原, 郝思聪, 王文剑

单位：1.山西大学 计算机与信息技术学院，太原 030006；2.计算智能与中文信息处理教育部重点实验室（山西大学），太原 030006

关键词：网络表示学习,网络嵌入,节点标签,图神经网络,自监督机制

基金：国家自然科学基金资助项目(61902227);山西省高等学校科技创新项目(2019L0039);山西省自然科学基金资助项目(201901D211192)

节点标签是复杂网络中广泛存在的监督信息，对网络表示学习具有重要作用。基于此，提出了一种结合图自编码器与聚类的半监督表示学习方法（GAECSRL）。首先，以图卷积网络（GCN）和内积函数分别作为编码器和解码器，并构建图自编码器以形成信息传播框架；然后，在编码器生成的低维表示基础上增加k-means聚类模块，从而使图自编码器的训练过程和节点的类别分布划分形成自监督机制；最后，利用节点标签的判别信息对网络低维表示的类别划分进行指导，将网络表示生成、类别划分以及图自编码器的训练构建在一个统一的优化模型中，并获得融合节点标签信息的有效网络表示结果。在仿真实验中，将GAECSRL用于节点分类和链接预测任务。实验结果表明，相比DeepWalk、node2vec、全局结构信息图表示学习（GraRep）、结构化深度网络嵌入（SDNE）和用数据的转导式或归纳式嵌入预测标签和邻居（Planetoid），在节点分类任务中GAECSRL的Micro?F1指标提高了0.9~24.46个百分点，Macro?F1指标提高了0.76~24.20个百分点；在链接预测任务中，GAECSRL的AUC指标提高了0.33~9.06个百分点，说明GAECSRL获得的网络表示结果能有效提高节点分类和链接预测任务的性能。

来源：2022年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第9期