【技术实现步骤摘要】
基于重要性迭代的相依网络节点重要度评估方法和装置
本申请涉及计算机
,特别是涉及一种基于重要性迭代的相依网络节点重要度评估方法和装置。
技术介绍
在分析实际生活中的事件时,往往通过事件之间的联系,采用节点网络中节点之间的连接关系表示,从而将事件的问题在节点网络中解决。然而网络的相互依存特性给系统带来了新的脆弱性因素,单侧网络的故障可能因为系统间的耦合关系而在网间产生交互传播的连锁故障,从而扩大了失效规模。单侧网络无法去分析其他网络的信息,因此导致网络节点的重要性分析很困难。
技术实现思路
基于此,有必要针对上述技术问题,提供一种能够解决存在网络依存关系的网络节点重要性分析困难的基于重要性迭代的相依网络节点重要度评估方法和装置。一种基于重要性迭代的相依网络节点重要度评估方法,所述方法包括:获取待评估事件,构建待评估事件的多层节点网络;所述多层节点网络中包含相依节点对;根据所述相依节点对,对所述多层节点网络进行融合,得到聚合节点网络;获取所述聚合节点网络中待评估事件对应的 ...
【技术保护点】
1.一种基于重要性迭代的相依网络节点重要度评估方法,其特征在于,所述方法包括:/n获取待评估事件,构建待评估事件的多层节点网络;所述多层节点网络中包含相依节点对;/n根据所述相依节点对,对所述多层节点网络进行融合,得到聚合节点网络;/n获取所述聚合节点网络中待评估事件对应的待评估节点,确定所述待评估节点的邻居节点集合;/n在重要性迭代时,当所述邻居节点集合中的邻居节点的重要性分值大于所述待评估节点的重要性分值,则将邻居节点的重要性分值反馈至所述待评估节点,当所述邻居节点集合中的邻居节点的重要性分值小于所述待评估节点的重要性分值,则将所述待评估节点的重要性分值反馈至所述邻居节 ...
【技术特征摘要】
1.一种基于重要性迭代的相依网络节点重要度评估方法,其特征在于,所述方法包括:
获取待评估事件,构建待评估事件的多层节点网络;所述多层节点网络中包含相依节点对;
根据所述相依节点对,对所述多层节点网络进行融合,得到聚合节点网络;
获取所述聚合节点网络中待评估事件对应的待评估节点,确定所述待评估节点的邻居节点集合;
在重要性迭代时,当所述邻居节点集合中的邻居节点的重要性分值大于所述待评估节点的重要性分值,则将邻居节点的重要性分值反馈至所述待评估节点,当所述邻居节点集合中的邻居节点的重要性分值小于所述待评估节点的重要性分值,则将所述待评估节点的重要性分值反馈至所述邻居节点;
当满足预先设置的迭代停止条件时,输出所述待评估节点的重要性分值,根据所述待评估节点的重要性分值,对待评估节点的重要性进行评估。
2.根据权利要求1所述的方法,其特征在于,根据所述相依节点对,对所述多层节点网络进行融合,得到聚合节点网络,包括:
将所述多层节点网络中的相依节点对进行叠加,所述相依节点对中节点对应的边保留,得到聚合节点网络。
3.根据权利要求1所述的方法,其特征在于,在重要性迭代时,当所述邻居节点集合中的邻居节点的重要性分值大于所述待评估节点的重要性分值,则将邻居节点的重要性分值反馈至所述待评估节点,当所述邻居节点集合中的邻居节点的重要性分值小于所述待评估节点的重要性分值,则将所述待评估节点的重要性分值反馈至所述邻居节点,包括:
在重要性迭代时,设置所述聚合节点网络中每个节点的初始值;
确定所述聚合节点网络中节点的得分表达式为:
其中,表示节点在t+1时间步的重要性分值,R表示重要性反馈矩阵,表示节点在t时间步的重要性分值,表示初始值;
根据节点的得分表达式,确定待评估节点在t+1时间步的重要性分值为:
其中,表示待评估节点i在t+1时间步的重要性分值,表示待评估节点i的邻居节点集合,表示邻居节点j反馈给待评估节点i的重要性分值在l网络层分量,A和B分别表示多层节点网络的网络层,表示节点j参与网络层的数量,表示网络层l邻接矩阵第i行第j列的元素,节点i和j之间存在连边时,=1,否则为0,表示l层中节点j反馈给节点i的重要性分值;
其中,,表示节点i的启发式中心性值。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
确定所述聚合节点网络中节点的得分表达式为:
其中,重要性反馈矩阵R中的元素为:
。
5.一种基于重要性迭代的相依网络节...
【专利技术属性】
技术研发人员:阮逸润,汤俊,白亮,郭金林,郭延明,何华,
申请(专利权)人:中国人民解放军国防科技大学,
类型:发明
国别省市:湖南;43
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。