[發(fā)明專利]海量用戶的二度人脈關(guān)系MapReduce推薦方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310704592.0
• 申請(qǐng)日: 2013-12-18
• 公開（公告）號(hào): CN103714135B
• 公開（公告）日: 2017-02-01
• 發(fā)明（設(shè)計(jì)）人: 張延鳳;張霞;趙立軍;任英杰
• 申請(qǐng)（專利權(quán)）人: 東軟集團(tuán)股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京鴻元知識(shí)產(chǎn)權(quán)代理有限公司11327
• 代理人: 陳英俊

1.一種海量用戶的二度人脈關(guān)系MapReduce推薦方法，包括：

在海量用戶的關(guān)注關(guān)系中，根據(jù)用戶的一度人脈關(guān)系通過兩步MapReduce的計(jì)算方法獲得用戶的二度人脈關(guān)系，并予以推薦；其中，

在所述海量用戶的關(guān)注關(guān)系中，若用戶A關(guān)注用戶B，用戶C關(guān)注用戶A，則用戶B為用戶A的好友，用戶C為用戶A的粉絲；并且，若用戶C通過用戶A推薦關(guān)注用戶B，則用戶B為用戶C的二度人脈，用戶A為用戶C和用戶B之間的間接關(guān)注者；若用戶C通過在所述海量用戶的關(guān)注關(guān)系中除用戶A之外的其他用戶關(guān)注用戶B，則其他用戶為用戶C和用戶B的間接關(guān)注者；并且，

在所述兩步MapReduce的計(jì)算方法中的第一步MapReduce的計(jì)算方法中，在所述海量用戶的關(guān)注關(guān)系中，根據(jù)所述用戶A的一度人脈，將用戶A的好友與用戶A的粉絲合并歸類，獲得用戶A的好友集合和用戶A的粉絲集合，同時(shí)并統(tǒng)計(jì)用戶A的粉絲的數(shù)量；

其中，所述用戶B在所述用戶A的好友集合中，所述用戶C在所述用戶A的粉絲集合中；并且，在所述海量用戶的關(guān)注關(guān)系中，根據(jù)所述其他用戶的一度人脈，獲得所述其他用戶的好友集合和所述其他用戶的粉絲集合，同時(shí)并統(tǒng)計(jì)所述其他用戶的粉絲數(shù)量；

在所述兩步MapReduce的計(jì)算方法中的第二步MapReduce的計(jì)算方法中，在所述海量用戶的關(guān)注關(guān)系中，所述用戶A的粉絲集合通過所述用戶A推薦關(guān)注所述用戶A的好友集合，所述用戶A的粉絲集合的二度人脈為所述用戶A的好友集合，其中，所述用戶A為所述用戶A的粉絲集合中的所述用戶C和所述用戶A的好友集中的所述用戶B的間接關(guān)注者；并且，

根據(jù)所述用戶A的粉絲的數(shù)量獲得所述用戶A的推薦權(quán)重值，根據(jù)所述其他用戶的粉絲的數(shù)量獲得所述其他用戶的推薦權(quán)重值；

將所述用戶A的推薦權(quán)重值和所述其他用戶的推薦權(quán)重值進(jìn)行合并從而獲得最大的推薦權(quán)重值，并統(tǒng)計(jì)所述用戶C和所述用戶B之間的間接關(guān)注者的數(shù)量，其中，所述用戶C和所述用戶B之間的間接關(guān)注者的數(shù)量為所述用戶A和所述其他用戶的數(shù)量之和；

將所述用戶B推薦給所述用戶C，同時(shí)將所述最大的推薦權(quán)重值以及所有間接關(guān)注者推薦給所述用戶C，以完成所述用戶的二度人脈關(guān)系推薦。

2.如權(quán)利要求1所述的海量用戶的二度人脈關(guān)系MapReduce推薦方法，其中，在所述用戶A的粉絲集合通過所述用戶A推薦關(guān)注所述用戶A的好友集合的過程中，

若在所述用戶A的粉絲集合中有所述用戶B，同時(shí)在所述用戶A的好友集合中也有所述用戶B，則所述用戶B的二度人脈不能為所述用戶B本身；

若所述用戶A的粉絲集合的所述用戶C已經(jīng)關(guān)注所述用戶A的好友集合中的所述用戶B，則所述用戶C的二度人脈不能為所述用戶B。