【技术实现步骤摘要】
基于多属性信息融合的流网络关键节点识别方法和装置
本申请涉及流网络
，特别是涉及一种基于多属性信息融合的流网络关键节点识别方法和装置。
技术介绍
在现实世界中，我们的生活受到大量网络的支配。流网络可以表示很多模型，比如管道中的石油、高压线中电流，或者计算机网络中的数据。网络流也可以解决很多问题，比如如何进行道路交通管控，以便有效地缓解早高峰的拥堵；在物流网运输中，在满足供需关系的同时，怎样使渠道成本最低；在轰炸机执行轰炸任务时，怎样才能给敌军补给线造成更严重的打击。目前，针对流网络中节点的重要性评估，是通过节点与节点之间相连的边定义，例如出入度、中心性等。然而通过边识别流网络中关键节点不准确。
技术实现思路
基于此，有必要针对上述技术问题，提供一种能够解决流网络中关键节点不准确问题的基于多属性信息融合的流网络关键节点识别方法和装置。一种基于多属性信息融合的流网络关键节点识别方法，所述方法包括：根据待识别事件，构建节点流网络；获取所述节点流网络中每个节点的最大流计数指标...
【技术保护点】
1.一种基于多属性信息融合的流网络关键节点识别方法，其特征在于，所述方法包括：/n根据待识别事件，构建节点流网络；/n获取所述节点流网络中每个节点的最大流计数指标、最小割计数指标以及最大流中心性指标；/n构建所述节点流网络中节点重要性的识别框架；/n在所述识别框架中，分别计算所述最大流计数指标、所述最小割计数指标以及所述最大流中心性指标对应的基本概率指派函数；/n对所述最大流计数指标、所述最小割计数指标以及所述最大流中心性指标对应的基本概率指派函数进行融合，得到节点的重要性指标；/n根据所述重要性指标，对所述节点流网络中节点进行排序，根据排序结果确定所述节点流网络中的关键节点。/n
【技术特征摘要】
1.一种基于多属性信息融合的流网络关键节点识别方法，其特征在于，所述方法包括：
根据待识别事件，构建节点流网络；
获取所述节点流网络中每个节点的最大流计数指标、最小割计数指标以及最大流中心性指标；
构建所述节点流网络中节点重要性的识别框架；
在所述识别框架中，分别计算所述最大流计数指标、所述最小割计数指标以及所述最大流中心性指标对应的基本概率指派函数；
对所述最大流计数指标、所述最小割计数指标以及所述最大流中心性指标对应的基本概率指派函数进行融合，得到节点的重要性指标；
根据所述重要性指标，对所述节点流网络中节点进行排序，根据排序结果确定所述节点流网络中的关键节点。
2.根据权利要求1所述的方法，其特征在于，获取所述节点流网络中每个节点的最大流计数指标，包括：
获取所述节点流网络中每个节点的最大流计数指标为：
其中，表示所述节点流网络中节点i的最大流计数指标，n表示所述节点流网络中节点的数量，s表示所述节点流网络中的源节点，t表示所述节点流网络中的汇节点，V表示所述节点流网络的节点集合；
当节点i在源节点s和汇节点t的最大流量路径中时，，否则。
3.根据权利要求1所述的方法，其特征在于，获取所述节点流网络中每个节点的最小割计数指标，包括：
获取所述节点流网络中每个节点的最小割计数指标为：
其中，表示所述节点流网络中节点i的最小割计数指标，n表示所述节点流网络中节点的数量，s表示所述节点流网络中的源节点，t表示所述节点流网络中的汇节点，V表示所述节点流网络的节点集合；
当节点i是节点s和节点t组成的最小割集的端点时，，否则，。
4.根据权利要求1所述的方法，其特征在于，获取所述节点流网络中每个节点的最大流中心性指标，包括：
获取所述节点流网络中每个节点的最大流中心性指标为：
其中，表示最大流中心性指标，s表示所述节点流网络中的源节点，t表示所述节点流网络中的汇节点，表示源节点s到汇节点t的最大流流量，表示流入节点i和流出节点i的流量之和。
5.一种基于多属性信息融合的流网络关键节点识别装置，其特征在于，所述装置包括：
网络构建模块，用于根据待识别事件，构...
【专利技术属性】
技术研发人员：阮逸润，汤俊，白亮，郭金林，郭延明，何华，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：湖南;43
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。