[發明專利]基于微博互動關系挖掘社交圈的方法及裝置

有效

• 申請號: 201310418486.6
• 申請日: 2013-09-13
• 公開（公告）號: CN103593393B
• 公開（公告）日: 2017-01-04
• 發明（設計）人: 姜貴彬;張俊林;劉瑩瑩
• 申請（專利權）人: 微夢創科網絡科技（中國）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市京大律師事務所11321
• 代理人: 張璐,方曉明

1.一種基于微博互動關系挖掘社交圈的方法，該方法包括：

A1，獲取與目標微博用戶具有互動行為的微博用戶集合；

B1，依據互動行為關系，構造用戶關系拓撲圖，并基于構造的用戶關系拓撲圖挖掘得到全聯通子圖，計算挖掘得到的各全聯通子圖的效用值并分別存儲；

C1，針對每一全聯通子圖，依據互動行為關系生成每一全聯通子圖對應的擴充微博用戶集合；

D1，在擴充微博用戶集合中，獲取與微博用戶集合中的任一微博用戶具有互動行為、且不屬于微博用戶集合的微博用戶，加入存儲的擴充微博用戶集合對應的全聯通子圖，形成社交圈候選集合；

E1，計算社交圈候選集合的效用值，確定社交圈候選集合的效用值大于或等于對應存儲的效用值，更新對應存儲的效用值以及全聯通子圖；

F1，判斷加入社交圈候選集合中的微博用戶是否為擴充微博用戶集合中的最后一個微博用戶，如果不是，遍歷擴充微博用戶集合，返回執行步驟D1，否則，形成社交圈集合。

2.根據權利要求1所述的方法，其中，在所述形成社交圈集合的步驟之前，該方法進一步包括：

A11，在微博互動行為日志中，獲取與微博用戶集合中的任一微博用戶具有互動行為、且不屬于微博用戶集合的微博用戶，構建二級互動集合；

A12，將獲取的微博用戶加入存儲的全聯通子圖，形成二級社交圈候選集合；

A13，計算二級社交圈候選集合的效用值，如果二級社交圈候選集合的效用值大于或等于對應存儲的效用值，更新對應存儲的效用值，用二級社交圈候選集合更新存儲的全聯通子圖；否則，不作處理；

A14，判斷獲取的微博用戶是否為二級互動集合中的最后一個微博用戶，如果不是，遍歷二級互動集合，返回執行步驟A12，否則，獲取存儲的全聯通子圖信息，執行所述形成社交圈集合的流程。

3.根據權利要求2所述的方法，其中，每一所述二級社交圈候選集合以及該二級社交圈候選集合的效用值對應一個存儲單元。

4.根據權利要求1或2或3所述的方法，其中，所述互動行為包括：轉發微博、評論微博、私信以及@其它微博用戶。

5.根據權利要求4所述的方法，其中，計算所述效用值的效用函數為：

Utility(T)=Σα∃ETinWeight(Eα)Σβ∃EToutWeight(Eβ)]]>

式中，

Utility(T)為全聯通子圖T的效用值；

Weight(E_α)為全聯通子圖T中內部邊α的效用值；

E_Tin為全聯通子圖T中所有節點包含的內部邊；

Weight(E_β)為全聯通子圖T中所有節點與全聯通子圖T之外的、且在微博用戶集合S中的任意節點形成的邊β的效用值；

E_Tout為全聯通子圖T中所有節點與全聯通子圖T之外的、且在微博用戶集合S中的任意節點形成的所有邊。