在線社交網(wǎng)絡中的安全朋友推薦方案研究與實現(xiàn).pdf

1、隨著信息技術的不斷發(fā)展，在線社交網(wǎng)絡給用戶帶來了許多富有創(chuàng)意的服務，同現(xiàn)實社交網(wǎng)絡一樣，在線社交網(wǎng)絡的構建基礎是用戶之間的朋友關系，而朋友推薦服務的提出是為了幫助用戶在虛擬的網(wǎng)絡空間中擴展他們的社交圈。然而，一般的朋友推薦服務存在用戶隱私安全隱患，如身份隱私的泄漏和社會關系隱私的泄漏，這些用戶隱私安全問題阻礙了在線社交網(wǎng)絡的普及和推廣。在基于云計算模型的在線社交網(wǎng)絡中，為了保護用戶隱私和數(shù)據(jù)安全，用戶通常會對數(shù)據(jù)進行加密或匿名處理，再將

2、數(shù)據(jù)外包到云服務器(Cloud Service Provider，CSP)中。此時，如何在加密或匿名的數(shù)據(jù)中實現(xiàn)安全有效的朋友推薦是一個具有挑戰(zhàn)性的問題。本文圍繞在線社交網(wǎng)絡中的安全朋友推薦問題展開研究，主要工作包括以下方面:
　　(1)針對朋友推薦過程中用戶身份隱私和社交關系隱私泄漏的問題，本文在K匿名技術的基礎上，提出了一種安全的朋友推薦方案(K-degree anonymousfriend recommendation sc

3、heme，KFRS)，該方案首先通過超圖模型抽象出在線社交網(wǎng)絡的拓撲結構，并提出一種邊分割算法，該算法通過對用戶數(shù)據(jù)的匿名化來隱藏用戶的身份隱私和社交關系隱私。然后，基于擁有更多相同興趣點的用戶更容易成為朋友這一現(xiàn)象，本文設計了一種用戶間的相似度計算算法，并基于用戶間的相似度值為用戶進行朋友推薦。最后，本文提出了分割樹技術來消除匿名算法對推薦結果的影響。通過理論分析與實驗驗證，所提方案能在保證推薦效果的同時保護用戶的身份隱私和社交關系隱

4、私，并且方案的可擴展性高，適合用戶量巨大的在線社交網(wǎng)絡。
　　(2)針對所提出的在線社交網(wǎng)絡安全朋友推薦方案，本文在云服務器中設計了一個在線社交網(wǎng)絡框架，并在移動平臺上開發(fā)了客戶端應用，在滿足用戶隱私保護需求的同時實現(xiàn)了基本的在線社交功能。在服務器端，本文設計并構建了在線社交網(wǎng)絡的數(shù)據(jù)庫，編寫了與客戶端之間的通信接口，構造了基本的用戶社交框架，并基于服務器與客戶端之間的匿名和加密方案實現(xiàn)了用戶在朋友推薦過程中保護隱私數(shù)據(jù)的需求。在