[發明專利]微博中用戶間潛在關注關系的發現方法及裝置

有效

• 申請號: 201310077524.6
• 申請日: 2013-03-12
• 公開（公告）號: CN103150678A
• 公開（公告）日: 2013-06-12
• 發明（設計）人: 程學旗;賈巖濤;王元卓;于建業;李靜遠;馮凱
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

技術領域

本發明涉及網絡數據挖掘領域，特別涉及一種微博中用戶間潛在關注關系的發現方法及裝置。

背景技術

微博是一種互聯網應用服務，它利用無線網絡、有線網絡、通信技術等進行即時通訊，允許用戶將自己的最新動態和想法以短信形式發送給手機和個性化網站群，而不僅僅是發送給個人。與一般的社交網絡不同的是，微博對每次發送的消息長度進行了限制，從而降低了對用戶語言編排組織的要求，之言片語的內容也方便用戶及時更新自己的個人信息。在微博中，用戶間的關系可分為兩種，一種是顯式的關系，即好友間的關注關系，一種是隱式關系，如好友間轉發消息，回復消息等。目前，如何通過獲取的微博中的消息和用戶間的關注關系，來發現用戶間潛在的關注關系，已是研究者們非常感興趣的問題之一。

現有的發現用戶間潛在關注關系的方法多是通過用戶間的鏈接關系（即關注關系）來得到用戶的關注關系圖，然后根據圖的結構，采用計算最優路徑的方式分析用戶的潛在好友關系。此外，非負矩陣分解目前也是數據挖掘領域中非常流行的一種技術，通過非負矩陣分解來計算用戶間潛在關注關系效率比較高且適于處理大量數據。然而，這些潛在關注關系的發現方法通常只考慮微博中用戶間連邊的結構信息，即顯式的關注關系，而沒利用用戶間的互動行為（或稱交互行為），使得通過現有技術發現用戶間潛在關注關系的結果誤差比較大。

發明內容

根據本發明一個實施例，提供一種微博中用戶間潛在關注關系的發現方法，包括：

步驟1）、根據用戶集和用戶間關注關系集構建用戶關注關系矩陣R，其中用戶集中的用戶包括目標用戶和候選用戶，矩陣R中的每個元素R_ij表示第i個用戶對第j個用戶的關注度；

步驟2）、計算矩陣R的兩個非負分解矩陣A和B，其中，矩陣A和矩陣B用于刻畫用戶間關注關系和交互行為對用戶間潛在關注關系的影響；

步驟3）、將矩陣A和矩陣B的乘積與矩陣R相減得到矩陣，從矩陣中挑出所有目標用戶對應行與所有候選用戶對應列的位置的所有元素，得到目標用戶的潛在關注關系矩陣R^*，其中矩陣R^*的每個元素表示第i’個目標用戶對第j’個候選用戶的潛在關注度。

在一個實施例中，步驟1）中，當第i個用戶關注第j個用戶時R_ij=1，否則R_ij=0。

在一個實施例中，用戶集中的用戶還包括中間用戶，其中，中間用戶包括目標用戶關注的用戶以及關注目標用戶的用戶；候選用戶包括中間用戶集中的中間用戶關注的用戶以及關注中間用戶的用戶。

在進一步的實施例中，步驟2）中計算矩陣R的兩個非負分解矩陣A和B包括：

步驟21）、初始化矩陣A和矩陣B為任意非負值矩陣，矩陣A和矩陣B相乘所得的矩陣維度與矩陣R的維度相同；

步驟22）、更新矩陣A和矩陣B，其中，

利用如下公式更新矩陣A中的每個元素：