多层网络关键节点的识别方法、装置、设备和存储介质制造方法及图纸

本申请涉及一种多层网络关键节点的识别方法、装置、设备和存储介质。所述方法包括：在关键点识别网络中通过利用图神经网络对多层网络进行编码也就是将节点和整个多增网络特征化并将其映射到低维的向量进行表示，再采用深度强化学习根据向量表示的各节点和整个网络，在大量数据中自动学习最佳的关键点选点策略，以得到可以用于表示各节点关键程度的关键节点序列，以最终实现对多层网络中关键节点的识别。本方法扩展性较强，且所需要的先验知识少，只需将多层网络本身作为输入，根据不同问题定义相应的奖励函数就可高效地学习网络瓦解策略，其解决问题的规模可达到千万级节点以上，应用场景十分广阔。应用场景十分广阔。应用场景十分广阔。

【技术实现步骤摘要】
多层网络关键节点的识别方法、装置、设备和存储介质


[0001]本申请涉及复杂网络与数据挖掘
，特别是涉及一种多层网络关键节点的识别方法、装置、设备和存储介质。

技术介绍

[0002]近年来，复杂网络的理论被广泛应用于军事智能、信息科学、经济学、社会学和生物信息学等领域。由于复杂网络的无标度和小世界特性，网络中的关键节点对整个网络起着至关重要的作用，若这些节点出现故障，将会导致网络在短时间内的大面积崩溃。比如，联合作战条件下，目标之间的关联关系错综复杂，有效选择打击目标，是实现“体系破击”的制胜关键；在无人装备集群中，攻击关键的无人机会导致整个无人机集群受到毁灭性打击。另外，对社交网络、科研合作网络、交通网络、电力网络等各种具体网络中节点重要性进行评估都具有很高的实用价值。
[0003]目前的关键节点的识别大多是在单层网络上进行研究，然而现实世界中的网络很少独立存在，大多数是与其他网络耦合或相互作用的，例如，如图1所示，集群对抗网络中的态势感知信息在网络层A上传播，而指挥决策信息在网络层B上传播，每层通信网络包含相同类型的节点但传播本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.多层网络关键节点的识别方法，其特征在于，所述方法包括：获取多层网络训练数据集，所述多层网络数据中包括有多层网络，各所述层网络中均包含相同类型的节点，但各层网络节点的传播拓扑结构不同，同时各层节点之间具有传播关系，且多层网络以图结构的形式进行表示；将所述多层网络训练集输入关键点识别网络对其进行训练，直至得到具备对多层网络中关键节点进行识别能力的已训练的关键点识别网络，其中，所述关键点识别网络包括编码器以及解码器，所述编码器采用图神经网络对多层网络进行图表示学习，将各节点以及整个网络特征化后映射到低纬度的向量空间并以向量进行表示，所述解码器采用深度强化学习模型根据用向量进行表示的各节点以及整个网络利用深度强化学习自动学习瓦解策略对多层网络中的关键点进行识别，得到关键点序列表；获取待识别的多层网络数据，并将所述多层网络数据输入已训练的关键点识别网络中，以得到多层网络中关键节点序列表。2.根据权利要求1所述的识别方法，其特征在于，在所述图神经网中依次对输入的多层网络进行:GraphSage嵌入、节点交叉嵌入和层间交叉嵌入；其中，在进行GraphSage嵌入时在多层网络的基础中增加了一个聚合层，也就是将输入的多层网络进行聚合，在进行节点交叉嵌入以及层间交叉嵌入时均采用注意力机制，并在进行所述节点交叉嵌入后得到多层网络中每个节点的向量表示，在进行所述层间交叉嵌入之后得到整个网络的向量表示。3.根据权利要求2所述的识别方法，其特征在于，通过注意力机制进行节交叉嵌入的过程如以下公式所示：程如以下公式所示：在上式中，L＝{1,2,3,
…
,M},v∈V，v表示节点，V表示所有节点，L表示层数，M表示层数最大值，为节点嵌入向量也就是进行GraphSage嵌入后得到的网络每一层节点的嵌入信息，W4为权重参数，为各节点的向量表示。4.根据权利要求3所述的识别方法，其特征在于，通过注意力机制进行层间交叉嵌入的过程如以下公式所示：过程如以下公式所示：在上式中，W5为权重参数，z
u
为整个网络的向量表示。5.根据权利要求4所述的识别方法，其特征在于，所述深度强化学习模型采用深度Q网
络，在利用所述...

【专利技术属性】
技术研发人员：张煜，李婷婷，曾诚逸，安郎平，刘运，杨学科，王凯强，李鑫，蒋超远，杨景照，吴庚杰，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：