[發明專利]一種電信網絡用戶的交往圈挖掘方法及系統

有效

• 申請號: 201610031592.2
• 申請日: 2016-01-15
• 公開（公告）號: CN105721279B
• 公開（公告）日: 2019-03-26
• 發明（設計）人: 李紅;吳迪;王飛;燕青;林泓旭;劉卉芳;劉文杰;王子鋒;柯毅豪;柯東曉;鄭元歡;萬源沅;鄧火平
• 申請（專利權）人: 中國聯合網絡通信有限公司廣東省分公司;中山大學
• 主分類號: H04L12/58
• 分類號: H04L12/58;G06F16/35;G06Q50/00
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立

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

S1、獲取用戶在電信通話網絡中的交互行為數據，根據所述交互行為數據生成用戶聯系的網絡拓撲圖，所述網絡拓撲圖包含多個用戶節點和相互連接的若干條邊；

S2、從當前所述網絡拓撲圖中選取權重最高的邊，將該邊的兩個用戶節點歸為一個交往圈；

S3、查找構建所述交往圈內每個用戶節點的鄰居用戶節點集合，計算鄰居用戶節點集合內每個鄰居用戶節點對于所述交往圈的歸屬度；

S4，判斷歸屬度最大的鄰居用戶節點u的歸屬度是否大于預定值，如果是，則將該鄰居用戶節點u加入到所述交往圈中，擴張所述交往圈，返回S3；否則停止交往圈的擴張，執行S5；

S5、將停止擴張后的交往圈中的用戶節點之間的所有邊從所述網絡拓撲圖中去除，若所述網絡拓撲圖中剩余邊的數量大于零，則對去除邊后的新的網絡拓撲圖重復上述步驟S2－S4的處理，直至網絡拓撲圖中剩余邊為零，得到N個交往圈；其中N為自然數。

2.根據權利要求1所述電信網絡用戶的交往圈挖掘方法，其特征在于，所述步驟S1之后還包括以下步驟：

S101、使用metis切割方法將所述網絡拓撲圖切割成若干個子圖，然后并行地對每個子圖進行步驟S2－S5的處理。

3.根據權利要求1所述電信網絡用戶的交往圈挖掘方法，其特征在于，用戶節點u對于交往圈C的歸屬度B(u，C)定義為：

其中，k_u＝∑_v∈NuW_uv；N_u為鄰居用戶節點集合，W_uv表示用戶節點u和v之間的邊的權重；

所述預定值為表示交往圈C內的所有割邊權重之和與交往圈C內用戶節點間的所有的邊的權重之和w_c的比值；其中，cut(C，G\C)表示交往圈C中的所有割邊的權重之和。

4.根據權利要求3所述電信網絡用戶的交往圈挖掘方法，其特征在于，步驟S5之后還包括：

對所述N個交往圈中的每個交往圈分別獲取每個交往圈內部每個用戶節點對應的用戶的個人信息，根據每個用戶的個人信息判斷該交往圈內部成員之間的關系進而得到該交往圈的類別，向用戶推薦其所屬的不同類別的交往圈。

5.根據權利要求4所述電信網絡用戶的交往圈挖掘方法，其特征在于，還包括：

對每個用戶的交往圈按照預定條件進行優先級排序，推薦輸出優先級最高的交往圈，或推薦輸出優先級排在前M位的交往圈，M為自然數。

6.根據權利要求5所述電信網絡用戶的交往圈挖掘方法，其特征在于，所述對每個用戶的交往圈按照預定條件進行優先級排序具體為：

對于一個用戶所屬的每一個交往圈，分別計算該用戶在每一個交往圈中的關系權重，將用戶關系權重最大的用戶所屬的至少一個交往圈歸為一類，此類交往圈優先級高，將用戶關系權重不是最大的用戶所屬的其余的交往圈歸為一類，此類交往圈優先級低；

在上述分類后，在每一類交往圈中，若一個用戶在一個交往圈中的鄰居數量越多，則優先級越高，或者，若一個用戶在一個交往圈中擁有的邊的權重和越大，則優先級越高。

7.根據權利要求6所述電信網絡用戶的交往圈挖掘方法，其特征在于，還包括交往圈過濾步驟，具體為：

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

8.根據權利要求1－7任一項所述電信網絡用戶的交往圈挖掘方法，其特征在于，所述交往圈的類別包括工作圈、朋友圈和親人圈。

9.根據權利要求8所述電信網絡用戶的交往圈挖掘方法，其特征在于，所述邊的權重表示兩個用戶節點對應的用戶之間通信的頻度和/或時長。

10.一種電信網絡用戶的交往圈挖掘系統，其特征在于，包括：

拓撲圖建立模塊，用于獲取用戶在電信通話網絡中的交互行為數據，根據所述交互行為數據生成用戶聯系的網絡拓撲圖，所述網絡拓撲圖包含多個用戶節點和相互連接的若干條邊；

交往圈初建模塊，用于從當前所述網絡拓撲圖中選取權重最高的邊，將該邊的兩個用戶節點歸為一個交往圈；

歸屬度計算模塊，用于查找構建所述交往圈內每個用戶節點的鄰居用戶節點集合，計算鄰居用戶節點集合內每個鄰居用戶節點對于所述交往圈的歸屬度；

交往圈擴張模塊，用于判斷歸屬度最大的鄰居用戶節點u的歸屬度是否大于預定值，如果是，則將該鄰居用戶節點u加入到所述交往圈中，擴張所述交往圈，之后返回所述歸屬度計算模塊計算并由所述交往圈擴張模塊繼續擴張；否則停止交往圈的擴張；

交往圈建立模塊，用于將停止擴張后的交往圈中的用戶節點之間的所有邊從所述網絡拓撲圖中去除，若所述網絡拓撲圖中剩余邊的數量大于零，則對去除邊后的新的網絡拓撲圖依次重復上述交往圈初建模塊、歸屬度計算模塊和交往圈擴張模塊的處理，直至網絡拓撲圖中剩余邊為零，得到N個交往圈；其中N為自然數。