首页 | 本学科首页   官方微博 | 高级检索  
     

基于图编码网络的社交网络节点分类方法
引用本文:郝志峰,柯妍蓉,李烁,蔡瑞初,温雯,王丽娟.基于图编码网络的社交网络节点分类方法[J].计算机应用,2020,40(1):188-195.
作者姓名:郝志峰  柯妍蓉  李烁  蔡瑞初  温雯  王丽娟
作者单位:1. 广东工业大学 计算机学院, 广州 510006;2. 佛山科学技术学院 数学与大数据学院, 广东 佛山 528000
基金项目:国家自然科学基金-广东联合基金资助项目(U1501254)。
摘    要:针对如何融合节点自身属性以及网络结构信息实现社交网络节点分类的问题,提出了一种基于图编码网络的社交网络节点分类算法。首先,每个节点向邻域节点传播其携带的信息;其次,每个节点通过神经网络挖掘其与邻域节点之间可能隐含的关系,并且将这些关系进行融合;最后,每个节点根据自身信息以及与邻域节点关系的信息提取更高层次的特征,作为节点的表示,并且根据该表示对节点进行分类。在微博数据集上,与经典的深度随机游走模型、逻辑回归算法有以及最近提出的图卷积网络算法相比,所提算法分类准确率均有大于8%的提升;在DBLP数据集上,与多层感知器相比分类准确率提升4.83%,与图卷积网络相比分类准确率提升0.91%。

关 键 词:社交网络  节点分类  图编码网络  图神经网络  图表示  
收稿时间:2019-06-27
修稿时间:2019-08-14

Node classification method in social network based on graph encoder network
HAO Zhifeng,KE Yanrong,LI Shuo,CAI Ruichu,WEN Wen,WANG Lijuan.Node classification method in social network based on graph encoder network[J].journal of Computer Applications,2020,40(1):188-195.
Authors:HAO Zhifeng  KE Yanrong  LI Shuo  CAI Ruichu  WEN Wen  WANG Lijuan
Affiliation:1. College of Computer Science, Guangdong University of Technology, Guangzhou Guangdong 510006, China;2. College of Mathematics and Big Data, Foshan University, Foshan Guangdong 528000, China
Abstract:Aiming at how to merge the nodes' attributes and network structure information to realize the classification of social network nodes, a social network node classification algorithm based on graph encoder network was proposed. Firstly, the information of each node was propagated to its neighbors. Secondly, for each node, the possible implicit relationships between itself and its neighbor nodes were mined through neural network, and these relationships were merged together. Finally, the higher-level features of each node were extracted based on the information of the node itself and the relationships with the neighboring nodes and were used as the representation of the node, and the node was classified according to this representation. On the Weibo dataset, compared with DeepWalk model, logistic regression algorithm and the recently proposed graph convolutional network, the proposed algorithm has the classification accuracy greater than 8%; on the DBLP dataset, compared with multilayer perceptron, the classification accuracy of this algorithm is increased by 4.83%, and is increased by 0.91% compared with graph convolutional network.
Keywords:social network                                                                                                                        node classification                                                                                                                        graph encoder network                                                                                                                        Graph Neural Network (GNN)                                                                                                                        graph representation
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号