[發(fā)明專利]基于SNS的用戶推薦方法及裝置

有效

• 申請?zhí)枺?/td>: 201310337086.2
• 申請日: 2013-08-05
• 公開（公告）號: CN103425763A
• 公開（公告）日: 2013-12-04
• 發(fā)明（設(shè)計）人: 姜貴彬;張俊林
• 申請（專利權(quán)）人: 微夢創(chuàng)科網(wǎng)絡(luò)科技（中國）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市京大律師事務(wù)所 11321
• 代理人: 張璐;方曉明

1.一種基于SNS的用戶推薦方法，預(yù)先建立微博分類體系，并生成描述各微博分類對應(yīng)的特征詞庫，該方法包括：

獲取發(fā)送推薦請求的微博用戶的自標簽，進行關(guān)鍵詞提取，與預(yù)先生成的各微博分類對應(yīng)的特征詞庫進行匹配，獲取與該微博用戶關(guān)鍵詞匹配的微博分類；

根據(jù)獲取的微博分類對應(yīng)的特征詞庫，借助全量的微博用戶關(guān)系以及各微博用戶的自標簽，獲取與特征詞庫匹配的候選微博用戶集合；

根據(jù)發(fā)送推薦請求的微博用戶對候選微博用戶集合的二度關(guān)注，使用鏈接分析算法進行運算，獲取各微博用戶的歸一化鏈接分值，選取歸一化鏈接分值前S位的微博用戶，形成鏈接微博用戶集合，向請求推薦的微博用戶推送。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述形成鏈接微博用戶集合之后，向請求推薦的微博用戶推送之前，所述方法進一步包括：

根據(jù)鏈接微博用戶集合中微博用戶的關(guān)注關(guān)系，獲取除鏈接微博用戶集合中的微博用戶之外的、且二度關(guān)注的微博用戶，濾除關(guān)注數(shù)小于預(yù)先設(shè)置關(guān)注數(shù)閾值的微博用戶，生成擴充微博用戶集合；

融合鏈接微博用戶集合以及擴充微博用戶集合，生成待推薦微博用戶集合，根據(jù)待推薦微博用戶集合中微博用戶的關(guān)注關(guān)系，使用鏈接分析算法進行運算，獲取各微博用戶的歸一化鏈接分值，選取歸一化鏈接分值前Q位的微博用戶，執(zhí)行向請求推薦的微博用戶推送的步驟。

3.根據(jù)權(quán)利要求1或2所述的方法，其中，所述預(yù)先建立微博分類體系，并生成描述各微博分類對應(yīng)的特征詞庫包括：

提取微博服務(wù)器存儲的微博文檔中的關(guān)鍵詞；

對提取的關(guān)鍵詞進行聚類運算，獲取聚類結(jié)果，設(shè)置每一聚類結(jié)果對應(yīng)一微博分類，每一微博分類中包含的關(guān)鍵詞為表征該微博分類的特征詞庫。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述與預(yù)先生成的各微博分類對應(yīng)的特征詞進行匹配，獲取該微博用戶關(guān)鍵詞匹配的微博分類包括：

根據(jù)提取的關(guān)鍵詞，遍歷每一預(yù)先生成的各微博分類對應(yīng)的特征詞庫，如果特征詞庫中包含有提取的關(guān)鍵詞，則該微博用戶屬于包含有提取關(guān)鍵詞的特征詞庫對應(yīng)的微博分類。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述使用鏈接分析算法進行運算，獲取各微博用戶的歸一化鏈接分值包括：

根據(jù)候選微博用戶集合中包含的微博用戶，基于微博用戶的關(guān)注關(guān)系，構(gòu)建關(guān)注關(guān)系矩陣；

在關(guān)注關(guān)系矩陣中，設(shè)置第i個微博用戶N_i與第j個微博用戶N_j的關(guān)注關(guān)系為a_ij，設(shè)置a_ij=1，表示微博用戶N_i與微博用戶N_j具有關(guān)注關(guān)系，設(shè)置a_ij=0，表示微博用戶N_i與微博用戶N_j不具有關(guān)注關(guān)系；

根據(jù)構(gòu)建的關(guān)注關(guān)系矩陣，計算各微博用戶對候選微博用戶集合歸一化后的鏈接分值。

6.根據(jù)權(quán)利要求5所述的方法，其中，所述根據(jù)構(gòu)建的關(guān)注關(guān)系矩陣，計算各微博用戶對候選微博用戶集合歸一化后的鏈接分值包括：

初始化迭代計數(shù)器為0，預(yù)設(shè)置各微博用戶對候選微博用戶集合的初始鏈接分值；

在候選微博用戶集合中，分別獲取與待計算微博用戶具有關(guān)注關(guān)系的微博用戶集合；

基于關(guān)注關(guān)系矩陣以及獲取的微博用戶集合，計算各微博用戶對候選微博用戶集合的迭代鏈接分值；

計算當前各微博用戶對候選微博用戶集合的迭代鏈接分值與上一次相應(yīng)的迭代鏈接分值之差的絕對值，如果絕對值小于預(yù)先設(shè)置的收斂閾值，對當前各微博用戶對候選微博用戶集合的迭代鏈接分值進行歸一化，得到各微博用戶對候選微博用戶集合歸一化后的鏈接分值；否則，返回執(zhí)行所述基于關(guān)注關(guān)系矩陣以及獲取的微博用戶集合的步驟。