[發(fā)明專利]一種電信網(wǎng)絡(luò)用戶的交往圈挖掘方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201610031592.2
• 申請(qǐng)日: 2016-01-15
• 公開（公告）號(hào): CN105721279B
• 公開（公告）日: 2019-03-26
• 發(fā)明（設(shè)計(jì)）人: 李紅;吳迪;王飛;燕青;林泓旭;劉卉芳;劉文杰;王子鋒;柯毅豪;柯東曉;鄭元?dú)g;萬源沅;鄧火平
• 申請(qǐng)（專利權(quán)）人: 中國聯(lián)合網(wǎng)絡(luò)通信有限公司廣東省分公司;中山大學(xué)
• 主分類號(hào): H04L12/58
• 分類號(hào): H04L12/58;G06F16/35;G06Q50/00
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11212
• 代理人: 楊立

1.一種電信網(wǎng)絡(luò)用戶的交往圈挖掘方法，其特征在于，包括以下步驟：

S1、獲取用戶在電信通話網(wǎng)絡(luò)中的交互行為數(shù)據(jù)，根據(jù)所述交互行為數(shù)據(jù)生成用戶聯(lián)系的網(wǎng)絡(luò)拓?fù)鋱D，所述網(wǎng)絡(luò)拓?fù)鋱D包含多個(gè)用戶節(jié)點(diǎn)和相互連接的若干條邊；

S2、從當(dāng)前所述網(wǎng)絡(luò)拓?fù)鋱D中選取權(quán)重最高的邊，將該邊的兩個(gè)用戶節(jié)點(diǎn)歸為一個(gè)交往圈；

S3、查找構(gòu)建所述交往圈內(nèi)每個(gè)用戶節(jié)點(diǎn)的鄰居用戶節(jié)點(diǎn)集合，計(jì)算鄰居用戶節(jié)點(diǎn)集合內(nèi)每個(gè)鄰居用戶節(jié)點(diǎn)對(duì)于所述交往圈的歸屬度；

S4，判斷歸屬度最大的鄰居用戶節(jié)點(diǎn)u的歸屬度是否大于預(yù)定值，如果是，則將該鄰居用戶節(jié)點(diǎn)u加入到所述交往圈中，擴(kuò)張所述交往圈，返回S3；否則停止交往圈的擴(kuò)張，執(zhí)行S5；

S5、將停止擴(kuò)張后的交往圈中的用戶節(jié)點(diǎn)之間的所有邊從所述網(wǎng)絡(luò)拓?fù)鋱D中去除，若所述網(wǎng)絡(luò)拓?fù)鋱D中剩余邊的數(shù)量大于零，則對(duì)去除邊后的新的網(wǎng)絡(luò)拓?fù)鋱D重復(fù)上述步驟S2－S4的處理，直至網(wǎng)絡(luò)拓?fù)鋱D中剩余邊為零，得到N個(gè)交往圈；其中N為自然數(shù)。

2.根據(jù)權(quán)利要求1所述電信網(wǎng)絡(luò)用戶的交往圈挖掘方法，其特征在于，所述步驟S1之后還包括以下步驟：

S101、使用metis切割方法將所述網(wǎng)絡(luò)拓?fù)鋱D切割成若干個(gè)子圖，然后并行地對(duì)每個(gè)子圖進(jìn)行步驟S2－S5的處理。

3.根據(jù)權(quán)利要求1所述電信網(wǎng)絡(luò)用戶的交往圈挖掘方法，其特征在于，用戶節(jié)點(diǎn)u對(duì)于交往圈C的歸屬度B(u，C)定義為：

其中，k_u＝∑_v∈NuW_uv；N_u為鄰居用戶節(jié)點(diǎn)集合，W_uv表示用戶節(jié)點(diǎn)u和v之間的邊的權(quán)重；

所述預(yù)定值為表示交往圈C內(nèi)的所有割邊權(quán)重之和與交往圈C內(nèi)用戶節(jié)點(diǎn)間的所有的邊的權(quán)重之和w_c的比值；其中，cut(C，G\C)表示交往圈C中的所有割邊的權(quán)重之和。

4.根據(jù)權(quán)利要求3所述電信網(wǎng)絡(luò)用戶的交往圈挖掘方法，其特征在于，步驟S5之后還包括：

對(duì)所述N個(gè)交往圈中的每個(gè)交往圈分別獲取每個(gè)交往圈內(nèi)部每個(gè)用戶節(jié)點(diǎn)對(duì)應(yīng)的用戶的個(gè)人信息，根據(jù)每個(gè)用戶的個(gè)人信息判斷該交往圈內(nèi)部成員之間的關(guān)系進(jìn)而得到該交往圈的類別，向用戶推薦其所屬的不同類別的交往圈。

5.根據(jù)權(quán)利要求4所述電信網(wǎng)絡(luò)用戶的交往圈挖掘方法，其特征在于，還包括：

對(duì)每個(gè)用戶的交往圈按照預(yù)定條件進(jìn)行優(yōu)先級(jí)排序，推薦輸出優(yōu)先級(jí)最高的交往圈，或推薦輸出優(yōu)先級(jí)排在前M位的交往圈，M為自然數(shù)。

6.根據(jù)權(quán)利要求5所述電信網(wǎng)絡(luò)用戶的交往圈挖掘方法，其特征在于，所述對(duì)每個(gè)用戶的交往圈按照預(yù)定條件進(jìn)行優(yōu)先級(jí)排序具體為：

對(duì)于一個(gè)用戶所屬的每一個(gè)交往圈，分別計(jì)算該用戶在每一個(gè)交往圈中的關(guān)系權(quán)重，將用戶關(guān)系權(quán)重最大的用戶所屬的至少一個(gè)交往圈歸為一類，此類交往圈優(yōu)先級(jí)高，將用戶關(guān)系權(quán)重不是最大的用戶所屬的其余的交往圈歸為一類，此類交往圈優(yōu)先級(jí)低；

在上述分類后，在每一類交往圈中，若一個(gè)用戶在一個(gè)交往圈中的鄰居數(shù)量越多，則優(yōu)先級(jí)越高，或者，若一個(gè)用戶在一個(gè)交往圈中擁有的邊的權(quán)重和越大，則優(yōu)先級(jí)越高。

7.根據(jù)權(quán)利要求6所述電信網(wǎng)絡(luò)用戶的交往圈挖掘方法，其特征在于，還包括交往圈過濾步驟，具體為：

獲取一個(gè)用戶所屬的所有交往圈，計(jì)算屬于該用戶的每個(gè)交往圈的成員的相似性，如果兩個(gè)交往圈的成員的相似性大于預(yù)先設(shè)定的閾值，則過濾掉推薦次序中優(yōu)先級(jí)最低的交往圈，保留推薦次序中優(yōu)先級(jí)最高的交往圈。

8.根據(jù)權(quán)利要求1－7任一項(xiàng)所述電信網(wǎng)絡(luò)用戶的交往圈挖掘方法，其特征在于，所述交往圈的類別包括工作圈、朋友圈和親人圈。

9.根據(jù)權(quán)利要求8所述電信網(wǎng)絡(luò)用戶的交往圈挖掘方法，其特征在于，所述邊的權(quán)重表示兩個(gè)用戶節(jié)點(diǎn)對(duì)應(yīng)的用戶之間通信的頻度和/或時(shí)長。

10.一種電信網(wǎng)絡(luò)用戶的交往圈挖掘系統(tǒng)，其特征在于，包括：

拓?fù)鋱D建立模塊，用于獲取用戶在電信通話網(wǎng)絡(luò)中的交互行為數(shù)據(jù)，根據(jù)所述交互行為數(shù)據(jù)生成用戶聯(lián)系的網(wǎng)絡(luò)拓?fù)鋱D，所述網(wǎng)絡(luò)拓?fù)鋱D包含多個(gè)用戶節(jié)點(diǎn)和相互連接的若干條邊；

交往圈初建模塊，用于從當(dāng)前所述網(wǎng)絡(luò)拓?fù)鋱D中選取權(quán)重最高的邊，將該邊的兩個(gè)用戶節(jié)點(diǎn)歸為一個(gè)交往圈；

歸屬度計(jì)算模塊，用于查找構(gòu)建所述交往圈內(nèi)每個(gè)用戶節(jié)點(diǎn)的鄰居用戶節(jié)點(diǎn)集合，計(jì)算鄰居用戶節(jié)點(diǎn)集合內(nèi)每個(gè)鄰居用戶節(jié)點(diǎn)對(duì)于所述交往圈的歸屬度；

交往圈擴(kuò)張模塊，用于判斷歸屬度最大的鄰居用戶節(jié)點(diǎn)u的歸屬度是否大于預(yù)定值，如果是，則將該鄰居用戶節(jié)點(diǎn)u加入到所述交往圈中，擴(kuò)張所述交往圈，之后返回所述歸屬度計(jì)算模塊計(jì)算并由所述交往圈擴(kuò)張模塊繼續(xù)擴(kuò)張；否則停止交往圈的擴(kuò)張；

交往圈建立模塊，用于將停止擴(kuò)張后的交往圈中的用戶節(jié)點(diǎn)之間的所有邊從所述網(wǎng)絡(luò)拓?fù)鋱D中去除，若所述網(wǎng)絡(luò)拓?fù)鋱D中剩余邊的數(shù)量大于零，則對(duì)去除邊后的新的網(wǎng)絡(luò)拓?fù)鋱D依次重復(fù)上述交往圈初建模塊、歸屬度計(jì)算模塊和交往圈擴(kuò)張模塊的處理，直至網(wǎng)絡(luò)拓?fù)鋱D中剩余邊為零，得到N個(gè)交往圈；其中N為自然數(shù)。