计算机科学 ›› 2022, Vol. 49 ›› Issue (12): 146-154.doi: 10.11896/jsjkx.211200082
汤启友, 张凤荔, 王瑞锦, 王雪婷, 周志远, 韩英军
TANG Qi-you, ZHANG Feng-li, WANG Rui-jin, WANG Xue-ting, ZHOU Zhi-yuan, HAN Ying-jun
摘要: 网络嵌入旨在用低维、实值的向量表示非结构化网络中的节点,使节点嵌入尽可能地保留原始网络中的结构特征与属性特征。然而,当前研究主要集中于嵌入网络结构,对异质信息网络中具有丰富语义的关系属性和节点属性考虑得较少,可能导致节点嵌入语义缺失,从而影响下游应用的预测效果。针对该问题,设计了一种融合多特征的属性异质网络嵌入(Attributed Heterogeneous Network Embedding with Multiple Features,MFAHNE)方法。该方法通过序列采样、结构特征嵌入、属性特征嵌入、特征融合等步骤将网络中的关系属性、节点属性、结构语义等特征融合至最终节点嵌入。实验结果表明,该方法能兼顾结构特征与属性特征,实现两种特征信息的相互补充,优于传统的网络嵌入方法。
中图分类号:
[1]SUN Y Z,HAN J W.Mining heterogeneous information net-works:a structural analysis approach[J].SIGKDD Explorations,2012,14(2):20-28. [2]WANG Z F,WEN R,CHEN X,et al.Online Disease Diagnosis with Inductive Heterogeneous Graph Convolutional Networks[C]//Proceedings of the 30th International Conference on World Wide Web.2021:3349-3358. [3]HONG H T,LIN Y C,YANG X Q,et al.HetETA:Heteroge-neous Information Network Embedding for Estimating Time of Arrival[C]//Proceedings of the 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.2020:2444-2454. [4]SEBASTIAN Y,SIEW E,ORIMAYE S O.Learning the heterogeneous bibliographic information network for literature-based discovery[J].Knowledge Based Systems,2017,115:66-79. [5]ZHOU H,ZHAO Z Y,LI C.Survey on Representation Learning Methods Oriented to Heterogeneous Information Network[J].Journal of Frontiers of Computer Science and Technology,2019,13(7):1081-1093. [6]DING Y,WEI H,PAN Z S,et al.Survey of network representation learning[J].Computer Science,2020,47(9):52-59. [7]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. [8]MIKOLOV T,CHEN K,CORRADO G,et al.Efficient Estimation of Word Representations in Vector Space[C]//Proceedings of the 1st International Conference on Learning Representations.2013. [9]MIKOLOV T,SUTSKEVER I,CHEN K,et al.DistributedRepresentations of Words and Phrases and their Compositiona-lity[C]//Proceedings of the 26th International Conference on Neural Information Processing Systems.2013:3111-3119. [10]GROVER A,LESKOVEC J.node2vec:Scalable Feature Lear-ning for Networks[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2016:855-864. [11]TANG J,QU M,WANG M Z,et al.LINE:Large-scale Information Network Embedding[C]//Proceedings of the 24th International Conference on World Wide Web.2015:1067-1077. [12]HAMILTON W,YING Z T,LESKOVEC J.Inductive Repre-sentation Learning on Large Graphs[C]//Advances in Neural Information Processing Systems 30:Annual Conference on Neural Information Processing Systems.2017:1024-1034. [13]VELICKOVIC P,CUCURULL G,CASANOVA A,et al.Graph Attention Networks[C]//Proceedings of the 6th International Conference on Learning Representations.2018. [14]DONG Y X,CHAWLA N V,SWAMI A.metapath2vec:Scalable Representation Learning for Heterogeneous Networks[C]//Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2017:135-144. [15]FU T Y,LEE W C,LEI Z.HIN2Vec:Explore Meta-paths in Heterogeneous Information Networks for Representation Lear-ning[C]//Proceedings of the 2017 ACM on Conference on Information and Knowledge Management.2017:1797-1806. [16]WANG X,JI H Y,SHI C,et al.Heterogeneous Graph Attention Network[C]//The 28th World Wide Web Conference.2019:2022-2032. [17]LIAO L Z,HE X N,ZHANG H W,et al.Attributed Social Network Embedding[J].IEEE Transactions on Knowledge and Data Engineering,2018,30(12):2257-2270. [18]BANDYOPADHYAY S,BISWAS A,KARA H,et al.A Multilayered Informative Random Walk for Attributed Social Network Embedding[C]//Proceedings of the 24th European Conference on Artificial Intelligence.2020:1738-1745. [19]WANG Y Y,DUAN Z H,LIAO B B,et al.Heterogeneous Attributed Network Embedding with Graph Convolutional Networks[C]//Proceedings of the 33rd AAAI Conference on Artificial Intelligence.2019:10061-10062. [20]LE Q,MIKOLOV T.Distributed Representations of Sentences and Documents[C]//Proceedings of the 31th International Conference on Machine Learning.2014:1188-1196. [21]JOULIN A,GRAVE E,BOJANOWSKI P,et al.Bag of Tricks for Efficient Text Classification[C]//Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics.2017:427-431. |
[1] | 吕晓锋, 赵书良, 高恒达, 武永亮, 张宝奇. 基于异质信息网的短文本特征扩充方法 Short Texts Feautre Enrichment Method Based on Heterogeneous Information Network 计算机科学, 2022, 49(9): 92-100. https://doi.org/10.11896/jsjkx.210700241 |
[2] | 李瑶, 李涛, 李埼钒, 梁家瑞, Ibegbu Nnamdi JULIAN, 陈俊杰, 郭浩. 基于多尺度的稀疏脑功能超网络构建及多特征融合分类研究 Construction and Multi-feature Fusion Classification Research Based on Multi-scale Sparse Brain Functional Hyper-network 计算机科学, 2022, 49(8): 257-266. https://doi.org/10.11896/jsjkx.210600094 |
[3] | 杜航原, 李铎, 王文剑. 一种面向电商网络的异常用户检测方法 Method for Abnormal Users Detection Oriented to E-commerce Network 计算机科学, 2022, 49(7): 170-178. https://doi.org/10.11896/jsjkx.210600092 |
[4] | 陈世聪, 袁得嵛, 黄淑华, 杨明. 基于结构深度网络嵌入模型的节点标签分类算法 Node Label Classification Algorithm Based on Structural Depth Network Embedding Model 计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177 |
[5] | 郭磊, 马廷淮. 基于好友亲密度的用户匹配 Friend Closeness Based User Matching 计算机科学, 2022, 49(3): 113-120. https://doi.org/10.11896/jsjkx.210200137 |
[6] | 杨旭华, 王磊, 叶蕾, 张端, 周艳波, 龙海霞. 基于节点相似性和网络嵌入的复杂网络社区发现算法 Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding 计算机科学, 2022, 49(3): 121-128. https://doi.org/10.11896/jsjkx.210200009 |
[7] | 蒋宗礼, 樊珂, 张津丽. 基于生成对抗网络和元路径的异质网络表示学习 Generative Adversarial Network and Meta-path Based Heterogeneous Network Representation Learning 计算机科学, 2022, 49(1): 133-139. https://doi.org/10.11896/jsjkx.201000179 |
[8] | 郑苏苏, 关东海, 袁伟伟. 融合不完整多视图的异质信息网络嵌入方法 Heterogeneous Information Network Embedding with Incomplete Multi-view Fusion 计算机科学, 2021, 48(9): 68-76. https://doi.org/10.11896/jsjkx.210500203 |
[9] | 赵金龙, 赵中英. 基于异质信息网络表示学习与注意力神经网络的推荐算法 Recommendation Algorithm Based on Heterogeneous Information Network Embedding and Attention Neural Network 计算机科学, 2021, 48(8): 72-79. https://doi.org/10.11896/jsjkx.200800226 |
[10] | 胡昕彤, 沙朝锋, 刘艳君. 基于随机投影和主成分分析的网络嵌入后处理算法 Post-processing Network Embedding Algorithm with Random Projection and Principal Component Analysis 计算机科学, 2021, 48(5): 124-129. https://doi.org/10.11896/jsjkx.200500058 |
[11] | 杨旭华, 王晨. 基于网络嵌入与局部合力的复杂网络社区划分算法 Community Detection Algorithm in Complex Network Based on Network Embedding and Local Resultant Force 计算机科学, 2021, 48(4): 229-236. https://doi.org/10.11896/jsjkx.200200102 |
[12] | 张健雄, 宋坤, 何鹏, 李兵. 基于图神经网络的软件系统中关键类的识别 Identification of Key Classes in Software Systems Based on Graph Neural Networks 计算机科学, 2021, 48(12): 149-158. https://doi.org/10.11896/jsjkx.210100200 |
[13] | 徐新黎, 肖云月, 龙海霞, 杨旭华, 毛剑飞. 基于矩阵分解的属性网络嵌入和社区发现算法 Attributed Network Embedding Based on Matrix Factorization and Community Detection 计算机科学, 2021, 48(12): 204-211. https://doi.org/10.11896/jsjkx.210300060 |
[14] | 高创, 李建华, 季秀怡, 朱程龙, 李诗良, 李洪林. 基于图卷积神经网络的药物靶标作用关系预测方法 Drug Target Interaction Prediction Method Based on Graph Convolutional Neural Network 计算机科学, 2021, 48(10): 127-134. https://doi.org/10.11896/jsjkx.200700068 |
[15] | 丁钰, 魏浩, 潘志松, 刘鑫. 网络表示学习算法综述 Survey of Network Representation Learning 计算机科学, 2020, 47(9): 52-59. https://doi.org/10.11896/jsjkx.190300004 |
|