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

摘要

本发明公开了一种基于异质性变化率的加权网络节点重要度评估方法，以节点贡献熵为基础，利用网络异质性及其变化率作为衡量网络节点重要性的指标。异质性反映的是网络的均匀性，如果移除某个节点后，网络的异质性发生变化越大，说明这个节点在网络中的重要程度越高。由于采用了能反映全局宏观状态的网络异质性指标，克服了现有公开方法普遍采用的关注节点细节的局限性，不但能够准确的评估各节点的重要性，而且还解决了由于割点的存在而可能导致的误判。

主权项

一种基于异质性变化率的加权网络节点重要度评估方法 步骤1：初始化，包括：确定加权网络邻接矩阵G、加权网络节点集合V和计算初始点权贡献熵H0。 步骤2：按顺序从V取出节点vi并从矩阵G中移除vi以及所有与其相连的边，使G分裂成l(l≥1)个独立的子网络G1,G2,...,Gl。 步骤3：分别计算各子网络的点权贡献熵和影响因子。 步骤4：计算移除vi及相应的边后网络G的点权贡献熵Hi和异质性变化率Ci。 步骤5：在矩阵G中恢复节点vi以及所有与vi连接的边和权值。 步骤6：若集合V非空，则重复步骤2到步骤5。 步骤7：对所有得到的异质性变化率Ci按照从大到小进行排序，异质性变化率越大的节点重要度越高。