[發明專利]一種有向加權網絡中多重影響力矩陣賦權方法

在審

• 申請號: 202010049128.2
• 申請日: 2020-01-16
• 公開（公告）號: CN111259206A
• 公開（公告）日: 2020-06-09
• 發明（設計）人: 王妍;柴劍平;譚雷雷;卿楓;王小寧
• 申請（專利權）人: 中國傳媒大學
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/9536;G06Q50/00
• 代理公司: 北京慕達星云知識產權代理事務所(特殊普通合伙) 11465
• 代理人: 崔自京

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的路徑數量總和。