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

有效

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

本發明公開了一種電信網絡用戶的交往圈挖掘方法及系統，方法包括：從當前網絡拓撲圖中選取權重最高的邊，將該邊的兩個用戶節點歸為一個交往圈；查找構建交往圈內每個用戶節點的鄰居用戶節點集合，計算集合內每個鄰居用戶節點對于交往圈的歸屬度，選取歸屬度最大且大于預定值的鄰居用戶節點u，將該鄰居用戶節點u加入到交往圈中，擴張交往圈，當歸屬度不大于預定值時，停止擴張；將交往圈中的用戶節點之間的所有邊從所述網絡拓撲圖中去除，若網絡拓撲圖中剩余邊的數量大于零，則對去除邊后的新的網絡拓撲圖重復上述步驟處理直至網絡拓撲圖中剩余邊為零得到N個交往圈。本發明挖掘確定出的用戶交往圈的準確度較高且應用范圍廣。

技術領域

本發明涉及社交網絡的用戶交往圈挖掘領域，特別是一種應用于電信運營商的用戶通話網絡的電信網絡用戶的交往圈挖掘方法及系統。

背景技術

進入21世紀，隨著網絡和通信技術的發展，用戶之間的社交關系已從現實物理空間延伸到了虛擬的網絡空間。通信網絡作為人們日常接觸最多同時也是最重要的網絡，其中包含著海量的用戶交互信息。如何使用這些信息從而在用戶社交關系領域建立從信息空間中到物理空間的聯系已經受到電信運營商的廣泛關注。通過挖掘用戶交往圈信息，電信運營商可以使用交往圈信息實施定向營銷，廣告推薦，開辟用戶群等。

社交網絡作為一種通用的概念廣泛存在于各種學科研究之中，例如生物學、管理學等。而用戶交往圈作為社交網絡中的一部分相似用戶的集合或社區，隸屬于同一個交往圈的用戶往往擁有相似的特征。用戶交往圈代表社交網絡中的一類擁有較強內部聯系以及較弱對外聯系的用戶集合或社區。針對一個用戶進行的研究和分析結果往往適用于交往圈中的其他用戶。針對用戶交往圈的科學研究是近年來最受關注的研究課題之一。

在社交網絡中，研究人員根據社交網絡特性將具體的社交網絡抽象成圖模型。社交網絡中的用戶對應于圖模型中的節點，社交網絡中用戶之間的社交關系對應于圖模型中的邊。進一步地，根據圖模型中邊的有向性，研究人員又進一步地將圖模型分為有向圖模型和有向圖模型。在基于有向圖模型的社交網絡中，用戶之間交互信息具有方向性。因此，在組成一條交互信息的兩個用戶之間的關系是不對稱的。有向圖模型常被研究人員用于模擬社交網絡中的信息流傳播。研究人員可根據有向社交圖模型挖掘用戶交往圈。與此相對地，在基于無向圖模型的社交網絡中，用戶之間的交互信息不具有方向性。即在無向圖模型中，組成一條邊的兩個點無起點和終點之分。因此，在無向圖模型中，隸屬于同一條交互記錄的兩個用戶的社交關系是對等的。研究人員也可基于無向圖模型挖掘用戶交往圈。目前挖掘用戶交往圈的現有研究成果主要如下：

現有技術一提出一種基于模塊化Modularity增益的社區劃分方法。該方法首先將每個節點初始化為單一節點的社團，每個節點根據Modularity增益決定該節點是否與鄰居節點所屬的社團合并以及與哪個鄰居節點所屬的節點合并；然后重新構建網絡，將上一步的每一個社團合并為一個節點，重復進行以上步驟直到網絡結構不再發生變化。該方法對于每個節點，僅能將其劃分到唯一的一個社區中，不能劃分重疊的社區，導致挖掘出的交往圈的準確度較低。且該方法使用的Modularity增益的計算復雜度較高。

現有技術二提出了一種以節點為中心的交往圈挖掘方法。在該文獻中，依據交往圈內部成員之間關系以及交往圈結構，將交往圈分為：Cohesive和2-mode兩種類別。針對這兩種類別的交往圈，設計出了一種能夠同時適用于這兩種類別交往圈的交往圈劃分方法。在該方法的每次迭代中，方法總是從權重最高的節點出發，依據Modularity增益逐漸擴展交往圈。直至社交圈中所有的節點都隸屬于某個交往圈。該方法以節點作為方法設計的出發點，每次方法迭代均從用戶節點出發，依據Modularity增益變化動態構建交往圈。該方法的主要缺點在于：方法著重考慮交往圈節點信息，而忽略了同樣含有社交信息的邊。因此，使用該方法劃分出的交往圈與實際情況有較大的出入，也導致挖掘出的交往圈的準確度較低。