采用概要图和节点对影响值评估关键节点的方法与系统技术方案

本发明专利技术涉及一种采用概要图和节点对影响值评估关键节点的方法与系统，该方法包括如下步骤：根据概要图模型对当前机会网络进行建模以得到机会网络概要图模型，其中机会网络概要图模型对应有多个节点间的连边，每条边对应有一权重系数；根据目标评估节点的度中心性、影响节点集内的邻居节点的度中心性以及目标评估节点与邻居节点之间的节点对最短路径，计算得到节点对影响值；根据节点对影响值以及机会网络概要图模型中的所述权重系数，计算得到每个节点对应的节点影响值，并根据节点影响值确定网络关键节点。本发明专利技术提出的采用概要图和节点对影响值评估关键节点的方法，可更加准确地确定网络关键节点，满足了实际分析识别需求。

A Method and System for Evaluating Key Nodes by Using Summary Diagram and Nodes'Impact Value

【技术实现步骤摘要】
采用概要图和节点对影响值评估关键节点的方法与系统
本专利技术涉及机会网络
，特别涉及一种采用概要图和节点对影响值评估关键节点的方法与系统。
技术介绍
机会网络(OpportunisticNetwork,ON)是一种不需要源节点与目的节点之间存在完整链路，利用节点移动带来的相遇机会来实现通信的自组织网络，具有移动自组织网络(MobileAd-hocNetwork,MANET)以及延迟容忍网络(DelayTolerantNetwork,DTN)的特点。它具有网络拓扑结构频繁割裂，消息传输时延高的特点，可应用于无法建立全连通网络的诸多领域。在不同的实际应用场景中，由于节点损坏、节点移动等自身因素以及外界的地理位置因素的影响，使得机会网络常被分割成多个不连通的感知区域。此时，节点之间的消息传输路径可能会消失，导致节点之间无法建立有效的通信路径。在机会网络中，若一些关键节点失效，可能会造成整个网络的连通性被严重破坏甚至瘫痪。因此，可靠地评估出网络关键节点，并采取对应的保护措施，对于维护网络的连通性、建立高效的拓扑控制机制起着关键性的作用。关键节点评估机制能有效地评估出当前网络的关键节点，综合考虑网络拓扑结构以及实时性等问题，对机会网络的关键节点建立良好的评估机制，进而对相应的节点进行进一步的维护，保证数据的正确传输。目前对于关键节点的评估大致可分为两类：静态网络中关键节点的评估以及动态网络中关键节点的评估。在静态的复杂网络中，关键节点的度量是由该网络的中心性来决定的，并没有考虑网络的时间属性。如度中心性、接近中心性、介数中心性、PageRank等。静态网络关键节点的评估方法，仅适用于节点移动不频繁的网络。然而，在动态网络中，由于没有考虑节点的时间属性，难以准确地评估确定动态网络的关键节点。
技术实现思路
基于此，本专利技术的目的是为了解决现有的网络关键节点评估方法中，在动态网络中，由于没有考虑节点的时间属性，难以准确地评估确定动态网络的关键节点。为了解决这一技术问题，本专利技术提出一种采用概要图和节点对影响值评估关键节点的方法，其中，所述方法包括如下步骤：根据概要图模型对当前机会网络进行建模以得到机会网络概要图模型，其中所述机会网络概要图模型对应有多个节点间的连边，每条边对应有一权重系数；根据目标评估节点的度中心性、影响节点集内的邻居节点的度中心性以及所述目标评估节点与所述邻居节点之间的节点对最短路径，计算得到节点对影响值；根据所述节点对影响值以及所述机会网络概要图模型中的所述权重系数，计算得到每个节点对应的节点影响值，并根据所述节点影响值确定网络关键节点。本专利技术提出的采用概要图和节点对影响值评估关键节点的方法，首先根据概要图模型对机会网络进行建模以得到机会网络概要图模型，然后根据目标评估节点的度中心性、影响节点集内的邻居节点的度中心性以及目标评估节点与邻居节点之间的节点对最短路径，计算得到节点对影响值，然后根据节点对影响值以及机会网络概要图模型中的权重系数，计算得到每个节点的节点影响值。由于在本专利技术中，将机会网络概要图模型中每条边的权重系数考虑进去了，也即包含了网络时间属性，可有效地评估机会网络中的关键节点，帮助维护网络稳定，节省开销。所述采用概要图和节点对影响值评估关键节点的方法，其中，所述根据概要图模型对当前机会网络进行建模以得到机会网络概要图模型的方法包括如下步骤：将当前机会网络分割成多个时间窗口大小为Δt的时间切片，并根据多个所述时间切片上节点间的连边，得出不含权重系数的机会网络概要图模型，所述机会网络概要图模型对应有多个节点间的连边；根据每条边在所述时间切片上的出现次数以及总时间切片数，计算得到每条边对应的所述权重系数。所述采用概要图和节点对影响值评估关键节点的方法，其中，所述权重系数的表达式为：其中，we为边e上的权重，dij为节点对之间的最短路径。所述采用概要图和节点对影响值评估关键节点的方法，其中，所述根据目标评估节点的度中心性、影响节点集内的邻居节点的度中心性以及所述目标评估节点与所述邻居节点之间的节点对最短路径，计算得到节点对影响值的方法包括如下步骤：选取节点i两跳范围内的邻居节点作为影响节点集，并记为计算节点i以及所述影响节点集内的邻居节点的度中心性；根据所述节点i的度中心性、所述影响节点集内的邻居节点的度中心性以及所述节点对最短路径，利用平方反比定律计算得到所述节点对影响值。所述采用概要图和节点对影响值评估关键节点的方法，其中，所述度中心性的表达式为：其中，若节点a与b之间存在连边，则xab＝1，反之为0；M为网络节点总数。所述采用概要图和节点对影响值评估关键节点的方法，其中，所述根据所述节点i的度中心性、所述影响节点集内的邻居节点的度中心性以及所述节点对最短路径，计算得到所述节点对影响值的公式表达式为：其中，Di，Dj分别为所述目标评估节点i与所述影响节点集内节点j的度中心性；dij为节点i与节点j之间的最短路径。所述采用概要图和节点对影响值评估关键节点的方法，其中，在所述根据所述节点对影响值以及所述机会网络概要图模型中的所述权重系数，计算得到每个节点对应的节点影响值的步骤中，计算得到所述节点影响值的公式表达式为：其中，Bij为节点i与节点j的节点对影响值，P为节点i与节点j之间的权重系数，V(i)为节点i的影像节点集，n为影响节点集中的节点总数。本专利技术还提出一种采用概要图和节点对影响值评估关键节点的系统，其中，所述系统包括：模型建立模块，用于根据概要图模型对当前机会网络进行建模以得到机会网络概要图模型，其中所述机会网络概要图模型对应有多个节点间的连边，每条边对应有一权重系数；第一计算模块，用于根据目标评估节点的度中心性、影响节点集内的邻居节点的度中心性以及所述目标评估节点与所述邻居节点之间的节点对最短路径，计算得到节点对影响值；第二计算模块，用于根据所述节点对影响值以及所述机会网络概要图模型中的所述权重系数，计算得到每个节点对应的节点影响值，并根据所述节点影响值确定网络关键节点。所述采用概要图和节点对影响值评估关键节点的系统，其中，所述模型建立模块还用于：将当前机会网络分割成多个时间窗口大小为Δt的时间切片，并根据多个所述时间切片上节点间的连边，得出不含权重系数的机会网络概要图模型，所述机会网络概要图模型对应有多个节点间的连边；根据每条边在所述时间切片上的出现次数以及总时间切片数，计算得到每条边对应的所述权重系数。本专利技术还提出一种可读存储介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如上所述的采用概要图和节点对影响值评估关键节点的方法。本专利技术的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明图1为本专利技术第一实施例提出的采用概要图和节点对影响值评估关键节点的方法的流程图；图2为本专利技术第一实施例中机会网络概要图建模方法示意图；图3为本专利技术第一实施例提出的采用概要图和节点对影响值评估关键节点的方法中获取节点度中心性的示意图；图4为本专利技术第一实施例提出的采用概要图和节点对影响值评估关键节点的方法中获取节点对最短路径的示意图；图5为本专利技术第二实施例提出的采用概要图和节点对影响值评估关键节点的系统的结构示意图。具体实施方本文档来自技高网...

【技术保护点】
1.一种采用概要图和节点对影响值评估关键节点的方法，其特征在于，所述方法包括如下步骤：根据概要图模型对当前机会网络进行建模以得到机会网络概要图模型，其中所述机会网络概要图模型对应有多个节点间的连边，每条边对应有一权重系数；根据目标评估节点的度中心性、影响节点集内的邻居节点的度中心性以及所述目标评估节点与所述邻居节点之间的节点对最短路径，计算得到节点对影响值；根据所述节点对影响值以及所述机会网络概要图模型中的所述权重系数，计算得到每个节点对应的节点影响值，并根据所述节点影响值确定网络关键节点。

【技术特征摘要】
1.一种采用概要图和节点对影响值评估关键节点的方法，其特征在于，所述方法包括如下步骤：根据概要图模型对当前机会网络进行建模以得到机会网络概要图模型，其中所述机会网络概要图模型对应有多个节点间的连边，每条边对应有一权重系数；根据目标评估节点的度中心性、影响节点集内的邻居节点的度中心性以及所述目标评估节点与所述邻居节点之间的节点对最短路径，计算得到节点对影响值；根据所述节点对影响值以及所述机会网络概要图模型中的所述权重系数，计算得到每个节点对应的节点影响值，并根据所述节点影响值确定网络关键节点。2.根据权利要求1所述的采用概要图和节点对影响值评估关键节点的方法，其特征在于，所述根据概要图模型对当前机会网络进行建模以得到机会网络概要图模型的方法包括如下步骤：将当前机会网络分割成多个时间窗口大小为Δt的时间切片，并根据多个所述时间切片上节点间的连边，得出不含权重系数的机会网络概要图模型，所述机会网络概要图模型对应有多个节点间的连边；根据每条边在所述时间切片上的出现次数以及总时间切片数，计算得到每条边对应的所述权重系数。3.根据权利要求2所述的采用概要图和节点对影响值评估关键节点的方法，其特征在于，所述权重系数的表达式为：其中，we为边e上的权重，dij为节点对之间的最短路径。4.根据权利要求1所述的采用概要图和节点对影响值评估关键节点的方法，其特征在于，所述根据目标评估节点的度中心性、影响节点集内的邻居节点的度中心性以及所述目标评估节点与所述邻居节点之间的节点对最短路径，计算得到节点对影响值的方法包括如下步骤：选取节点i两跳范围内的邻居节点作为影响节点集，并记为计算节点i以及所述影响节点集内的邻居节点的度中心性；根据所述节点i的度中心性、所述影响节点集内的邻居节点的度中心性以及所述节点对最短路径，利用平方反比定律计算得到所述节点对影响值。5.根据权利要求4所述的采用概要图和节点对影响值评估关键节点的方法，其特征在于，所述度中心性的表达式为：其中，...

【专利技术属性】
技术研发人员：江贵荣，舒坚，刘琳岚，
申请(专利权)人：南昌航空大学，
类型：发明
国别省市：江西,36