基于元路径的动态异质网络表示学习

刘群; 谭洪胜; 张优敏; 王国胤

doi:10.12263/DZXB.20211288

您当前的位置：

首页 >

文章列表页 >

基于元路径的动态异质网络表示学习

学术论文 | 更新时间：2025-12-08

- 基于元路径的动态异质网络表示学习
- Dynamic Heterogeneous Network Representation Method Based on Meta-Path
- 电子学报 2022年50卷第8期页码：1830-1839
- 作者机构：
  
  重庆邮电大学计算机科学与技术学院，重庆 400065
- 作者简介：
  
  [ "刘　群　女，1969年出生于江西省南昌市，博士，重庆邮电大学教授，博士生导师.主要研究方向为复杂网络、可解释人工智能和数据挖掘.E-mail： liuqun@cqupt.edu.cn" ]
  [ "谭洪胜　男，1996年出生于重庆市.硕士生，主要研究方向为网络表示学习.E-mail： redtan2000@163.com" ]
  [ "张优敏　女，1987年出生于陕西省兴平市.博士生，主要研究方向为图神经网络的可解释.E-mail： ymzhang0103@hotmail.com" ]
  [ "王国胤　男，1970年出生于重庆市，博士，重庆邮电大学教授，博士生导师.教育部“长江学者”特聘教授（2015‒2019）、中组部“万人计划”科技创新领军人才（2014）、人社部“新世纪百千万人才工程”国家级人选、国务院特殊津贴专家、中科院“百人计划”专家、教育部“新世纪优秀人才”.主要研究方向为粗糙集、粒计算、数据挖掘、认知计算、大数据、人工智能等.E-mail： wanggy@cqupt.edu.cn" ]
- 基金信息：
  
  国家自然科学基金重点项目(61936001);重庆市教委重点合作项目(HZ2021008);重庆市自然科学基金(cstc2021ycjh-bgzxm0013)
- DOI：10.12263/DZXB.20211288
  中图分类号： TP391
- 收稿：2021-09-17，
  
  修回：2022-04-21，
  
  纸质出版：2022-08-25
- 稿件说明：
移动端阅览
刘群,谭洪胜,张优敏等.基于元路径的动态异质网络表示学习[J].电子学报,2022,50(08):1830-1839.

LIU Qun,TAN Hong-sheng,ZHANG You-min,et al.Dynamic Heterogeneous Network Representation Method Based on Meta-Path[J].ACTA ELECTRONICA SINICA,2022,50(08):1830-1839.
刘群,谭洪胜,张优敏等.基于元路径的动态异质网络表示学习[J].电子学报,2022,50(08):1830-1839. DOI： 10.12263/DZXB.20211288.

LIU Qun,TAN Hong-sheng,ZHANG You-min,et al.Dynamic Heterogeneous Network Representation Method Based on Meta-Path[J].ACTA ELECTRONICA SINICA,2022,50(08):1830-1839. DOI： 10.12263/DZXB.20211288.

摘要

对网络表示学习的研究已经取得了很多成果，但是大部分网络表示学习模型忽略了网络动态性和异质性，无法区分网络中耦合的时间和空间（结构）特征，也不能捕获网络的丰富语义信息.本文提出了基于元路径的动态异质网络表示学习方法.首先将节点的邻域结构按照时间划分出不同的子空间结构，并为每个节点采样出所有时间加权元路径的序列.其次通过门控循环单元将节点的全部时间加权元路径序列上的邻域信息进行集成，最后利用带注意力机制的双向门控循环单元对融合后的节点序列进行时空上下文信息学习，获得每个节点的最终表示向量.通过在真实数据集上的实验表明，在节点分类、聚类和可视化的下游任务测试中，本文提出的算法较基线方法在性能上均有较大提升.节点分类任务中的Micro-F1平均提高了1.09%~3.72%，节点聚类任务中的ARI值提高了3.23%～14.49%.

Abstract

The researches of network representation learning have made many achievements. Since most of the researches ignore the dynamics and heterogeneity of the networks

coupled temporal and spatial structure features can not be distinguished

and rich semantic information of the network cannot be captured well. In this paper

meta-path based dynamic heterogeneous network representation learning method is proposed. Firstly

the neighborhood structures of nodes are divided into different sub-spaces according to their time

then the sequences of all time-weighted meta-paths for each node are sampled. Secondly

the neighborhood information on all time-weighted meta-paths of each node is integrated by a gated recurrent unit network(GRU). Furthermore

a bi-directional gated recurrent unit network(Bi-GRU) with an attention mechanism is used to learn the spatio-temporal contextual information from the merged sequences

and the final node representation will be received. Experiments on real data sets show that our algorithm has greatly improved performance on the downstream network tasks

such as node classification

clustering and visualization. Compared with state-of-the-art baseline methods

the Micro-F1 value has been raised by 1.09%~3.72% averagely on classification tasks

and the ARI value has been increased by 3.23%~14.49% on clustering tasks.

关键词

Keywords

references

JI M , HAN J W , DANIEVSKY M . Ranking-based classification of heterogeneous information networks [C]// Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . San Diego : ACM , 2011 : 1298 - 1306 .

OPSAHL T , PANZARAS P . Clustering in weighted networks [J]. Social Networks , 2009 , 31 ( 2 ): 155 - 163 .

DONG Y , 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 . Halifax : ACM , 2017 : 135 - 144 .

PEROZZI B , AL-RFOU R , SKIENA S . Deepwalk: Online learning of social representations [C]// Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . New York : ACM , 2014 : 701 - 710 .

GROVER A , LESKOVEC J . Node2vec: Scalable feature learning for networks [C]// Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . San Francisco : ACM , 2016 : 855 - 864 .

MIKOLOV T , SUTSKEVER I , CHEN K , et al . Distributed representations of words and phrases and their compositionality [J]. Advances in Neural Information Processing Systems , 2013 , 26 : 3111 - 3119 .

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 . Florence : ACM , 2015 : 1067 - 1077 .

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 . New York : ACM , 2016 : 1225 - 1234 .

GORI M , MONFARDINI G , SCARSELLI F . A new model for learning in graph domains [C]// Proceedings of 2005 IEEE International Joint Conference on Neural Networks . Montreal : IEEE , 2005 : 729 - 734 .

WANG X , JI H , SHI C , et al . Heterogeneous graph attention network [C]// The World Wide Web Conference . San Francisco : WWW, 2019: 2022-2032 WWW,2019:2022-2032 .

QIAO Z , WANG P , FU Y , et al . Tree structure-aware graph representation learning via integrated hierarchical aggregation and relational metric learning [C]// 20th IEEE International Conference on Data Mining . Sorrento : IEEE , 2020 : 432 - 441 .

ZHANG C , SONG D , HUANG C , et al . Heterogeneous graph neural network [C]// Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining . Anchorage : ACM , 2019 : 793 - 803 .

KIPF T N , WELLING M . Semi-supervised classification with graph convolutional networks [EB/OL]. ( 2017-02-22 )[ 2021-03-01 ]. https://arxiv.org/pdf/1609.02907.pdf https://arxiv.org/pdf/1609.02907.pdf .

ZHOU L , YANG Y , REN X , et al . Dynamic network embedding by modeling triadic closure process [C]// Proceedings of the AAAI Conference on Artificial Intelligence . New Orleans : AAAI , 2018 , 32 ( 1 ): 571 - 578 .

尹赢 , 张建朋 , 吉立新 , 李治成 . 基于霍克斯点过程的动态网络表示学习方法 [J]. 电子学报 , 2020 , 48 ( 11 ): 2154 - 2161 .

YIN Y , ZHANG J P , JI L X , Li Z C . Dynamic network representation learning based onhawkes point process [J]. Acta Electronica Sinica , 2020 , 48 ( 11 ): 2154 - 2161 . (in Chinese)

NGUYEN G H , LEE J B , ROSSI R A , et al . Continuous-time dynamic network embeddings [C]// Companion Proceedings of the The Web Conference 2018 . Lyon : WWW, 2018: 969-976 WWW,2018:969-976 .

LU Y , WANG X , SHI C , et al . Temporal network embedding with micro-and macro-dynamics [C]// Proceedings of the 28th ACM International Conference on Information and Knowledge Management . Beijing : ACM , 2019 : 469 - 478 .

YIN Y , JI L X , ZHANG J P , et al . Dhne: Network representation learning method for dynamic heterogeneous networks [J]. IEEE Access , 2019 : 134782 - 134792 .

WANG X , LU Y , SHI C , et al . Dynamic heterogeneous information network embedding with meta-path based proximity [J]. IEEE Transactions on Knowledge and Data Engineering , 2020 , 34 ( 3 ): 1117 - 1132 .

XUE H , YANG L , JIANG W , et al . Modeling dynamic heterogeneous network for link prediction using hierarchical attention with temporal RNN [C]// Joint European Conference on Machine Learning and Knowledge Discovery in Databases . Ghent : Springer , 2020 : 282 - 298 .

SUN Y , HAN J , YAN X , et al . Pathsim: Meta path-based top-k similarity search in heterogeneous information networks [J]. Proceedings of the VLDB Endowment , 2011 , 4 ( 11 ): 992 - 1003 .

SHI C , ZHANG Z , LUO P , et al . Semantic path based personalized recommendation on weighted heterogeneous information networks [C]// Proceedings of the 24th ACM International on Conference on Information and Knowledge Management . Shanghai : ACM , 2015 : 453 - 462 .

HU Z , DONG Y , WANG K , et al . Heterogeneous graph transformer [C]// Proceedings of the Web Conference 2020 . Taipei : ACM , 2020 : 2704 - 2710 .

LE Q , MIKOLOV T . Distributed representations of sentences and documents [C]// International Conference on Machine Learning . Beijing : ACM , 2014 : 1188 - 1196 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于邻域与超图协作的会话推荐

基于EIMYOLO的高分遥感图像目标检测

基于多重注意力和感知加权学习的单图像高动态范围重建

面向不同挑战及同异质信息分离的RGBT跟踪

基于分频式生成对抗网络的非成对水下图像增强