[發(fā)明專利]社交圈關(guān)鍵用戶提取方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710995536.5
• 申請(qǐng)日: 2017-10-23
• 公開（公告）號(hào): CN107766515B
• 公開（公告）日: 2020-04-14
• 發(fā)明（設(shè)計(jì)）人: 劉穎慧;劉靜沙;許丹丹
• 申請(qǐng)（專利權(quán)）人: 中國(guó)聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/2458;G06Q50/00
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 宋揚(yáng);劉芳

本發(fā)明提供一種社交圈關(guān)鍵用戶提取方法及裝置，其中，方法包括：獲取設(shè)定區(qū)域內(nèi)所有用戶在社交平臺(tái)上的社交數(shù)據(jù)，所述社交數(shù)據(jù)包括：用戶之間的關(guān)注關(guān)系網(wǎng)和言論互動(dòng)數(shù)據(jù)；在所述關(guān)注關(guān)系網(wǎng)中提取用戶之間相互關(guān)注的最小關(guān)注環(huán)，最小關(guān)注環(huán)中的每個(gè)用戶僅與最小關(guān)注環(huán)中的其中兩個(gè)用戶互相關(guān)注；當(dāng)各所述最小關(guān)注環(huán)之間重疊用戶的數(shù)量滿足設(shè)定要求時(shí)，對(duì)最小關(guān)注環(huán)進(jìn)行合并，以得到社交圈；根據(jù)所述重疊用戶的數(shù)量、所述社交圈中用戶的總數(shù)以及所述言論互動(dòng)數(shù)據(jù)在所述社交圈中提取關(guān)鍵用戶。本發(fā)明提供的社交圈關(guān)鍵用戶提取方法及裝置能夠提高信息推送效果。

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

本發(fā)明涉及社交圈數(shù)據(jù)處理技術(shù)，尤其涉及一種社交圈關(guān)鍵用戶提取方法及裝置。

背景技術(shù)

自上世紀(jì)九十年代起，人們從電話、書信逐漸轉(zhuǎn)變?yōu)橥ㄟ^互聯(lián)網(wǎng)進(jìn)行信息交流和推送。從最初只能通過聊天軟件進(jìn)行信息交流的方式，發(fā)展到目前集聊天、文章推送、圖片瀏覽、文件傳送等功能于一體的方式，例如：微博、微信、視頻社交平臺(tái)等。無論哪一個(gè)社交平臺(tái)，用戶都與其它用戶建立聯(lián)系，形成社交圈，例如：社交圈內(nèi)可以包括：親人、同學(xué)、朋友、同事、陌生人、以及關(guān)注的名人、企業(yè)或公眾號(hào)等。

用戶所形成的社交圈通常可以依靠拓?fù)浣Y(jié)構(gòu)來進(jìn)行劃分成多個(gè)，同一個(gè)社交圈中的用戶可能具有較為相似的喜好。因此，目前的信息推廣的方式通常是有針對(duì)性地向各社交圈來推送信息。但是，由于社交圈的規(guī)模不同，每個(gè)用戶的影響力也不同，若接收到推送信息的用戶的影響力較小，則不能夠達(dá)到較好的信息推送效果。

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

本發(fā)明提供一種社交圈關(guān)鍵用戶提取方法及裝置，能夠提高信息推送效果。

本發(fā)明一方面提供一種社交圈關(guān)鍵用戶提取方法，包括：

獲取設(shè)定區(qū)域內(nèi)所有用戶在社交平臺(tái)上的社交數(shù)據(jù)，所述社交數(shù)據(jù)包括：用戶之間的關(guān)注關(guān)系網(wǎng)和言論互動(dòng)數(shù)據(jù)；

在所述關(guān)注關(guān)系網(wǎng)中提取用戶之間相互關(guān)注的最小關(guān)注環(huán)，所述最小關(guān)注環(huán)中的每個(gè)用戶僅與所述最小關(guān)注環(huán)中的其中兩個(gè)用戶互相關(guān)注；

當(dāng)各所述最小關(guān)注環(huán)之間重疊用戶的數(shù)量滿足設(shè)定要求時(shí)，對(duì)最小關(guān)注環(huán)進(jìn)行合并，以得到社交圈；

根據(jù)所述重疊用戶的數(shù)量、所述社交圈中用戶的總數(shù)以及所述言論互動(dòng)數(shù)據(jù)在所述社交圈中提取關(guān)鍵用戶。

本發(fā)明另一方面提供一種社交圈關(guān)鍵用戶提取裝置，包括：

社交數(shù)據(jù)獲取模塊，用于獲取設(shè)定區(qū)域內(nèi)所有用戶在社交平臺(tái)上的社交數(shù)據(jù)，所述社交數(shù)據(jù)包括：用戶之間的關(guān)注關(guān)系網(wǎng)和言論互動(dòng)數(shù)據(jù)；

最小關(guān)注環(huán)提取模塊，用于在所述關(guān)注關(guān)系網(wǎng)中提取用戶之間相互關(guān)注的最小關(guān)注環(huán)，所述最小關(guān)注環(huán)中的每個(gè)用戶僅與所述最小關(guān)注環(huán)中的其中兩個(gè)用戶互相關(guān)注；

關(guān)注環(huán)合并模塊，用于當(dāng)各所述最小關(guān)注環(huán)之間重疊用戶的數(shù)量滿足設(shè)定要求時(shí)，對(duì)最小關(guān)注環(huán)進(jìn)行合并，以得到社交圈；

關(guān)鍵用戶提取模塊，用于根據(jù)所述重疊用戶的數(shù)量、所述社交圈中用戶的總數(shù)以及所述言論互動(dòng)數(shù)據(jù)在所述社交圈中提取關(guān)鍵用戶。

本發(fā)明所提供的技術(shù)方案，通過獲取設(shè)定區(qū)域內(nèi)所有用戶在社交平臺(tái)上的關(guān)注關(guān)系網(wǎng)和言論互動(dòng)數(shù)據(jù)，然后在關(guān)注關(guān)系網(wǎng)中提取用戶之間相互關(guān)注的最小關(guān)注環(huán)，當(dāng)各最小關(guān)注環(huán)之間重疊用戶的數(shù)量滿足設(shè)定要求時(shí)，對(duì)最小關(guān)注環(huán)進(jìn)行合并，以得到社交圈，最后根據(jù)重疊用戶的數(shù)量、社交圈中用戶的總數(shù)以及言論互動(dòng)數(shù)據(jù)在社交圈中提取關(guān)鍵用戶。由于關(guān)鍵用戶在社交圈中的影響力較大，向關(guān)鍵用戶推送信息，則與該關(guān)鍵用戶有互相關(guān)注關(guān)系的用戶、以及與該關(guān)鍵用戶有言論互動(dòng)的用戶都能夠知曉推送信息，進(jìn)而擴(kuò)大了影響力，提高了信息推送的效果。

附圖說明

圖1為本發(fā)明實(shí)施例一提供的社交圈關(guān)鍵用戶提取方法的流程圖；