[发明专利]一种基于网络异质性的加权网络节点重要度评估方法

权利要求书

1.一种基于异质性变化率的加权网络节点重要度评估方法 

步骤1：初始化，包括：确定加权网络邻接矩阵G、加权网络节点集合V和计算初始点权贡献熵H₀。 

步骤2：按顺序从V取出节点v_i并从矩阵G中移除v_i以及所有与其相连的边，使G分裂成l(l≥1)个独立的子网络G₁,G₂,...,G_l。 

步骤3：分别计算各子网络的点权贡献熵和影响因子。 

步骤4：计算移除v_i及相应的边后网络G的点权贡献熵H_i和异质性变化率C_i。 

步骤5：在矩阵G中恢复节点v_i以及所有与v_i连接的边和权值。 

步骤6：若集合V非空，则重复步骤2到步骤5。 

步骤7：对所有得到的异质性变化率C_i按照从大到小进行排序，异质性变化率越大的节点重要度越高。 

2.如权利要求1所述的一种基于异质性变化率的加权网络节点重要度评估方法，其特征在于，所述步骤1具体包括： 

建立加权网络邻接矩阵 

其中，w_ij为节点v_i和节点v_j之间的边权值，且w_ij＝w_ji,w_ii＝0。 

计算G中各节点的节点强度： 

计算的各节点强度将作为节点的能力，不会随着节点的移除而发生变化。 

计算网络中各节点获得的贡献度： 

计算初始点权贡献熵： 

其中：

建立网络G的节点集合： 

V={v₁，v₂，...，v_n}。 

3.如权利要求1所述的一种基于异质性变化率的加权网络节点重要度评估方法，其特征在于，所述步骤3具体包括： 

对于第k(1≤k≤l)个子网，设其拥有n_k个节点，其点权贡献熵的计算如下： 

计算子网中各节点获得的贡献度： 

其中s_v是节点能力，也就是在权利要求2中的节点强度。 

子网的点权贡献熵为： 

其中，。

4.如权利要求1所述的一种基于异质性变化率的加权网络节点重要度评估方法，其特征在于，所述步骤3具体包括： 

对于第k(1≤k≤l)个子网，设其拥有n_k个节点，其子网的影响因子为： 

。

5.如权利要求1所述的一种基于异质性变化率的加权网络节点重要度评估方法，其特征在于，所述步骤4具体包括： 

根据权利3和权利4所述计算方法，移除节点v_i及其所有的连边后网络G的加权拓扑熵为： 

异质性的变化率为： 

。