[發明專利]一種基于潛在傳播集的社交網絡信息傳播跟蹤方法

有效

• 申請號: 201710060641.X
• 申請日: 2017-01-25
• 公開（公告）號: CN106844697B
• 公開（公告）日: 2019-07-23
• 發明（設計）人: 王志曉;芮曉彬;席景科;杜長江;何婧;侯夢男
• 申請（專利權）人: 中國礦業大學
• 主分類號: G06F16/953
• 分類號: G06F16/953;G06F16/35;G06N3/04;G06Q50/00
• 代理公司: 北京天達知識產權代理事務所(普通合伙) 11386
• 代理人: 王濤;張春

1.一種基于潛在傳播集的社交網絡信息傳播跟蹤方法，其特征在于，包括以下步驟：

步驟S1、在傳統SIR模型中加入潛在傳播節點PS類節點，建立基于潛在傳播集的SIR模型；

所述傳統SIR模型中包括：傳播節點I，對應一類已知相應的熱點消息并對其進行了轉發的用戶；健康節點S，對應一類尚未得知相應熱點消息的用戶，與其鄰居中是否存在I類用戶無關；免疫節點R：對應一類已知相應的熱點消息并對其進行了轉發，但其鄰居不再轉發其熱點消息；

所述潛在傳播節點PS類節點的定義為，對于任一健康節點S，若其鄰居節點中至少含有一個傳播節點I，則該健康節點S是潛在傳播節點PS節點；

所述潛在傳播集的定義為，由所有潛在傳播節點組成的集合即為潛在傳播集；

步驟S2、從社交網絡中獲取網絡消息并進行聚類，劃分其消息類型，根據消息類型進行分組；每一組中的消息再按照當前熱度排序，建立網絡熱點消息的分類數據庫；

步驟S3、從建立的網絡熱點消息的分類數據庫中選取網絡熱點消息，對社交網絡進行采樣，基于潛在傳播集的SIR模型的傳播參數根據社交網絡的網絡拓撲結構和定時統計獲得的S、I、R、PS四類用戶的數量變化情況和步驟S1中建立的基于潛在傳播集的SIR模型，反推傳播參數β和γ；

步驟S4、對社交網絡進行監測，定時獲取新的網絡熱點消息，將其與網絡熱點消息的分類數據庫進行對比，選擇最接近的網絡熱點消息類型，并提取步驟S3中獲取的傳播參數作為新的網絡熱點消息的基于潛在傳播集的SIR模型的參考傳播參數；

步驟S5、通過對新的網絡熱點消息提取關鍵詞，判斷其關鍵詞在搜索引擎中的被搜索次數，與其所劃分到的消息類型中的熱點消息的關鍵詞的被搜索次數進行比較，根據兩者被搜索次數的比例關系，對步驟S4中獲得的參考傳播參數進行調整，進一步預測所述網絡熱點消息的傳播情況；

步驟S6、根據所述網絡熱點消息的傳播情況，對其傳播進行人工干預。

2.根據權利要求1所述的方法，其特征在于，步驟S3中所述對社交網絡進行采樣進一步包括：以指定信息作為輸入，從社交網絡的服務器中爬取所述指定信息的不同用戶狀態的用戶數據。

3.根據權利要求2所述的方法，其特征在于，所述用戶狀態包括：是否轉發了相應熱點消息；鄰居中是否有用戶轉發了相應熱點消息；轉發的熱點消息是否再次被其鄰居轉發。

4.根據權利要求3所述的方法，其特征在于，根據所述用戶狀態確定S、I、R、PS四類的數量，定時進行爬取統計。

5.根據權利要求1所述的方法，其特征在于，所述步驟S5中，進一步預測所述網絡熱點消息的傳播情況，包括，根據調整后的參考傳播參數，結合步驟S1中建立的加入潛在傳播節點PS后的SIPR模型進行仿真。

6.根據權利要求1所述的方法，其特征在于，所述步驟S6進一步包括：

若是希望其傳播的正面網絡熱點消息，且通過預測發現該熱點消息在將來的影響范圍不會很廣，在早期多加強宣傳；

若是不希望其傳播的惡意謠言網絡熱點消息，且通過預測發現該熱點消息在將來的影響范圍會很廣泛，在早期及時進行屏蔽、辟謠。