[發明專利]一種社交網絡環境中的用戶間推薦信任度計算方法

有效

• 申請號: 201210442457.9
• 申請日: 2012-11-07
• 公開（公告）號: CN102982108A
• 公開（公告）日: 2013-03-20
• 發明（設計）人: 張波;李魯群;李美子
• 申請（專利權）人: 上海師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海伯瑞杰知識產權代理有限公司 31227
• 代理人: 吳澤群

技術領域

本發明涉及計算機網絡領域，更具體地說，是涉及一種社交網絡環境中的用戶間推薦信任度計算方法。

背景技術

社交網絡（SocialNetworkSite-SNS）作為一種基于用戶關系的信息分享、傳播以及獲取平臺，正逐漸成為人們日常生活中進行信息獲取和交互的重要工具。人們可以通過SNS特有的組織和交互方式，實現更為廣闊的信息傳遞和互動等功能，以“推薦”、“轉發”等行為代表的推薦行為正成為人們獲取網絡信息的重要手段。然而，由于推薦行為往往因為其來源復雜、路徑多樣等問題，導致接受者對于陌生推薦心存疑慮，因此，SNS中如何找到一種有效的推薦信任度量方法，是開展SNS安全分析的重要途徑。

我們分析認為，SNS中用戶之間的認知和交互是基于人類實際社會交往習慣，是一種相互信任的信念表達。近年來，信任被認為是一種有效的關系評判機制，已經廣泛引入到對等網絡、安全評估、協作組織等領域中。通過來自主觀或客觀的信任關系，如信任或信譽等方式，SNS中的個體可以表達出對其他個體的信息認知狀態，從而有助于在他們之間提供有效的計算基礎。

傳統社交網絡環境的信任計算方法，如基于過往交互方法以及貝葉斯方法等，注重對個體之間以及個體自身的信任度量，這是一種直接信任。但是，在SNS中，信息是以一種類似鏈式的方式在用戶之間傳播的，SNS中不可能存在任何一個用戶對所有其他用戶均具有直接信任。因此，通過中間用戶產生的間接信任不可避免存在，這與人類的社會交往相似，人們在通過熟識的人認識陌生人時，會產生一種間接的第一映像，即對陌生人的初始影像和可信賴程度建立在熟識人推薦基礎上。目前已有許多關于推薦信任度的計算方法。但是對于SNS而言，這些方法要么僅僅建立在主觀信任關系基礎上，要么建立在客觀信譽度的單一推薦基礎上，而很少從綜合這兩種信任機制的角度出發計算推薦信任度。另一方面，SNS中的用戶組織關系比較復雜，而目前對于形成信任推薦的路徑的復雜度考慮不足，大多數推薦信任計算方法均只考慮一個中間推薦者的情況，或沒有考慮多個推薦路徑組合形成復雜推薦的情況。同時SNS中的用戶存在社區組織，用戶具有多重社區身份，這也將對用戶本身的信譽以及推薦信任度計算產生影響。

總之，市場上急需一種基于信任和信譽的推薦信任度量方法，綜合主觀和客觀信任兩個方面，使對陌生個體的認知建立在推薦信任度量的基礎上。

發明內容

針對現有技術中存在的缺陷，本發明的目的是提供一種社交網絡環境中的用戶間推薦信任度計算方法。

為達到上述目的，本發明采用如下的技術方案：

一種社交網絡環境中的用戶間推薦信任度計算方法，該用戶間推薦信任度計算方法的具體步驟為：

A．依據社交網絡中被推薦用戶與其他用戶之間的直接交互歷史評價情況，計算上述兩個用戶之間的直接信賴度；

B．依據被推薦用戶在社交網絡中所獲得的來自其它用戶的評價情況，綜合計算得到該用戶的客觀信譽度；

C．依據社交網絡中的推薦路徑、步驟A計算所得到的直接信賴度以及步驟B中的客觀信譽度，計算得到用戶進行推薦所得到的推薦信任度。

社交網絡中存在任意兩個用戶個體d_i和d_j，d_j曾經與d_i進行過n₁次交互，交互行為類型為P_h，每次交互d_j產生了對d_i的評價jud(d_j)，設d_j曾經對d_i差評的次數為m₁次，此時，d_j對d_i的直接信賴度belief可以計算為：