[發明專利]一種社交圈的挖掘方法和裝置

有效

• 申請號: 201811055132.9
• 申請日: 2018-09-11
• 公開（公告）號: CN109344326B
• 公開（公告）日: 2021-09-24
• 發明（設計）人: 王峰偉
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06Q50/00
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種社交圈的挖掘方法，所述方法用于由人脈關系網絡中挖掘目標用戶的社交圈，所述目標用戶是所述人脈關系網絡的其中一個網絡節點；

所述方法包括：

由所述人脈關系網絡中提取目標用戶所屬的局部網絡，所述局部網絡是所述人脈關系網絡中包含目標用戶的一部分；

對所述局部網絡進行社區劃分，得到至少一個社區網絡；

對于每一個社區網絡，將所述社區網絡中的各個用戶的基礎特征進行聚合，得到所述社區網絡對應的社區聚合特征；

將所述社區聚合特征作為輸入參數，輸入預先訓練得到的類型判定模型，得到所述社區網絡所屬的社交圈類型；

所述社交圈類型包括：親友圈、同事圈和同學圈；所述人脈關系網絡是用戶和用戶之間建立關聯關系而形成的網絡。

2.根據權利要求1所述的方法，所述由人脈關系網絡中提取目標用戶所屬的局部網絡，包括：

由所述人脈關系網絡中提取目標用戶的N度局部網絡，N是自然數；所述N度局部網絡中的邊緣節點與起點節點之間經過連續的N條連接邊相連，所述起點節點是所述目標用戶對應的網絡節點。

3.根據權利要求2所述的方法，

當N=1時；所述由所述人脈關系網絡中提取目標用戶的一度局部網絡包括：

以所述目標用戶對應的網絡節點為起點，獲取與所述網絡節點直接連接的各個鄰居節點，作為所述目標用戶的一度鄰居節點；

將所述一度鄰居節點和起點構成的網絡作為所述目標用戶的一度局部網絡；

當N=i時，i是大于1的自然數，在得到所述目標用戶的i-1度局部網絡之后，還包括：

以各個i-1度鄰居節點為起點，獲取與所述i-1度鄰居節點直接連接的各個鄰居節點，作為所述目標用戶的i度鄰居節點；

將所述i-1度局部網絡和i度鄰居節點構成的網絡作為所述目標用戶的i度局部網絡。

4.根據權利要求1所述的方法，所述對所述局部網絡進行社區劃分，得到至少一個社區網絡，包括：

利用社區發現算法，識別所述局部網絡中包括的至少一個社區；

對于識別得到的所述至少一個社區，使用重疊社區發現算法，識別重復出現在多個社區中的重疊網絡節點；并將所述重疊網絡節點分配在所屬的多個社區，得到至少一個社區網絡。

5.根據權利要求1所述的方法，所述將所述社區網絡中的各個用戶的基礎特征進行聚合，得到所述社區網絡對應的社區聚合特征，包括：

確定用于作為識別社交圈類型依據的至少一個基礎特征；

對于每一個所述基礎特征，將所述社區網絡中的各個用戶的基礎特征進行特征聚合，得到所述基礎特征對應的用戶聚合特征；一個基礎特征對應的用戶聚合特征的數量是至少一個；

將各個基礎特征對應的用戶聚合特征的集合，作為所述社區聚合特征。

6.一種社交圈的挖掘裝置，所述裝置用于由人脈關系網絡中挖掘目標用戶的社交圈，所述目標用戶是人脈關系網絡的其中一個網絡節點；所述裝置包括：

網絡提取模塊，用于由所述人脈關系網絡中提取目標用戶所屬的局部網絡，所述局部網絡是所述人脈關系網絡中包含目標用戶的一部分；

社區劃分模塊，用于對所述局部網絡進行社區劃分得到至少一個社區網絡；

特征獲得模塊，用于對于每一個社區網絡，將所述社區網絡中的各個用戶的基礎特征進行聚合，得到所述社區網絡對應的社區聚合特征；

類型判別模塊，用于將所述社區聚合特征作為輸入參數，輸入預先訓練得到的類型判定模型，得到所述社區網絡所屬的社交圈類型；

所述社交圈類型包括：親友圈、同事圈和同學圈；所述人脈關系網絡是用戶和用戶之間建立關聯關系而形成的網絡。

7.根據權利要求6所述的裝置，

所述網絡提取模塊，具體用于由所述人脈關系網絡中提取目標用戶的N度局部網絡，N是自然數；所述N度局部網絡中的邊緣節點與起點節點之間經過連續的N條連接邊相連，所述起點節點是所述目標用戶對應的網絡節點。