公开(公告)号：CN114154023A

公开(公告)日：2022-03-08

申请号：CN202111393863.6

申请日：2021-11-23

Applicant: 北京理工大学

Inventor： 苗壮 ,  张志威 ,  王国仁 ,  袁野

IPC: G06F16/901 ,  G06F16/9536 ,  G06Q50/00 ,  G06K9/62 ,  G06N3/04 ,  G06N3/08

Abstract: 本发明公开了一种在复杂大规模图数据集上使用超图进行数据建模、以及基于超图神经网络进行关键结点集发现的方法，包括以下步骤：S1、根据原始图数据构建多模态超图；S2、在超图结构数据集上进行k‑core子图搜寻；S3、计算超图k‑core中结点的重要性；S4、在k‑core中采样生成训练数据集；S5、使用超图神经网络融合自注意力机制进行训练；S6、使用训练完成的网络预测在给定部分关键结点集，剩余结点作为关键结点加入结果集的概率；S7、找到图数据上的关键结点集。本发明公开的方法克服了普通贪心算法无法利用图结构以及在大规模数据集上组合优化复杂性过高的问题。