[發明專利]一種快速重構傳播網絡結構的方法

在審

• 申請號: 202011428746.4
• 申請日: 2020-12-07
• 公開（公告）號: CN112561066A
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 彭亞楠;韓岢岐;黃浩;李宗鵬
• 申請（專利權）人: 南京萬般上品信息技術有限公司
• 主分類號: G06N5/04
• 分類號: G06N5/04;G06F16/901
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種快速重構傳播網絡結構的方法，其特征在于：定義傳播網絡中n個結點V＝{V₁,V₂,...,V_n}間潛在的影響關系圖為G＝{V,E}，其中E是代表影響關系的有向邊集合，即若結點V_i能夠影響結點V_j，則在影響關系圖上存在一條從V_i指向V_j的有向邊，此外，使用集合S＝{S₁,S₂,...,S_β}來記錄β次傳播過程結束后結點的感染狀態，其中表示第l次傳播過程結束后網絡中n個結點的感染狀態，表示第l次傳播過程結束后結點V_i被感染，表示第l次傳播過程結束后結點V_i未被感染。同時，使用集合I＝{I₁,I₂,...,I_β}來記錄β次傳播過程中的初始感染點信息，其中表示第l次傳播過程發生時網絡中n個結點是否為初始感染點，表示第l次傳播過程發生時結點V_i是初始感染點，而表示第l次傳播過程發生時結點V_i不是初始感染點，包括以下步驟：

步驟1：對于網絡中的每個結點V_i，使用集合L_vi記錄網絡中除V_i后所有剩余結點，即L_vi＝{V_j|V_j∈V,V_j≠V_i}，計算L_vi中每個結點與V_i之間的關聯強度MI(V_i|V_j)，并將每個對應的結果記錄在集合MI_vi中，即MI_vi＝{MI(V_i|V_j)|V_j∈L_vi}。關聯強度MI(V_i|V_j)的具體計算為：

其中，s_i，s_j∈{0，1}表示感染狀態；α_ij是表示x_i,x_j不同取值時人為設定的參數；β表示傳播過程發生的次數；和分別表示第l次傳播過程結束后結點V_i和V_j的感染狀態；表示結點V_i，V_j在第l次傳播過程中是否為初始感染點；f(.)表示一個指示函數，當(.)成立時函數取值為1，不成立時函數取值為0；

步驟2：對于網絡中的每個結點V_i，計算L_vi中每個結點是V_i父結點的可能程度PI(V_i|V_j)，并將每個結點對應的結果記錄在集合PI_vi中，即PI_vi＝{PI(V_i|V_j)|V_j∈L_vi}。PI(V_i|V_j)的具體計算為：

其中，s_i，s_j∈{0，1}表示感染狀態；β表示傳播過程發生的次數；和分別表示第l次傳播過程結束后結點V_i和V_j的感染狀態；表示結點V_i，V_j在第l次傳播過程中是否為初始感染點信息；f(.)表示一個指示函數，當(.)成立時函數取值為1，不成立時函數取值為0；

步驟3：依次考慮網絡中的每個結點V_i，將L_vi中的結點V_j按照與V_i關聯強度從大到小的順序進行排序，記L_vi中結點排序后組成的集合為SL_vi，對于SL_vi中的每個結點V_sj，計算V_sj的拐點率BP_sj并對應記錄在集合BP_vi中，SL_vi中的每個結點V_sj的拐點率BP_sj的計算為：

其中，V_sj表示集合SL_vi中的第sj個結點；PI(V_i|V_sj-1)表示結點V_sj是結點V_i父結點的可能程度；|SL_vi|表示集合SL_vi包含的結點個數；

步驟4：初始化一個有向圖G＝{V,E}，其中V表示組成網絡的n個結點，E表示G中的有向邊集合，初始時E為空集，依次考慮網絡中每個結點V_i，從對應拐點率集合BP_vi中選擇p個拐點率較高的結點組成集合Pa_i，構造一個邊集合{V_j-V_i|V_j∈Pa_i}，將這些邊添加到G中，即E＝E∪{V_j-V_i|V_j∈Pa_i}，最后將得到的影響關系圖G返回給用戶。