[发明专利]一种基于动态超图神经网络的异常检测方法

说明书

本发明公开了一种基于动态超图神经网络的异常检测方法，包括：获取预设的节点在多个时刻下的超图，根据每一时刻下的超图中单个节点最大的度对超图进行分解采样，得到节点结构嵌入；获取节点每一时刻的节点特征，作为源节点嵌入，并将每一时刻的节点距离信息同步编码到对应时刻的源节点嵌入中，得到节点距离编码；将节点结构嵌入、源节点嵌入以及节点距离编码输入长短期记忆网络，并经过池化模块，得到边嵌入；根据预设的概率阈值替换边嵌入中的节点，得到负超边嵌入；根据边嵌入、负超边嵌入以及预设的损失函数确定每一时刻下的超图中的异常超边。本发明可以提高超边异常检测模型的准确性，可广泛应用于深度学习与图神经网络异常边检测领域。

技术领域

本发明涉及深度学习与图神经网络异常边检测技术领域，尤其是一种基于动态超图神经网络的异常检测方法。

背景技术

用动态超图分析社交网络、网络安全等诸多现实问题时，动态超边的异常检测是一个关键任务，这代表超图在不同时刻的边关系发生了改变，且改变是否符合实际有待确认，其中，原始数据内存在的确切异常边关系及不符合数据平台规定的违规活动等都会被视为异常情况。动态超图中存在的复杂超边关系，使得动态超边中的异常检测任务比其它动态图形更为复杂，主要存在两个问题：其一，由于动态超图原始数据在表征学习过程中会丢失一些原始属性信息，尤其是在社交网络中，对于一些不可访问的隐私信息，很难从原始数据集中构建出每个用户节点完整的特性，为了弥补这些数据缺失带来的影响，就需要一个较好的动态超图构建方法；其二，受到动态超图中存在复杂多边关系特点的影响，多类边关系在同一时刻会发生不同的改变，比如在一个时序快照中，动态超图内具体的某一类边关系网络会有新节点参与，同时也会有节点退出网络，这些变动需要根据之前的时序快照中节点与节点、节点与边、边与边之间的关系来判断是否属于正常行为，且由于数据异常情况本身属于小概率事件，要正确捕获异常边并不容易。

因此，上述问题亟待解决。

发明内容

有鉴于此，本发明实施例提供一种基于动态超图神经网络的异常检测方法，以提高动态超图超边异常检测模型的准确性。

本发明实施例的一方面提供了一种基于动态超图神经网络的异常检测方法，包括：

获取预设的节点在多个时刻下的超图，对每一时刻下的超图，根据超图中单个节点最大的度对超图进行分解采样，得到节点结构嵌入；

获取所述预设的节点每一时刻的节点特征，作为源节点嵌入，并将每一时刻的节点距离信息同步编码到对应时刻的源节点嵌入中，得到节点距离编码；

将所述节点结构嵌入、所述源节点嵌入以及所述节点距离编码输入长短期记忆网络，并经过池化模块，得到边嵌入；

根据预设的概率阈值替换所述边嵌入中的节点，得到负超边嵌入；

根据所述边嵌入、所述负超边嵌入以及预设的损失函数确定每一时刻下的超图中的异常超边。

可选地，每一时刻下的超图的构建过程，包括：

根据该时刻下预设的节点对应的节点嵌入、超边数量以及相邻超边集构建该时刻下的超图。

可选地，所述根据该时刻下预设的节点对应的节点嵌入、超边数量以及相邻超边集构建该时刻下的超图，包括：

利用正弦编码器和余弦编码器将节点嵌入降维到设定维度；

根据每一预设的节点与邻居节点构成超边；

根据相邻超边集对每一预设的节点分配相邻的超边，并构建该时刻下的超图。

可选地，所述对每一时刻下的超图，根据超图中单个节点最大的度对超图进行分解采样，得到节点结构嵌入，包括：

根据超图中单个节点最大的度对超图进行分解，得到多个分解子图；