[发明专利]机会网络关键节点的测量方法

权利要求书

1.一种机会网络关键节点的测量方法，其特征在于，包括：

将预设时间段内的机会网络按照预设的时间窗口进行划分，得到多个机会网络单元，并针对每个所述机会网络单元建立对应的拓扑凝聚图；

计算每个所述拓扑凝聚图中各个节点的评估指标参数，并根据所述评估指标参数确定所述机会网络中的一关键节点，所述评估指标参数包括二阶节点度、连接强度以及关键域重要度；

所述根据所述评估指标参数确定所述机会网络中的一关键节点的步骤包括：

根据每个所述拓扑凝聚图中各个节点的评估指标，确定每个所述拓扑凝聚图中的疑似关键节点；

统计所述预设时间段内所述机会网络中各个节点被确定为疑似关键节点的次数，将所述次数最大的节点确定为所述机会网络的关键节点；

所述根据每个所述拓扑凝聚图中各个节点的评估指标，确定每个所述拓扑凝聚图中的疑似关键节点的步骤包括：

根据当前拓扑凝聚图中每个节点的评估指标参数，计算当前拓扑凝聚图中每个节点对应的欧式距离；

确定所述欧式距离最大的一节点为所述当前拓扑凝聚图中的疑似关键节点。

2.如权利要求1所述的机会网络关键节点的测量方法，其特征在于，所述欧式距离计算公式为：

其中，d_a表示节点a的二阶节点度、Q_a表示连接强度、I_a表示关键域重要度。

3.如权利要求1所述的机会网络关键节点的测量方法，其特征在于，所述二阶节点度的计算公式为：

其中，αi＝{b|(a,b)∈E}，αi表示与节点a邻接的节点集合，b是a的邻接节点，K_b表示节点b的节点度，E为机会网络中边的集合。

4.如权利要求1所述的机会网络关键节点的测量方法，其特征在于，所述连接强度的计算公式为：

其中，αi表示与节点a邻接的节点集合，ω_ab为节点a和邻接的节点b间边的权值。

5.如权利要求1所述的机会网络关键节点的测量方法，其特征在于，所述关键域重要度的计算公式为：

其中，Fi表示关键域，且Fi＝{s|s∈(ah∩aj)∪ai,s≠a}，其中ai表示a的邻域，ah、aj分别表示ai中任意两个节点h、j的邻域，Bi表示Fi中任意节点对之间不经过节点a的最短路径数，si表示Fi中任意节点对之间经过a的最短路径数，d(a,b)表示关键域Fi中节点a到节点b的长度，(a≠b)。

6.如权利要求1所述的机会网络关键节点的测量方法，其特征在于，所述针对每个所述机会网络单元建立对应的拓扑凝聚图的步骤包括：

分别将每个所述机会网络单元中发生过连接的节点和边绘制到一张图中，以形成多个拓扑凝聚图。