[发明专利]一种有向加权网络中多重影响力矩阵赋权方法

权利要求书

1.一种有向加权网络中多重影响力矩阵赋权方法，其特征在于，包括如下步骤：

步骤一、计算有向加权网络中所有网络节点的交叉强度和节点效率；

步骤二、根据节点效率，以及源节点到目标节点的路径长度构建影响力矩阵IE；根据节点效率，以及源节点与目标节点的路径数量构建影响力矩阵ISIP和影响力矩阵ITIP，其中影响力矩阵ISIP为以源节点为中心的影响力矩阵，影响力矩阵ITIP为以目标节点为中心的影响力矩阵；

步骤三、结合权重自生成算法，对所述影响力矩阵IE、影响力矩阵ISIP和影响力矩阵ITIP进行赋权求和，构建多重影响力矩阵；

步骤四、根据多重影响力矩阵和网络节点的交叉强度计算得到网络节点的重要度值。

2.根据权利要求1所述的一种有向加权网络中多重影响力矩阵赋权方法，其特征在于，所述步骤一中，交叉强度S_i是当前网络节点的入强度和出强度的线性组合，计算公式如下：

其中，λ是一个取值范围在[0,1]的常数，为节点的入强度，为节点的出强度；

节点效率是指从当前网络节点到网络中其他节点之间距离倒数之和的平均值，计算公式如下：

其中，d_ij表示从节点v_i到节点v_j的距离，1/d_ij表示从节点v_i到节点v_j的效率，记作e_ij。

3.根据权利要求2所述的一种有向加权网络中多重影响力矩阵赋权方法，其特征在于，所述步骤二中，

影响力矩阵IE为：

其中，即当i＝j或从节点vi到节点v_j不存在路径时，e_ij＝0；当节点v_i直接指向节点v_j时，其传输效率值最大，e_ij＝1，当节点v_i存在非直接指向节点v_j的路径时，e_ij∈(0,1)；

影响力矩阵ISIP和影响力矩阵ITIP分别为：

其中，表示了从源节点v_i到目标节点v_j路径长度为d_ij的路径总数量，当i＝j或从源节点v_i到目标节点v_j不存在路径时，在矩阵ISIP中每个元素的分母表示从源节点v_i到网络中所有节点路径长度为d_ij的路径数量总和；在矩阵ITIP中每个元素的分母表示网络中所有节点到目标节点v_j路径长度为d_ij的路径数量总和。