首页|基于超图卷积的异质网络半监督节点分类

基于超图卷积的异质网络半监督节点分类

Motif-Based Hypergraph Convolution Network for Semi-Supervised Node Classification on Heterogeneous Graph

扫码查看
近几年,图神经网络(Graph Neural Network)由于能够较好地提取网络结构信息以获得网络表示,逐渐成为网络节点分类的主流算法.然而,与广泛研究的同质信息网络相比,真实世界中网络往往是由不同类型的对象通过复杂关系相互连接所构成的异质信息网络.异质信息网络包含复杂的结构信息和丰富的语义信息,这也给网络节点分类提供了新的机遇与挑战.在异质信息网络中,网络模体(Motif)能够用于理解和探索复杂网络,其既能描述复杂的语义信息,又能保存网络中高阶近邻结构信息.因此,提出基于网络模体的异质超图卷积网络模型MHGCN(Motif-based HyperGraph Convolutional Network).首先,将重复出现的高阶网络模体建模为多个相关节点所构成的超边(hyperedge),进而将整个异质信息网络转换成由不同超边构成的超图,以克服同质网络中只能描述节点之间(pair-wise)关系的缺点;然后,利用超图的基本性质和谱理论设计超图上的卷积操作,同时引入超边自注意力机制聚合超图内部不同类型的节点,并通过在超图网络中加入自环解决在模型的前向传播过程中对异质信息网络覆盖不足的问题;最后,通过注意力机制对于不同语义的超图表示进行聚合,从而使最终的节点表示可以有效保持高阶近邻关系和复杂的语义信息.由于MHGCN是端到端的,最终模型直接学习得到节点的分类标签,并通过半监督节点分类任务进行验证,与其它方法相比,MHGCN在DBLP-P、DBLP-A数据集上比最好的基准方法micro-F1提高了0.56%~3.51%,macro-F1提高了0.54%~4.37%,验证了MHGCN模型的有效性.

吴越、王英、王鑫、徐正祥、李丽娜

展开 >

吉林大学计算机科学与技术学院 长春 130012

符号计算与知识工程教育部重点实验室(吉林大学) 长春 130012

吉林大学软件学院 长春 130012

吉林大学人工智能学院 长春 130012

长春工程学院计算机技术与工程学院 长春 130012

展开 >

异质信息网络 网络模体 超图 网络表示学习 节点分类

本课题得到国家自然科学基金本课题得到国家自然科学基金吉林省科技发展计划吉林省科技发展计划吉林省科技厅优秀青年人才基金吉林省发改委项目吉林省教育厅科研项目

61872161619761032018101328JC20200201297JC20170520059JH2019C053-8JJKH20191257KJ

2021

计算机学报
中国计算机学会 中国科学院计算技术研究所

计算机学报

CSTPCDCSCD北大核心
影响因子:3.18
ISSN:0254-4164
年,卷(期):2021.44(11)
  • 11
  • 25