收藏本站
收藏 | 投稿 | 论文排版

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

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

知网文化
【相似文献】
中国期刊全文数据库 前12条
1 马涛;;超网络中有寿命节点的进入、老化与退出机制[J];现代计算机;2020年31期
2 吴安彪;袁野;马玉亮;王国仁;;时序图节点嵌入策略的研究[J];软件学报;2021年03期
3 王安;顾益军;;基于割点移除的社交网络重要节点评估与仿真[J];计算机仿真;2021年03期
4 赵娜;李杰;王剑;彭西阳;景铭;聂永杰;郁湧;;基于邻层传播的相对重要节点挖掘方法[J];电子科技大学学报;2021年01期
5 宁阳;宁晴;;改进的吸收中心性方法衡量节点重要性[J];数码世界;2020年03期
6 孙栋;张勇;刘亚东;李敏堂;邵相军;;节点收缩和分解对节点加权复杂网络效能影响评价[J];兵工自动化;2014年02期
7 姜志鹏;张多林;马婧;吴旭光;;权重演化的加权网络节点重要性评估方法[J];空军工程大学学报(自然科学版);2015年02期
8 任卓明;;动态复杂网络中节点影响力的研究进展[J];物理学报;2020年04期
9 莫泓铭;;节点重要度在复杂网络鲁棒性中的应用[J];长春师范大学学报;2016年02期
10 刘雁;饶元;;基于多领域复杂网络拓扑结构的节点重要度评价方法[J];中国科学技术大学学报;2019年07期
11 杨泉;丁琳;;基于节点蓄意攻击的因特网鲁棒性研究[J];计算机与现代化;2020年07期
12 姜胜文;;复杂网络中重要节点的发现[J];现代计算机(专业版);2017年09期
中国重要会议论文全文数据库 前3条
1 杨正全;刘忠信;陈增强;袁著祉;;异种节点构成的复杂动态网络同步控制[A];2006全国复杂网络学术会议论文集[C];2006年
2 刘强;方锦清;李永;;4种类型超网络模型构建方法[A];中国原子能科学研究院年报 2013[C];2014年
3 周银座;;复杂网络中对任意节点的信号放大[A];第七届全国网络科学论坛论文集[C];2011年
中国博士学位论文全文数据库 前20条
1 赵之滢;异质网络的节点影响力研究及应用[D];东北大学;2018年
2 刘向春;基于局部节点特征的社交传播机理研究[D];北京邮电大学;2020年
3 朱天;社会网络中节点角色以及群体演化研究[D];北京邮电大学;2011年
4 崔光海;P2P网络中基于网络演化博弈论的节点合作激励机制及其有效性研究[D];大连理工大学;2015年
5 赵星;带权信息网络之计量测度研究[D];浙江大学;2014年
6 赵卫绩;社会网络中的社区发现和搜索方法研究[D];哈尔滨理工大学;2020年
7 许慧;社会网络中节点重要性度量方法研究[D];哈尔滨工程大学;2020年
8 刘媛妮;复杂网络抗毁性建模优化及其评估技术研究[D];北京邮电大学;2011年
9 苏莉;超图的匹配多项式及其在谱超图理论中的应用[D];上海大学;2019年
10 刘乐乐;张量与超图谱的研究[D];上海大学;2019年
11 张义;一致超图匹配存在性研究[D];清华大学;2018年
12 常艳明;非一致超图的最大团和多项式优化问题[D];湖南大学;2018年
13 刘少强;圈的二部Ramsey数与超图的Turán密度[D];湖南大学;2019年
14 陈平鸽;超图的拉格朗日与Turán数[D];湖南大学;2018年
15 李姗;超图的匹配数和控制数及其相关极值超图刻画[D];上海大学;2018年
16 刘博源;图和超图的嵌入及其相关问题的研究[D];中国科学技术大学;2019年
17 李瞳;图的染色标号问题及超图中的彩色匹配[D];山东大学;2019年
18 王兵;边染色超图的划分和覆盖问题研究[D];华东师范大学;2018年
19 吴艳;3-一致超图分解及相关问题[D];北京交通大学;2010年
20 戴晶帼;多节点复杂贝叶斯网络结构学习方法研究[D];海南大学;2020年
中国硕士学位论文全文数据库 前20条
1 王松华;基于异质网络的关键节点识别研究[D];西南大学;2014年
2 温凯;网络中重要节点的一种评价方式[D];北京邮电大学;2015年
3 郭晓莉;社会网络中节点重要性评估及发现方法研究[D];大连理工大学;2014年
4 刘尧;复杂网络中关键节点发现技术研究[D];解放军信息工程大学;2009年
5 高浩;复杂网络中重要节点辨识方法研究[D];安徽工业大学;2019年
6 汪黎明;基于深度强化学习的复杂网络关键节点识别[D];安徽财经大学;2020年
7 申琳;基于多属性的社交网络关键节点挖掘方法[D];西安电子科技大学;2017年
8 张珊;复杂网络的节点重要性及社区结构研究[D];西安电子科技大学;2013年
9 张成弼;复杂网络中关键节点的发现研究[D];西安电子科技大学;2013年
10 陈林君;基于核方法的节点分类研究[D];广西师范大学;2021年
11 陈李慧;有向加权复杂网络关键节点识别及稳定性研究[D];南京理工大学;2014年
12 游慧明;针对重要节点的图挖掘算法与技术研究[D];电子科技大学;2021年
13 张萌;结合高阶结构分析的重要节点挖掘研究[D];兰州交通大学;2020年
14 王丽娟;复杂网络的关键节点挖掘与社团发现方法研究[D];桂林电子科技大学;2016年
15 南栋卿;复杂网络中关键节点的识别研究[D];吉林大学;2016年
16 李倩;复杂网络中影响力节点的识别[D];广西师范大学;2013年
17 成清;社会网络的节点重要性评估与社区发现研究[D];国防科学技术大学;2011年
18 张凌筱;基于社团结构的网络关键节点发现模型及应用[D];南京航空航天大学;2020年
19 马敏;社会网络中节点排名与结构相似度度量算法研究[D];兰州大学;2015年
20 韩锦华;节点失活的网络结构和动力学研究[D];陕西师范大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978