[發明專利]一種基于立場一致的謠言傳播樹結構優化方法

有效

• 申請號: 202010438369.6
• 申請日: 2020-05-22
• 公開（公告）號: CN111581534B
• 公開（公告）日: 2022-12-13
• 發明（設計）人: 王巍;楊武;苘大鵬;玄世昌;呂繼光;劉雷
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06K9/62;G06N3/04;G06Q50/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于立場一致的謠言傳播樹結構優化方法，其特征在于，包括以下步驟：

步驟1：輸入謠言傳播樹圖G；

所述謠言傳播樹圖G為自頂向下的謠言傳播樹圖，它自然地符合謠言信息的傳播方向，并且將謠言檢測數據集定義為一組聲明C＝{C₁,C₂,…,C_|c|}，其中每個聲明C_i對應于一個源推文，該推文理想地由按時間順序排列的所有相關響應推文組成，因此傳播樹表示為T(r)＝V_i,E_i，其中V_i＝C_i，由所有相關帖子作為節點組成，并且E_i表示一組有向鏈接，其中u→v表示信息從u流向v，v看到它并提供對u的響應，即有向邊上的情感標簽；

步驟2：基于立場一致的廣度優先遍歷謠言傳播樹圖G中每一節點，得到優化后的謠言傳播樹圖G₁；

步驟2.1：選擇謠言傳播樹圖G中的節點，判斷該節點是否有孩子節點；若該節點有孩子節點，則執行步驟2.2；若該節點沒有孩子節點，則結束對該節點的操作，執行步驟2.4；

步驟2.2：遍歷該節點的每一個孩子節點，并獲取每一個孩子節點的立場；

步驟2.3：判斷孩子節點中是否有相同的立場；若孩子節點中有相同的立場，則將立場一致的孩子節點合并成一個超節點；若孩子節點中沒有相同的立場，則結束對該節點的操作，執行步驟2.4；

步驟2.4：判斷是否完成對謠言傳播樹圖G中所有節點的遍歷；若完成對謠言傳播樹圖G中所有節點的遍歷，則輸出優化后的傳播樹樹圖G₁；否則返回步驟2.1；

步驟3：基于立場一致的深度優先遍歷傳播樹圖G₁中每一節點，得到優化后的傳播樹圖G₂；

步驟3.1：選擇優化后的謠言傳播樹圖G₁中的節點，判斷該節點是否有孩子節點； 若該節點有孩子節點，則執行步驟3.2；若該節點沒有孩子節點，則結束對該節點的操作，執行步驟3.5；

步驟3.2：選擇該節點的一個孩子節點，判斷該孩子節點是否有下一級孩子節點；若該孩子節點有下一級孩子節點，則執行步驟3.3；若該孩子節點沒有下一級孩子節點，則執行步驟3.4；

步驟3.3：查看該孩子節點的下一級孩子節點的立場是否為支持；若該孩子節點的下一級孩子節點的立場為支持，則將該孩子節點與其下一級孩子節點合并成一個超節點；否則，執行步驟3.4；

步驟3.4：判斷是否完成對該節點所有孩子節點的遍歷；若完成對該節點所有孩子節點的遍歷，則執行步驟3.5；否則返回步驟3.2；

步驟3.5：判斷是否完成對優化后的謠言傳播樹圖G₁中所有節點的遍歷；若完成對優化后的謠言傳播樹圖G₁中所有節點的遍歷，則輸出最終優化后的傳播樹圖G₂；否則返回步驟3.1。