[發明專利]一種在線社交網絡中社群話題的發現方法

有效

• 申請號: 201410025323.6
• 申請日: 2014-01-16
• 公開（公告）號: CN103793489B
• 公開（公告）日: 2017-01-18
• 發明（設計）人: 於志文;張星;梁韻基;郭斌;倪紅波;王柱
• 申請（專利權）人: 西北工業大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及社會計算技術領域，尤其涉及一種在線社交網絡中社群話題的發現方法。

背景技術

隨著網絡技術的發展，互聯網正逐漸成為人們交往的重要渠道，人與人之間的社會網絡關系蘊藏進了互聯網中，誕生了社交網絡服務。在社交網站通過在線服務向其用戶提供服務的過程中，用戶間形成了基于網絡的成員之間的社交網絡關系。社交網絡在我們的日常生活扮演重要角色。人們通過社會性關系來完成互相間的通信和信息分享。在這個過程中，形成了社交網絡中的話題。

社交網絡是基于用戶關系實現信息的分享、獲取以及傳播的互聯網平臺。用戶利用社交網絡構建和維持著自身的人際網絡關系，并在相關平臺上發布消息。社交網絡中通常包括一些松散的用戶集群，其中的成員相互聯系較之其余用戶更加密切，我們稱之為社群。發現這種固有的社會結構中的話題分布有助于我們更深入地了解社交網絡的信息傳播規律。

中國專利200880124053.7、201210210349.9提出了一些在線社交網絡的社群識別方法，但是無法在劃分的社群中發現話題。專利201210514421.7提出使用專家知識人工去除噪音用戶發現社交網絡中的重要目標和專利201210054254.2采用分析用戶話題鏈接行為識別社交網絡中的話題領袖，都只能獲得社交網絡核心用戶的話題內容。專利201210350117.3提出了一種發現社交網絡中弱鏈接的方法，可以有效尋找到話題路徑，但是無法發現具體的話題。專利201210210349.9能夠挖掘社交網絡中話題核心圈，依舊無法覆蓋所有社群的話題。

鑒于上述缺陷，本發明創作者經過長時間的研究和實踐終于獲得了本創作。

發明內容

本發明的目的在于提供一種在線社交網絡中社群話題的發現方法，用以克服上述技術缺陷。

為實現上述目的，本發明提供一種在線社交網絡中社群話題的發現方法，該具體過程為：

步驟1，基于網絡爬蟲對目標社交網絡進行數據采集；

步驟2，基于采集到的社交網絡中用戶對象之間的交互關系，計算每個用戶對象在交互網絡拓撲中的相關度；

步驟3，構建用戶對象靜態的交互網絡；

步驟4，利用層次聚類，根據用戶對象的相關度得到緊密的用戶社群結構；

步驟5，對于劃分出的每個社群，查找數據庫獲得該社群對應的文本信息，將其作為文檔輸入，使用SVM分類，計算出該社群的熱門話題。

進一步，

通過下述公式(1)計算用戶之間的相關度η_ij，并存入數據庫中，