[发明专利]一种采用效率依赖矩阵评估机会网络关键节点的方法

权利要求书

1.一种采用效率依赖矩阵评估机会网络关键节点的方法，其特征在于：包括以下步骤：

S1，对机会网络进行采样，并采用时间聚合图模型建立机会网络表征；

S2，计算传输效率T_ij和节点效率I_i，并依次构建传输效率矩阵TE和效率依赖矩阵ER；

S3，计算节点强度S_i和节点重要度D_i，并根据节点重要度对节点进行排序；

步骤S1具体包括：

在采样周期厂内，以Δt为采样时间间隔，对机会网络进行采样，得到个时间子图，用表示第m个时间子图，其中，是第m个时间子图的节点的集合，是第m个时间子图的边的集合；

步骤S1中，对个时间子图进行聚合，得到时间聚合图，用G＝(V，E，W)表示时间聚合图，其中，V是节点的集合，E是边的集合，W是边权值的集合，将时间聚合图记为邻接矩阵W＝(w_ij)_n×n，其中，是从节点v_i到节点v_j的边的权值，如果则w_ij＝∞，是第m个时间切片中从节点v_i到节点v_j的连接情况，如果则第m个时间切片中从节点v_i到节点v_j的连接存在，反之，不存在；

步骤S2中，计算传输效率T_ij的公式为：

其中，d_ij是从节点v_i到节点v_j的最短距离；

步骤S2中，计算节点效率I_i的公式为：

其中，T_ij是从节点v_i到节点v_j的传输效率；

步骤S2中，采用下式构建传输效率矩阵TE：

步骤S2中，采用下式构建效率依赖矩阵ER：

2.根据权利要求1所述的采用效率依赖矩阵评估机会网络关键节点的方法，其特征在于，步骤S3中，计算节点强度S_i的公式为：

其中，w_ij是节点v_i和节点v_j之间边的权值。

3.根据权利要求2所述的采用效率依赖矩阵评估机会网络关键节点的方法，其特征在于，步骤S3中，计算节点重要度D_i的公式为：

D_i＝S_i*∑_{j≠i，1≤j≤n}T_jiI_j。