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

有效

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

1.一種基于社交網絡的好友推薦方法，其特征在于，包括有：

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

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

2.根據權利要求1所述的方法，其特征在于，步驟2中，不同用戶之間的互動連接強度的計算公式如下：

Linkage_strength(j,k)=Σi=1inter_typestrength_weight(i)×linkage_count(i,j,k),]]>其中，Linkage_strength（j,k）是用戶j和用戶k之間的互動連接強度；strength_weight(i)是第i種互動類型的互動連接強度貢獻權重；linkage_count（i,j,k）是用戶j和用戶k之間第i種互動類型的成功互動數；inter_type是互動類型總數。

3.根據權利要求1所述的方法，其特征在于，步驟2進一步包括有：

步驟21、分別計算用戶和互動成功好友組中的每個好友之間的互動連接強度，并按照互動連接強度從大到小的順序對互動成功好友組中所有好友進行排序；

步驟22、從互動成功好友組中挑選出排序最前的一個好友；

步驟23、計算所述挑選的好友和與其有成功互動關系的其他用戶之間的互動連接強度，并選出與所述挑選的好友的互動連接強度最大的前n個其他用戶，如果所述n個其他用戶中包含有所述用戶，則從所述n個其他用戶中剔除掉所述用戶后，再將所述其他用戶向所述用戶推薦，所述n是每個好友的推薦最大數。

4.根據權利要求3所述的方法，其特征在于，步驟2還包括有：

步驟24、調整n：n=n-1，并判斷n是否大于0，如果是，則繼續步驟25；如果否，則本流程結束；

步驟25、判斷所述挑選的好友是否排在互動成功好友組中的最后一個，如果否，則繼續從互動成功好友組中順序挑選出排在下一個的好友，然后轉向步驟23。

5.根據權利要求4所述的方法，其特征在于，步驟25中，當所述挑選的好友排在互動成功好友組中的最后一個時，還包括有：

步驟26、計算好友推薦總數N：

步驟27、計算已向所述用戶推薦的其他用戶的總數，并判斷好友推薦總數和已向所述用戶推薦的其他用戶的總數之差c是否大于0，如果是，則繼續步驟28；如果否，則本流程結束；

步驟28、根據用戶在不同互動類型的成功互動數，計算除所述用戶、和已向所述用戶推薦的其他用戶之外的每個用戶的互動強度，然后將互動強度最大的前c個用戶向所述用戶推薦。