计算机科学 ›› 2023, Vol. 50 ›› Issue (4): 16-21.doi: 10.11896/jsjkx.220300274
邵云飞, 宋友, 王宝会
SHAO Yunfei, SONG You, WANG Baohui
摘要: 图是一种重要且基础的数据结构,存在于各种各样的实际场景中。而随着近年来互联网的高速发展,社交网络图数据大量增加,对这些数据进行分析对公共服务、广告营销等实际场景有重要作用。目前已经有不少的图神经网络算法在此类问题中取得了较好的结果,但依然有提升的空间,在很多追求高准确度的场景下,工程师依然希望有性能更好的算法可供选择。文中对神经网个性化传播算法进行了改进,提出了新的可用于社交图网络的图神经网络算法DPPNP。相比于传统图神经网络算法,在信息于节点之间传播时,该算法会根据节点的度对不同节点按不同比例保留自身信息,以提高准确度。在真实数据集上的实验结果表明,与已有的图神经网络算法相比,该算法拥有更好的性能。
中图分类号:
[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] | 董程昱, 吕明琪, 陈铁明, 朱添田. 基于异构溯源图学习的APT攻击检测方法 Heterogeneous Provenance Graph Learning Model Based APT Detection 计算机科学, 2023, 50(4): 359-368. https://doi.org/10.11896/jsjkx.220300040 |
[2] | 李帅, 徐彬, 韩祎珂, 廖同鑫. SS-GCN:情感增强和句法增强的方面级情感分析模型 SS-GCN:Aspect-based Sentiment Analysis Model with Affective Enhancement and Syntactic Enhancement 计算机科学, 2023, 50(3): 3-11. https://doi.org/10.11896/jsjkx.220700238 |
[3] | 陈富强, 寇嘉敏, 苏利敏, 李克. 基于图神经网络的多信息优化实体对齐模型 Multi-information Optimized Entity Alignment Model Based on Graph Neural Network 计算机科学, 2023, 50(3): 34-41. https://doi.org/10.11896/jsjkx.220700242 |
[4] | 于健, 赵满坤, 高洁, 王聪源, 李亚蓉, 张文彬. 基于高阶和时序特征的图神经网络社会化推荐算法研究 Study on Graph Neural Networks Social Recommendation Based on High-order and Temporal Features 计算机科学, 2023, 50(3): 49-64. https://doi.org/10.11896/jsjkx.220700108 |
[5] | 章琪, 于双元, 尹鸿峰, 徐保民. 基于图注意力的神经协同过滤社会推荐算法 Neural Collaborative Filtering for Social Recommendation Algorithm Based on Graph Attention 计算机科学, 2023, 50(2): 115-122. https://doi.org/10.11896/jsjkx.211200019 |
[6] | 曹金娟, 钱忠, 李培峰. 基于联合模型的端到端事件可信度识别 End-to-End Event Factuality Identification with Joint Model 计算机科学, 2023, 50(2): 292-299. https://doi.org/10.11896/jsjkx.211200108 |
[7] | 郝敬宇, 文静轩, 刘华锋, 景丽萍, 于剑. 结合全局信息的深度图解耦协同过滤 Deep Disentangled Collaborative Filtering with Graph Global Information 计算机科学, 2023, 50(1): 41-51. https://doi.org/10.11896/jsjkx.220900255 |
[8] | 顾希之, 邵蓥侠. 基于影响力剪枝的图神经网络快速计算图精简 Fast Computation Graph Simplification via Influence-based Pruning for Graph Neural Network 计算机科学, 2023, 50(1): 52-58. https://doi.org/10.11896/jsjkx.220900032 |
[9] | 蒲金垚, 卜令梅, 卢永美, 叶子铭, 陈黎, 于中华. 利用异构图神经网络实现情绪-原因对的有效抽取 Utilizing Heterogeneous Graph Neural Network to Extract Emotion-Cause Pairs Effectively 计算机科学, 2023, 50(1): 205-212. https://doi.org/10.11896/jsjkx.211100265 |
[10] | 周芳泉, 成卫青. 基于全局增强图神经网络的序列推荐 Sequence Recommendation Based on Global Enhanced Graph Neural Network 计算机科学, 2022, 49(9): 55-63. https://doi.org/10.11896/jsjkx.210700085 |
[11] | 檀莹莹, 王俊丽, 张超波. 基于图卷积神经网络的文本分类方法研究综述 Review of Text Classification Methods Based on Graph Convolutional Network 计算机科学, 2022, 49(8): 205-216. https://doi.org/10.11896/jsjkx.210800064 |
[12] | 闫佳丹, 贾彩燕. 基于双图神经网络信息融合的文本分类方法 Text Classification Method Based on Information Fusion of Dual-graph Neural Network 计算机科学, 2022, 49(8): 230-236. https://doi.org/10.11896/jsjkx.210600042 |
[13] | 李宗民, 张玉鹏, 刘玉杰, 李华. 基于可变形图卷积的点云表征学习 Deformable Graph Convolutional Networks Based Point Cloud Representation Learning 计算机科学, 2022, 49(8): 273-278. https://doi.org/10.11896/jsjkx.210900023 |
[14] | 齐秀秀, 王佳昊, 李文雄, 周帆. 基于概率元学习的矩阵补全预测融合算法 Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning 计算机科学, 2022, 49(7): 18-24. https://doi.org/10.11896/jsjkx.210600126 |
[15] | 杨炳新, 郭艳蓉, 郝世杰, 洪日昌. 基于数据增广和模型集成策略的图神经网络在抑郁症识别上的应用 Application of Graph Neural Network Based on Data Augmentation and Model Ensemble in Depression Recognition 计算机科学, 2022, 49(7): 57-63. https://doi.org/10.11896/jsjkx.210800070 |
|