基于邻域弱连接的复杂网络节点重要性评估方法和装置制造方法及图纸

本申请涉及一种基于邻域弱连接的复杂网络节点重要性评估方法和装置。所述方法包括：获取待评估事件；根据待评估事件，构建节点网络图，获取节点网络图中待评估节点以及待评估节点对应的邻域节点集合，获取待评估节点与邻域节点集合中节点的弱连接特征，根据弱连接特征和待评估节点的度值，计算得到待评估节点对应的重要性指标，确定重要性指标越低，待评估节点的重要性越高。采用本方法能够显著提高节点重要性评估的效率。

A method and device for evaluating the importance of complex network nodes based on neighborhood weak connection

【技术实现步骤摘要】
基于邻域弱连接的复杂网络节点重要性评估方法和装置
本申请涉及计算机
，特别是涉及一种基于邻域弱连接的复杂网络节点重要性评估方法和装置。
技术介绍
关键节点的识别是网络鲁棒性、流行病控制和网络蓄意攻击研究的重要课题，通过识别关键节点，可以确定网络鲁棒性、流行病控制和网络蓄意攻击的源头，从而有效的解决问题。然而在大规模网络节点图的重要性分析中，通常采用的是将该关键节点删除后对整个网络节点图的影响程度来分析，然而网络节点图中数据量庞大，通过删除法进行分析的效率低下。
技术实现思路
基于此，有必要针对上述技术问题，提供一种能够节点重要性评估效率低问题的基于邻域弱连接的复杂网络节点重要性评估方法和装置。一种基于邻域弱连接的复杂网络节点重要性评估方法，所述方法包括：获取待评估事件；根据待评估事件，构建节点网络图；所述节点网络图中每个节点表示一个待评估事件，所述节点之间相互连接表示待评估事件之间的关系；获取所述节点网络图中待评估节点以及所述待评估节点对应的邻域节点集合；r>获取所述待评估节本文档来自技高网...

【技术保护点】
1.一种基于邻域弱连接的复杂网络节点重要性评估方法，所述方法包括：/n获取待评估事件；/n根据待评估事件，构建节点网络图；所述节点网络图中每个节点表示一个待评估事件，所述节点之间相互连接表示待评估事件之间的关系；/n获取所述节点网络图中待评估节点以及所述待评估节点对应的邻域节点集合；/n获取所述待评估节点与所述邻域节点集合中节点的弱连接特征；/n根据所述弱连接特征和所述待评估节点的度值，计算得到待评估节点对应的重要性指标；/n确定所述重要性指标越低，所述待评估节点的重要性越高。/n

【技术特征摘要】
1.一种基于邻域弱连接的复杂网络节点重要性评估方法，所述方法包括：
获取待评估事件；
根据待评估事件，构建节点网络图；所述节点网络图中每个节点表示一个待评估事件，所述节点之间相互连接表示待评估事件之间的关系；
获取所述节点网络图中待评估节点以及所述待评估节点对应的邻域节点集合；
获取所述待评估节点与所述邻域节点集合中节点的弱连接特征；
根据所述弱连接特征和所述待评估节点的度值，计算得到待评估节点对应的重要性指标；
确定所述重要性指标越低，所述待评估节点的重要性越高。


2.根据权利要求1所述的方法，其特征在于，获取所述待评估节点与所述邻域节点集合中节点的弱连接特征，包括：
获取所述待评估节点与所述邻域节点集合中节点的弱连接特征为：



其中，Sij表示弱连接特征，N(i)表示节点i的邻域节点集合，N(j)表示节点j的邻域节点集合，ki和kj分别表示节点i和节点j的度值。


3.根据权利要求1或2所述的方法，其特征在于，根据所述弱连接特征和所述待评估节点的度值，计算得到待评估节点对应的重要性指标，包括：
根据所述...

【专利技术属性】
技术研发人员：阮逸润，汤俊，白亮，老松杨，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：湖南;43