[發明專利]一種社交網絡中基于信任的信息推薦方法

無效

• 申請號: 201310100485.7
• 申請日: 2013-03-26
• 公開（公告）號: CN103150399A
• 公開（公告）日: 2013-06-12
• 發明（設計）人: 張波;李美子;顏晶晶;沈益東
• 申請（專利權）人: 常州德詩藍電子科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 董建林;季銳

技術領域

本發明涉及一種社交網絡中基于信任的信息推薦方法，尤其是涉及社交網絡個體信任計算和信息推薦計算方法，屬于計算機技術領域。

背景技術

在社交網絡的時代，人們面臨著如何準確向他人推薦或從他人處獲取信息的難題。信息推薦通過個性化的信息分析技術獲取用戶意圖，從而采用主動方式向用戶推送信息。眾多信息推薦算法，如協同過濾、個性化推薦等，已經取得了不錯的效果。然而，開放的社交網絡環境帶來了信息安全的未知性。對于信息推薦來說，必須有效地表達信息推薦過程，并在這種有效表達基礎上度量該推薦的可靠性。

推薦作為一種常見的社會行為，其安全性主要可從以下方面衡量：1.推薦者的可靠性問題，即作為推薦的中介，如何衡量其安全性；2.被推薦者的安全性，即作為推薦的來源，如何度量其自身安全性；3.推薦過程的安全性，即作為一種連續的過程，如何度量安全性。

發明內容

本發明首先為社交網絡信息推薦建立描述模型，進而從個體信任關系和個體置信度兩方面入手，將信息推薦中的信任評估分為：推薦者、信息源和推薦路徑三方面，建立全面的信息信任評估計算方法。接著，給出基于信任評估的信息推薦算法。

依據一個社交網絡推薦過程中所涉及的環節，信息推薦描述模型表示如下：

社交網絡中的一個信息推薦描述模型是一個四元組M=(N,F,P,W)，其中：

A、N是社交網絡個體非空有限集，個體可分為N_S表示信息源，N_R表示推薦者，N_D表示接受推薦者；

B、是連接個體的邊的有限集合；

C、是可達個體所組成的路徑；

D、W：F→[0，1]UN→[0，1]，是權重集合，其含義是信息推薦模型中的邊以及個體的權重為0到1之間的實數；

一次信息推薦是由信息推薦模型中信息源到接受推薦者的可達網絡，且服從以下規則：

E、且

F、至少存在一條路徑p，使信息源N_S到接受者N_D之間是可達的，且對組成路徑的推薦者中的任意兩個節點N_R',N_R''而言，都存在N_R'≠N_R''，即路徑中不存在回路；

G、R的所有個體和邊的權重是可知的；

H、如果推薦行為R中的路徑P中存在推薦者N_R，那么這是一個他薦；如果不存在N_R，那么這是一個自薦。

3、根據權利要求2所述的一種社交網絡中基于信任的信息推薦方法，其特征在于：所述步驟（2）中：

社交網絡的信任計算包括兩個方面：個體之間的主觀信任關系，以及個體所具備的置信度，信任計算中的信任分別定義如下：

1）、T_N:n_M→w_M，其含義為信息推薦模型中個體的權重即為個體的置信度；

2）、T_B:f_M→w_M，其含義為信息推薦模型中邊的權重即為個體之間的信任關系；

3）、T_R:p_R→w_R，其含義為信息推薦中路徑的整體權重即為推薦信任值。

其中，下標M表示推薦模型，n_M表示推薦模型M中的任一個體，w_M表示信息推薦模型M中的權重值，f_M表示信息推薦模型M中的任一一條邊，p_R表示信息推薦中從起點到終點的一條可達路徑，w_R則表示信息推薦中一條可達路徑所對應的權重值。

4、根據權利要求3所述的一種社交網絡中基于信任的信息推薦方法，其特征在于：所述步驟1）中:信息源置信度是指信息源N_S所具備的置信度，其計算方法如下：