[發明專利]群組間消息傳播路徑挖掘方法與系統

有效

• 申請號: 201710115408.7
• 申請日: 2017-02-28
• 公開（公告）號: CN106888159B
• 公開（公告）日: 2020-08-11
• 發明（設計）人: 劉肖凡;李正龍
• 申請（專利權）人: 東南大學
• 主分類號: H04L12/58
• 分類號: H04L12/58;G06Q50/00
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

本發明公開了一種基于在線社交平臺群聊消息的群組間消息傳播路徑挖掘方法與系統，通過數據獲取模塊按照指定要求獲取在線社交平臺的群聊消息，并將獲得的數據交由數據處理模塊進行處理；數據處理模塊將處理完成的數據按照傳播事件分組保存于本地存儲模塊中；群聊消息傳播路徑構建模塊從本地存儲模塊中提取所需數據構建消息傳播路徑，并將結果保存于本地存儲模塊中；可視化模塊從本地存儲模塊或者消息傳播路徑構建模塊中提取群聊消息傳播路徑，并以圖表形式可視化展示給用戶。本發明彌補了現有技術中針對特定消息在群組間的傳播路徑挖掘技術的缺失問題。

技術領域

本發明涉及一種基于在線社交平臺群聊消息的群組間消息傳播路徑挖掘與構建的方法與系統，屬于信息技術領域。

背景技術

在線社交軟件的發展，豐富了人們之間的溝通方式。在線社交軟件中的群組一般是基于一定的興趣、目的或者交際圈所創建，而基于群組的群聊模式則可以提供一個供多人同時交換信息的平臺。人類社會的社交屬性導致群組與群組之間的關系往往并非是孤立的，在某些基于相同興趣或者目的而創建的不同群組中，通常會同時包含某些相同的群成員，兩個不同的群組之間便可以通過這些共同群成員建立起聯系，這些共同群成員在群組間消息傳播過程中扮演著橋梁的角色。

當信息在一個群內傳播時，該信息可能會被某個充當橋梁角色的群成員轉發到另一個群中，這便導致該信息從一個群傳播到另一個群中。這種行為可能出現多次，導致該信息在群組之間傳播擴散。通過挖掘與構建出消息在群組之間的傳播網絡，便可以對消息進行溯源，尋找擴散路徑等。但目前還未有相關方法對群組間信息傳播行為進行研究。

發明內容

發明目的：為了克服現有技術中存在的不足，本發明提供一種基于在線社交平臺群聊消息的群組間消息傳播路徑挖掘方法與系統，本方法和系統能夠基于群與群之間的關系拓撲結構、群聊消息內容、群聊消息發送者和消息發送時序關系等特征，挖掘群聊消息在群組之間的傳播路徑。

技術方案：為實現上述目的，本發明采用的技術方案為：

一種基于在線社交平臺群聊消息的群組間消息傳播路徑挖掘方法，包括如下步驟：

步驟1：選取特定群聊消息作為傳播事件傳播源；

步驟2：對每一個傳播源，識別并提取在線社交平臺中與其內容相關的群聊消息，并保存為一個傳播事件消息集合；

步驟3：對每一個傳播事件消息集合，根據包括群聊消息發送時間間隔、群聊消息發送者是否為兩個群之間的共同群成員在內的特征，確定每兩個群聊消息之間是否具有傳播關系；

步驟4：在每個具有傳播關系的群聊消息對所屬群之間添加消息傳播關系，構建并展示消息傳播路徑。

具體的，所述群聊消息至少包括如特征：群組信息、群聊消息發送者、群聊消息發送時間、群聊消息發送時間間隔、群聊消息內容。

具體的，所述步驟1中，特定群聊消息定義為：對群聊消息的具體內容進行包括分詞、刪除停用詞、刪除特定詞性的單詞在內的預處理后，保留的單詞數量大于一定閾值的群聊消息。

具體的，所述步驟1中，傳播源的選取方法包括但不限于人工選取特定群聊消息方法、通過聚類算法劃分不同類型消息方法等。

具體的，所述步驟2中，傳播事件消息集合定義為：對某個傳播源，群聊消息發送時間在傳播源之后且群聊消息內容與該傳播源具有一定相似度的群聊消息集合。

具體的，所述步驟2中，群聊消息與傳播源的相關性通過文本相似性等算法確認。

具體的，所述步驟4中，展示消息傳播路徑的方式包括有向圖形等形式。

一種基于在線社交平臺群聊消息的群組間消息傳播路徑挖掘系統，包括數據獲取模塊、數據處理模塊、本地存儲模塊、消息傳播路徑構建模塊和可視化模塊，其中：