[發明專利]一種基于私密度和公知度的社交網絡關系推薦方法

有效

• 申請號: 201510388830.0
• 申請日: 2015-07-03
• 公開（公告）號: CN105141499B
• 公開（公告）日: 2018-03-09
• 發明（設計）人: 陳科;唐雪飛;陳安龍
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/58
• 分類號: H04L12/58;G06F17/30
• 代理公司: 成都宏順專利代理事務所(普通合伙)51227
• 代理人: 周永宏,王偉

技術領域

本發明屬于計算機人工智能技術領域，具體涉及一種基于私密度和公知度的社交網絡關系推薦方法的設計。

背景技術

隨著互聯網的發展，人們將日常活動越來越多的與互聯網結合在一起，針對人類社會活動的服務開始越來越多的被大家關注，目前社交網絡已經成為網絡用戶重要的基礎應用之一。社交網絡(Social Network Service,SNS)帶來的多樣化網絡應用正在改變個體對互聯網的使用習慣，同時對互聯網的發展起到積極的推動作用。社交網絡在維護個體關系的同時，還進一步拓展了新的關系。隨著SNS用戶規模的不斷擴大，越來越多的用戶已將現實生活中的人際關系延伸到網絡中，以現實社會關系為基礎來模擬或者重建現實社會的人際關系網絡，個體的工作、情感與現實生活緊密相連，成為現實生活中的一部分。社交網站在從根本上改變人際交往和社區活動等社會生活方式方面具有很大的潛力。

隨著網絡技術的發展，越來越多的社交網絡服務在為廣大用戶提供交際的平臺，但如何有效地拓展用戶關系，智能發掘、維護和支持人與人之間的關系，智能地了解用戶的關系網絡，是每個SNS都必須解決的核心問題。目前雖然已有一些基于最短路徑、圖論的關系算法，但這些算法或者功能較弱，關系挖掘力度小，又或者復雜度過高，當用戶數量較大時運行速度極慢，不能很好的適應當前的社交網絡服務現狀和要求。

關系鏈接

在社交網絡中，人與人之間的關系是以鏈接的方式存在的。包括“弱鏈接”和“強鏈接”兩種形式。其中弱鏈接體現的是信息流通的過程，是跨行業跨領域的信息傳播；“強鏈接”則反映了每個人身邊最為親密的關系。SNS通過互聯網的方式，可以將人際關系網的資源完全挖掘出來。

這里既包含了那些親近的“強鏈接”，也包含了那些久不見面的“弱鏈接”。通過SNS，用戶可以輕松地認識“朋友的朋友”，從而通過認識的人找到自己需要的人，擴展自己的人脈。與此同時，用戶也可以通過SNS這個平臺來科學地管理自己的人際網絡資源，為自己贏得更多的機會。SNS的價值根源就在于這個平臺信息的真實性，用戶提供自己的真實資料，整個社會網絡完全基于現實的人物和關系，從而提供一個真實、可信、有效的社交舞臺。如何在這個虛擬的社交舞臺上開發出有價值的應用，來切實地促進朋友間的感情和信息交流，是發揮SNS價值的關鍵。

六度空間理論

“六度空間理論“又稱作六度分割(Six Degrees of Separation)理論。這個理論可以通俗地闡述為：“你和任何一個陌生人之間所間隔的人不會超過六個，也就是說，最多通過六個人你就能夠認識任何一個陌生人。”該理論產生于20世紀60年代，由美國心理學家米爾格倫提出。

該理論認為，人們通過六層人際關系便可以找到地球上的任何一個人。雖然它至今仍然只停留在備受爭議的“假說”階段，但卻引起了各個領域學者的研究和關注。

Restlet框架

社交網絡的關系的發布是以“服務”的形式在網絡上呈現的，因此需要采用服務框架將SNS以Web Service的方式發布出來。Restlet是一個Java下的輕量級REST框架，它模糊了Web站點和Web服務之間的界限，從而幫助開發人員構建Web應用。

REST是一種客戶端/服務器結構，它的連接協議具有無狀態性，要求客戶端每次經過無狀態的連接協議傳送的信息必須包含應用中所有的狀態信息，即從客戶到服務器的每個請求都必須包含理解該請求所必需的所有信息，不能利用任何存儲在服務器上的上下文，會話狀態因此要全部保存在客戶端。REST的無狀態性改善了系統的可見性、可靠性和可伸縮性，不必保存多個請求之間的狀態，服務器組件就可以迅速釋放資源并進一步簡化其實現，同時監視系統也不必為了確定請求的全部性質而查看多個請求的數據，此外，通訊本身的無狀態性可以讓不同的服務器的處理一系列請求中的不同請求，提高服務器的擴展性。然而這樣卻降低了網絡的性能，因為客戶端不得不發送一些重復的數據，于是為了提高系統的效率和用戶可覺察的性能，并使系統具有層次化，REST使用了緩存機制。

緩存組件在客戶端和服務器之間扮演一個仲裁者，早先請求的響應能夠被重用，以響應稍后的相同請求，如果將該請求轉發到服務器，得到的響應可能與緩存中已有的響應相同。但這同樣存在一個問題，就是如果緩存中陳舊的數據與將請求發到服務器得到的數據差別很大的話，就會降低了可靠性，關鍵在于選用的緩存策略。性能這個問題本身就沒有一個完美的解決方案，只能根據系統的需要盡量找到一個最佳的平衡點。

Servlet框架