Computer Science ›› 2023, Vol. 50 ›› Issue (4): 16-21.doi: 10.11896/jsjkx.220300274

• Database & Big Data & Data Science • Previous Articles     Next Articles

Study on Degree of Node Based Personalized Propagation of Neural Predictions forSocial Networks

SHAO Yunfei, SONG You, WANG Baohui   

  1. School of Software,Beihang University,Beijing 100191,China
  • Received:2022-03-30 Revised:2022-09-10 Online:2023-04-15 Published:2023-04-06
  • About author:SHAO Yunfei,born in 1994,postgra-duate.His main research interests include graph neural networks and graph embedding.
    WANG Baohui,born in 1973,senior engineer,master supervisor.His main research interests include software architecture,big data,artificial intelligence,etc.

Abstract: Graph is an important and fundamental data structure that presents in a wide variety of practical scenarios.With the rapid development of the Internet in recent years,there has been a huge increase in social network graph data,and the analysis of this data can be of great help in practical scenarios such as public services and advertising and marketing.There are already quite a few graph neural network algorithms that can get good results in such problems,but they still have room for improvement,and in many scenarios where high accuracy is pursued,engineers still want to have algorithms with better performance to choose from.This paper improves personalized propagation of neural predictions and proposes a new graph neural network algorithm called degree of node based personalized propagation of neural predictions(DPPNP)that can be used in social graph networks.Compared to traditional graph neural network algorithms,when the information is propagated between nodes,the proposed algorithm will keep its own information for different nodes in different proportions according to the degree of nodes,so as to improve the accuracy.Experiments on real datasets show that the proposed algorithm has better performance compared to previous graph neural network algorithms.

Key words: Graph structure data, Graph neural networks, Graph convolutional neural network, Node classification

CLC Number: 

  • TP301
[1]CAI H,ZHENG V W,CHANG K C C.A comprehensive surveyof graph embedding:Problems,techniques,and applications[J].IEEE Transactions on Knowledge and Data Engineering,2018,30(9):1616-1637.
[2]WANG X,CUI P,WANG J,et al.Community preserving net-work embedding[C]//AAAI.2017:203-209.
[3]NIE F,ZHU W,LI X.Unsupervised large graph embedding[C]//Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence.2017:2422-2428.
[4]ZHOU C,LIU Y,LIU X,et al.Scalable graph embedding for asymmetric proximity[C]//Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence.2017:2942-2948.
[5]WEI X,XU L,CAO B,et al.Cross view link prediction by lear-ning noise-resilient representation consensus[C]//Proceedings of the 26th International Conference on World Wide Web.2017:1611-1619.
[6]JOHANNES K,ALEKSANDAR B,STEPHAN G.Predict then Propagate:Graph Neural Networks meet Personalized PageRank[C]//International Conference on Learning Representations(ICLR).2019.
[7]FRANCO S,MARCO G,AH CHUNG T,et al.The Graph Neural Network Model[J].IEEE Transactions on Neural Networks,2009,20(1):61-80.
[8]THOMAS N K,MAX W.Semi-Supervised Classification withGraph Convolutional Networks[J].arXiv:1609.02907,2016.
[9]WANG D,CUI P,ZHU W.Structural deep network embedding[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2016:1225-1234.
[10]JAIN A,ZAMIR A R,SAVARESE S,et al.Structural-rnn:Deep learning on spatio-temporal graphs[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.2016:5308-5317.
[11]WU Y,WANG Y,WANG X,et al.Motif-Based HypergraphConvolution Network for Semi-Supervised Node Classification on Heterogeneous Graph[J].Chinese Journal of Computers,2021,44(11):2248-2260.
[12]WEI X H,SUN B Y,CUI J X.Recommending activity to users via deep graph neural network[J].Journal of Jilin University(Engineering and Technology Edition),2021,51(1):278-284.
[13]QIAN R,ZHANG R,ZHANG K J,et al.Capsule graph neural network based on global and local features fusion[J].Journal of Jilin University(Engineering and Technology Edition),2021,51(3):1048-1054.
[14]HUANG Z H,LIN X L,SUN S L,et al.Feature Augmentation based Graph Neural Recommendation Method in Session Scenarios[J].Chinese Journal of Computers,2022,45(4):766-780.
[15]SHU C,OUYANG Z,DU N,et al.Research on Multi-HopReading Comprehension Based on Graph Neural Network with Improved Graph Nodes[J].Computer Engineering,2022,48(1):99-104.
[16]PAGE L,BRIN S,MOTWANI R,et al.The PageRank Citation Ranking:Bringing Order to the Web[R].Stanford InfoLab,1999.
[17]BENEDEK R,CARL A,RIK S.Multi-Scale attributed node embedding[J].Journal of Complex Networks,2021,9(2):cnab014.
[18]ROZEMBERCZKI B,SARKAR R.Characteristic functions ongraphs:Birds of a feather,from statistical descriptors to parametric models[C]//Proceedings of the 29th ACM International Conference on Information & Knowledge Management.2020:1325-1334.
[19]PEROZZI B,AL-RFOU R,SKIENA S.Deepwalk:Online lear-ning of social representations[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Disco-very and Data Mining.2014:701-710.
[20]GROVER A,LESKOVEC J.node2vec:Scalable feature learning for networks[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mi-ning.2016:855-864.
[21]TANG J,QU M,WANG M,et al.Line:Large-scale information network embedding[C]//Proceedings of the 24th International Conference on World Wide Web.2015:1067-1077.
[22]ABU-EL-HAIJA S,PEROZZI B,KAPOOR A,et al.MixHop:Higher-Order Graph Convolution Architectures via Sparsified Neighborhood Mixing[C]//International Conference on Machine Learning.PMLR,2019:21-29.
[23]MA Y,LIU X,ZHAO T,et al.A unified view on graph neural networks as graph signal denoising[C]//Proceedings of the 30th ACM International Conference on Information & Knowledge Management.2021:1202-1211.
[1] YU Jian, ZHAO Mankun, GAO Jie, WANG Congyuan, LI Yarong, ZHANG Wenbin. Study on Graph Neural Networks Social Recommendation Based on High-order and Temporal Features [J]. Computer Science, 2023, 50(3): 49-64.
[2] LI Zi-yi, ZHOU Xia-bing, WANG Zhong-qing, ZHANG Min. Stance Detection Based on User Connection [J]. Computer Science, 2022, 49(5): 221-226.
[3] GAO Yue, FU Xiang-ling, OUYANG Tian-xiong, CHEN Song-ling, YAN Chen-wei. EEG Emotion Recognition Based on Spatiotemporal Self-Adaptive Graph ConvolutionalNeural Network [J]. Computer Science, 2022, 49(4): 30-36.
[4] LI Yong, WU Jing-peng, ZHANG Zhong-ying, ZHANG Qiang. Link Prediction for Node Featureless Networks Based on Faster Attention Mechanism [J]. Computer Science, 2022, 49(4): 43-48.
[5] CHEN Shi-cong, YUAN De-yu, HUANG Shu-hua, YANG Ming. Node Label Classification Algorithm Based on Structural Depth Network Embedding Model [J]. Computer Science, 2022, 49(3): 105-112.
[6] LI Hao, ZHANG Lan, YANG Bing, YANG Hai-xiao, KOU Yong-qi, WANG Fei, KANG Yan. Fine-grained Sentiment Classification of Chinese Microblogs Combining Dual Weight Mechanismand Graph Convolutional Neural Network [J]. Computer Science, 2022, 49(3): 246-254.
[7] MIAO Qi-guang, XIN Wen-tian, LIU Ru-yi, XIE Kun, WANG Quan, YANG Zong-kai. Graph Convolutional Skeleton-based Action Recognition Method for Intelligent Behavior Analysis [J]. Computer Science, 2022, 49(2): 156-161.
[8] ZHANG Hu, BAI Ping. Graph Convolutional Networks with Long-distance Words Dependency in Sentences for Short Text Classification [J]. Computer Science, 2022, 49(2): 279-284.
[9] LIANG Hao-hong, GU Tian-long, BIN Chen-zhong, CHANG Liang. Combining User-end and Item-end Knowledge Graph Learning for Personalized Recommendation [J]. Computer Science, 2021, 48(5): 109-116.
[10] HU Xin-tong, SHA Chao-feng, LIU Yan-jun. Post-processing Network Embedding Algorithm with Random Projection and Principal Component Analysis [J]. Computer Science, 2021, 48(5): 124-129.
[11] LI Si-di, GUO Bing-hui, YANG Xiao-bo. Study on Financial Credit Information Based on Graph Neural Network [J]. Computer Science, 2021, 48(4): 85-90.
[12] KANG Yan, XIE Si-yu, WANG Fei, KOU Yong-qi, XU Yu-long, WU Zhi-wei, LI Hao. Traffic Prediction Model Based on Dual Path Information Spatial-Temporal Graph Convolutional Network [J]. Computer Science, 2021, 48(11A): 46-51.
[13] YE Song-tao, ZHOU Yang-zheng, FAN Hong-jie, CHEN Zheng-lei. Joint Learning of Causality and Spatio-Temporal Graph Convolutional Network for Skeleton- based Action Recognition [J]. Computer Science, 2021, 48(11A): 130-135.
[14] GAO Chuang, LI Jian-hua, JI Xiu-yi, ZHU Cheng-long, LI Shi-liang, LI Hong-lin. Drug Target Interaction Prediction Method Based on Graph Convolutional Neural Network [J]. Computer Science, 2021, 48(10): 127-134.
[15] LIU Hai-chao, WANG Li. Graph Classification Model Based on Capsule Deep Graph Convolutional Neural Network [J]. Computer Science, 2020, 47(9): 219-225.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!