[發(fā)明專利]一種確定共同社交對(duì)象的方法、裝置、系統(tǒng)及計(jì)算設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201910271772.1
• 申請(qǐng)日: 2019-04-04
• 公開（公告）號(hào): CN109903178B
• 公開（公告）日: 2021-08-20
• 發(fā)明（設(shè)計(jì)）人: 何聰輝;于東海
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06Q50/00
• 分類號(hào): G06Q50/00;H04L12/58
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 郭潤(rùn)湘;李娟

本發(fā)明公開了一種確定共同社交對(duì)象的方法、裝置、系統(tǒng)及計(jì)算設(shè)備，屬于數(shù)據(jù)處理技術(shù)領(lǐng)域，用于提高共同社交對(duì)象的計(jì)算效率。該方法包括：獲得社交平臺(tái)中的M個(gè)社交用戶中的每個(gè)社交用戶的好友列表，該社交平臺(tái)中的所有社交用戶的社交對(duì)象列表是按照預(yù)設(shè)分配策略分配到節(jié)點(diǎn)集群中的各個(gè)節(jié)點(diǎn)中存儲(chǔ)，而社交對(duì)象列表包括好友列表；按照預(yù)設(shè)委托策略，針對(duì)每個(gè)社交用戶，確定每個(gè)社交用戶的好友列表中的委托用戶；再?gòu)墓?jié)點(diǎn)集群中確定用于存儲(chǔ)每個(gè)委托用戶的社交對(duì)象列表的節(jié)點(diǎn)；并將該社交用戶的社交對(duì)象列表發(fā)送給每個(gè)委托用戶所匹配的節(jié)點(diǎn)，以請(qǐng)求匹配的節(jié)點(diǎn)根據(jù)接收到的社交對(duì)象列表確定對(duì)應(yīng)委托用戶與該社交用戶之間的共同社交對(duì)象。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種確定共同社交對(duì)象的方法、裝置、系統(tǒng)及計(jì)算設(shè)備。

背景技術(shù)

社交平臺(tái)中的共同好友、共同閱讀、共同玩過(guò)的游戲等共同社交對(duì)象作為一種社交特征，可以有效應(yīng)用于數(shù)據(jù)分析、好友推薦、用戶畫像、社交廣告等場(chǎng)景。例如，若丙是甲和乙的共同好友，那么在廣告推薦中，根據(jù)甲和乙的偏好，能夠?yàn)楸峁┩扑]依據(jù)；在社交場(chǎng)景中，共同好友間會(huì)經(jīng)常查看動(dòng)態(tài)和互動(dòng)，例如甲和乙均能同時(shí)查看丙所發(fā)布的動(dòng)態(tài)，丙查看過(guò)的一些信息可以推薦給甲和乙，也就是說(shuō)，覆蓋到甲、乙、丙三者中的任何一個(gè)則可以起到推廣到三者的目的；在游戲場(chǎng)景中，穩(wěn)定好友關(guān)系的甲、乙、丙可能會(huì)經(jīng)常開黑，或者，當(dāng)甲、乙均玩耍某款游戲應(yīng)用時(shí)，那么為丙再推薦這款游戲時(shí)，丙接受推薦的可能性也較大，所以可以獲得較好的推薦效果。

要應(yīng)用共同社交對(duì)象這種社交特征，首先需要準(zhǔn)確的計(jì)算社交網(wǎng)絡(luò)中的各好友對(duì)之間的共同社交對(duì)象，而隨著社交網(wǎng)絡(luò)規(guī)模的迅速增大，例如，有些社交平臺(tái)已經(jīng)擁有超過(guò)10億用戶，海量的用戶對(duì)應(yīng)上千億對(duì)好友，所以亟需一種計(jì)算全量關(guān)系鏈下的海量用戶對(duì)的共同社交對(duì)象的方法。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例提供一種確定共同社交對(duì)象的方法、裝置、系統(tǒng)及計(jì)算設(shè)備，用于提高確定共同社交對(duì)象的效率。

一方面，提供一種確定共同社交對(duì)象的方法，所述方法包括：

獲得社交平臺(tái)中的M個(gè)社交用戶中的每個(gè)社交用戶的社交對(duì)象列表，其中，所述社交平臺(tái)中的所有社交用戶的社交對(duì)象列表按照預(yù)設(shè)分配策略分配到節(jié)點(diǎn)集群中的各個(gè)節(jié)點(diǎn)上存儲(chǔ)，社交對(duì)象列表為與社交用戶之間有社交關(guān)系的社交對(duì)象的集合，社交對(duì)象列表包括社交用戶的好友列表，M為大于或等于1的整數(shù)，且M小于所述所有社交用戶的總數(shù)；

按照預(yù)設(shè)委托策略，針對(duì)所述M個(gè)社交用戶中的每個(gè)社交用戶，從該社交用戶的好友列表中確定委托用戶；

從所述節(jié)點(diǎn)集群中確定用于存儲(chǔ)每個(gè)委托用戶的社交對(duì)象列表所匹配的節(jié)點(diǎn)；并

將該社交用戶的社交對(duì)象列表發(fā)送給每個(gè)委托用戶所匹配的節(jié)點(diǎn)，以請(qǐng)求匹配的節(jié)點(diǎn)根據(jù)接收到的社交對(duì)象列表確定對(duì)應(yīng)委托用戶與該社交用戶之間的共同社交對(duì)象。

在一種可能的設(shè)計(jì)方式中，在滿足計(jì)算共同社交對(duì)象的觸發(fā)條件時(shí)，則按照所述預(yù)設(shè)委托策略，針對(duì)所述M個(gè)社交用戶中的每個(gè)社交用戶，從該社交用戶的好友列表中確定委托用戶。

在一種可能的設(shè)計(jì)方式中，獲得社交平臺(tái)中的M個(gè)社交用戶中的每個(gè)社交用戶的社交對(duì)象列表，包括：

獲得所述M個(gè)社交用戶分別對(duì)應(yīng)的社交活動(dòng)關(guān)聯(lián)數(shù)據(jù)；

根據(jù)獲得的社交活動(dòng)關(guān)聯(lián)數(shù)據(jù)，分別構(gòu)建針對(duì)所述M個(gè)社交用戶中的每個(gè)社交用戶的社交對(duì)象列表。

在一種可能的設(shè)計(jì)方式中，針對(duì)所述M個(gè)社交用戶中的每個(gè)社交用戶，從該社交用戶的好友列表中確定委托用戶，包括：

遍歷該社交用戶的好友列表，以從該好友列表中確定社交對(duì)象列表存儲(chǔ)在本節(jié)點(diǎn)的非委托用戶；

從該好友列表中除去非委托用戶的剩余用戶中確定委托用戶。

一方面，提供一種確定共同社交對(duì)象的裝置，所述裝置包括：