[發明專利]一種基于社交網絡的好友推薦方法和系統

有效

• 申請號: 201310412434.8
• 申請日: 2013-09-11
• 公開（公告）號: CN103475717B
• 公開（公告）日: 2017-03-15
• 發明（設計）人: 廖建新;李曲;李萍;崔曉茹;趙貝爾
• 申請（專利權）人: 杭州東信北郵信息技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及一種基于社交網絡的好友推薦方法和系統，屬于網絡通信技術領域。

背景技術

現有的很多用戶空間中都具有增加偶像和好友的功能。但由于用戶的交流圈子通常都是一個封閉的社交圈，若想要認識更多的好友，需要從網絡中的海量用戶中隨機選取，從而花費了用戶的大量精力、并限制了用戶的交友范圍。互聯網用戶傾向于通過推薦、評論、加關注等互動方式與好友進行交互，以表達自己的喜好，因此，如何根據用戶之間的相互關系和互動行為進行好友推薦是一個重要的問題。

專利申請CN201110294483.7（專利名稱：一種移動通訊工具中好友自動推薦的方法及裝置，申請日：2011-09-30，申請人：奇智軟件(北京)有限公司）提出了一種移動通訊工具中好友自動推薦的方法及裝置。所述移動通訊工具以移動終端的手機號作為用戶標識，使用戶通過手機通訊網絡或手機無線網絡進行通訊，所述方法包括：獲取用戶通過移動通訊工具提交的針對社交網站或即時通訊工具的登錄信息；依據所述登錄信息從相應的社交網站或即時通訊工具的服務器端提取該用戶的好友信息，所述好友信息包括互動信息；提取互動信息符合預設條件的好友，作為推薦好友，并在移動終端進行展示。該技術方案主要用于用戶可以直接獲取到其它社交網站或即時通訊工具上的好友的推薦，并不涉及到根據社交網絡中的互動信息來為用戶推薦更多的好友。

因此，如何根據用戶在社交網絡中的互動行為來進行個性化的好友推薦，仍是一個值得深入研究的技術問題。

發明內容

有鑒于此，本發明的目的是提供一種基于社交網絡的好友推薦方法和系統，能根據用戶在社交網絡中的互動行為來進行個性化的好友推薦。

為了達到上述目的，本發明提供了一種基于社交網絡的好友推薦方法，包括有：

步驟1、提取用戶與其他用戶在社交網絡中的互動信息，為每個用戶構建一個互動成功好友組，并將與用戶有成功互動關系的其他用戶劃分到所述用戶的互動成功好友組中，所述成功互動是用戶對自己與其他用戶之間的互動關系進行回應；

步驟2、根據不同用戶之間不同互動類型的成功互動數，計算用戶和互動成功好友組中的每個好友之間的互動連接強度，并從中挑選出互動連接強度最大的前若干個好友，再分別計算所述若干個好友和與其有成功互動關系的其他用戶之間的互動連接強度，最后將與所述若干個好友的互動連接強度最大的多個其他用戶向所述用戶推薦。

為了達到上述目的，本發明還提供了一種基于社交網絡的好友推薦系統，包括有：

互動好友組構建裝置，用于提取每個用戶與其他用戶在社交網絡中的互動信息，并為每個用戶構建一個互動成功好友組，然后將與每個用戶有成功互動關系的其他用戶劃分到所述用戶的互動成功好友組中，所述成功互動是用戶對自己與其他用戶之間的互動關系進行回應，同時根據不同用戶之間不同互動類型的成功互動數，計算每個用戶和其互動成功好友組中的每個好友之間的互動連接強度，按照互動連接強度從大到小的順序對用戶的互動成功好友組中的所有好友進行排序；

好友推薦裝置，用于從每個用戶的互動成功好友組中順序挑選出若干個排序在前的好友，再分別從所述若干個好友的互動成功好友組中順序挑選出多個其他用戶向用戶推薦。

與現有技術相比，本發明的有益效果是：本發明可以充分利用用戶在社交網絡中的互動數據，給用戶推薦其可能喜歡的好友，從而擴大用戶在社交網絡中的交友范圍；通過互動連接強度的計算，挑選到與用戶相似性較高的好友，并繼續尋找與好友相似性較高的其他用戶向用戶推薦，由于用戶間的相似性具有自反性、對稱性、非傳遞性的特點，因而本發明基于對稱性和非傳遞性來進行好友的推薦,推薦好友更具有多樣性；如果用戶原本的社交圈較小，即與用戶有成功互動關系的好友總數很少時，本發明還能通過互動強度的計算為用戶推薦一定數量的互動活躍好友，從而進一步帶動用戶認識更多符合其個性的好友。

附圖說明

圖1是本發明一種基于社交網絡的圖書推薦方法流程圖。

圖2是圖1步驟2的具體操作流程圖。

圖3是本發明一種基于社交網絡的好友推薦系統的組成結構示意圖。

具體實施方式

為使本發明的目的、技術方案和優點更加清楚，下面結合附圖對本發明作進一步的詳細描述。

如圖1所示，本發明一種基于社交網絡的好友推薦方法，包括有：

步驟1、提取用戶與其他用戶在社交網絡中的互動信息，為每個用戶構建一個互動成功好友組，并將與用戶有成功互動關系的其他用戶劃分到所述用戶的互動成功好友組中；