[發明專利]信息傳播路徑分析方法、裝置、計算機設備及存儲介質

有效

• 申請號: 202010592379.5
• 申請日: 2020-06-24
• 公開（公告）號: CN111814065B
• 公開（公告）日: 2022-05-06
• 發明（設計）人: 曹合心;蔡健
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q50/00
• 代理公司: 深圳市世聯合知識產權代理有限公司 44385
• 代理人: 汪琳琳

1.一種信息傳播路徑分析方法，其特征在于，包括下述步驟：

獲取網絡的傳播記錄信息；

根據所述傳播記錄信息將所述網絡劃分為至少一個社群網絡，并確定候選采樣節點和各社群網絡中的初始傳播節點；

通過所述候選采樣節點的節點類型標識，計算所述候選采樣節點中連接節點、關鍵節點和普通節點的節點組成比例；

基于計算得到的節點組成比例和預設的節點關聯關系確定采樣策略；所述節點關聯關系包括連接節點關聯關鍵節點，關鍵節點關聯普通節點；

按照所述采樣策略對所述初始傳播節點和所述候選采樣節點進行采樣；

將采集到的初始傳播節點和候選采樣節點進行可視化呈現，生成信息傳播路徑圖。

2.根據權利要求1所述的信息傳播路徑分析方法，其特征在于，所述根據所述傳播記錄信息將所述網絡劃分為至少一個社群網絡，并確定候選采樣節點和各社群網絡中的初始傳播節點的步驟具體包括：

將所述傳播記錄信息中各節點的節點標識初始化為所述各節點的社群標簽；

對于所述網絡中的每個節點，從節點及所述節點的相鄰節點所對應的社群標簽中確定最小社群標簽；

將節點的社群標簽更新為確定的最小社群標簽以對所述每個節點的社群標簽進行迭代更新；

當所述每個節點的社群標簽不再變化時，根據所述每個節點的社群標簽將所述網絡劃分為至少一個社群網絡；

根據所述傳播記錄信息中的傳播時間，將各社群網絡中具有最早傳播時間的節點確定為所述各社群網絡的初始傳播節點，將所述各社群網絡中不具有最早傳播時間的節點確定為候選采樣節點。

3.根據權利要求1所述的信息傳播路徑分析方法，其特征在于，所述通過所述候選采樣節點的節點類型標識，計算所述候選采樣節點中連接節點、關鍵節點和普通節點的節點組成比例的步驟之前，還包括：

根據所述傳播記錄信息確定各候選采樣節點的節點傳播數量；

通過節點傳播數量確定所述各候選采樣節點的節點類型；

給所述各候選采樣節點添加與各自節點類型相對應的節點類型標識。

4.根據權利要求1所述的信息傳播路徑分析方法，其特征在于，所述基于計算得到的節點組成比例和預設的節點關聯關系確定采樣策略的步驟具體包括：

根據預設采樣比例設置一輪采樣中所述初始傳播節點的采樣比例；

基于計算得到的節點組成比例和預設的節點關聯關系，確定所述連接節點、所述關鍵節點和所述普通節點在一輪采樣之后的每輪采樣中的采樣比例；

將確定的每輪采樣中節點的采樣比例確定為采樣策略。

5.根據權利要求4所述的信息傳播路徑分析方法，其特征在于，所述基于計算得到的節點組成比例和預設的節點關聯關系，確定所述連接節點、所述關鍵節點和所述普通節點在一輪采樣之后的每輪采樣中的采樣比例的步驟具體包括：

基于計算得到的節點組成比例和預設的節點關聯關系，初始化所述連接節點、所述關鍵節點和所述普通節點在一輪采樣之后的每輪采樣中的采樣比例；

將所述節點組成比例與預設的比例閾值相比較；

當存在小于所述比例閾值的節點組成比例時，根據預設調整值調整初始化得到的采樣比例。

6.根據權利要求4所述的信息傳播路徑分析方法，其特征在于，所述按照所述采樣策略對所述初始傳播節點和所述候選采樣節點進行采樣的步驟具體包括：

在進行一輪采樣時，按照所述采樣策略對所述初始傳播節點進行采樣；

當進行一輪采樣之后的采樣時，根據所述傳播記錄信息查詢上輪采樣中采集到的節點所傳播到的候選采樣節點；

按照所述采樣策略，對查詢到的候選采樣節點進行采樣。