[發明專利]一種傳播網絡的關鍵路徑提取方法

有效

• 申請號: 201711475729.4
• 申請日: 2017-12-29
• 公開（公告）號: CN108183956B
• 公開（公告）日: 2020-05-12
• 發明（設計）人: 劉金碩;牟成豪;李改潮;李晨曦;李揚眉;楊廣益;陳煜森;鄧娟
• 申請（專利權）人: 武漢大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/721
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 薛玲

本發明公開了一種傳播網絡的關鍵路徑提取方法，傳播網絡中添加一個額外節點，并與傳播網絡中的每一個節點建立雙向連接；計算額外節點傳播網絡中任意兩節點間的節點相似度；通過額外節點傳播網絡中節點總數初始化節點影響力列向量，并建立概率轉移矩陣，進行全局投票迭代以更新節點影響力列向量；遍歷排除額外節點傳播網絡中任意兩個用戶節點的最短路徑，并對每條最短路徑構建路徑節點影響力行向量以及路徑節點相似度行向量；進一步計算得到每條最短路徑的路徑綜合影響力以對每條最短路徑進行排序得到關鍵路徑。本發明解決了社交網絡平臺上關鍵傳播路徑的挖掘問題，并可用于輿情監控與干預、謠言檢測等網絡信息監控領域。

技術領域

本發明屬于網絡信息挖掘領域，涉及一種傳播網絡的關鍵路徑提取方法。

背景技術

近年來，社交平臺的蓬勃發展帶來了大量信息監管問題，特別是在輿情管控、干預領域。除了發現在社交網絡中的關鍵節點，也就是引導公眾輿情走向的意見領袖外，挖掘這些節點之間的傳播路徑也顯得十分重要?，F階段的絕大多數研究集中在了關鍵節點的識別和路徑的特征分析，對其傳播的關鍵路徑的深入挖掘較少，這將使得搜索輿情以及謠言檢測的傳播路徑變得尤為困難。

發明內容

為了解決社交網絡平臺上信息傳播網絡關鍵路徑的挖掘問題，本發明的技術方案為一種傳播網絡的關鍵路徑提取方法。包括以下步驟：

步驟1，傳播網絡中添加一個額外節點得到額外節點傳播網絡，并與傳播網絡中的每一個節點建立雙向連接從而建立強連通圖；

步驟2，計算額外節點傳播網絡中任意兩節點間的節點相似度；

步驟3，通過額外節點傳播網絡中節點總數初始化節點影響力列向量，根據節點相似度以及節點出度建立概率轉移矩陣，進行全局投票迭代并在每次全局投票迭代中通過概率轉移矩陣更新節點影響力列向量；

步驟4，遍歷排除額外節點傳播網絡中任意兩個節點的最短路徑，并對每條最短路徑構建路徑節點影響力行向量以及路徑節點相似度行向量；

步驟5，通過額外節點傳播網絡中路徑節點影響力行向量以及路徑節點相似度行向量計算得到每條最短路徑的路徑綜合影響力，根據路徑綜合影響力對每條最短路徑進行排序得到關鍵路徑。

作為優選，步驟1中所述傳播網路為信息傳播網絡；

作為優選，步驟2中所述節點相似度的計算公式為：

其中，所述額外節點網絡中節點個數為N，a_ij為節點布爾值，若節點i與節點j之間存在連接則a_ij＝1，否則a_ij＝0，S_j(i,j)表示節點i與節點j之間對于節點j的節點相似度，F₁(i)表示節點i的關注節點集合，F₂(i)表示節點i的被關注節點集合，F₁(j)表示節點j的關注節點集合，F₂(j)表示節點j的被關注節點集合，d表示阻尼系數，用來平衡關注節點集合與被關注節點集合兩個因素的權重,max表示求0.01與之間的最大值；

作為優選，步驟3中所述節點影響力列向量為：

其中，所述額外節點網絡中節點個數為N，I₀～I_N表示節點0至節點N的影響力I₀～I_N初始化均為1/N；

步驟3中所述概率轉移矩陣為：