[發明專利]一種社交網絡分析方法和裝置

有效

• 申請號: 201110391293.7
• 申請日: 2011-11-30
• 公開（公告）號: CN103138981B
• 公開（公告）日: 2017-03-29
• 發明（設計）人: 鄧超;高丹;江志雄;徐萌;羅治國;錢嶺;孫少陵
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京中譽威圣知識產權代理有限公司11279
• 代理人: 郭振興,張杏珍

1.一種社交網絡分析方法，其特征在于，包括：

根據社交網絡文件生成針對每個節點的節點信息；

控制所述社交網絡中所有節點根據相應的節點信息進行遍歷，遍歷所述社交網絡所有節點后，得到所述社交網絡的拓撲特征值。

2.根據權利要求1所述的社交網絡分析方法，其特征在于，所述節點信息包括：節點ID，鄰接點列表及本節點當前已知遍歷信息；

控制所述社交網絡中所有節點根據相應的節點信息進行遍歷包括：

控制所述社交網絡中所有節點發送各自的當前已知遍歷信息到其鄰接節點，同時接收其鄰接節點發送來的鄰接節點的當前已知遍歷信息。

3.根據權利要求1所述的社交網絡分析方法，其特征在于，還包括：

根據推進標識控制所述社交網絡中所有節點根據相應的節點信息進行遍歷：

當所述推進標識為待推進狀態時，控制所述社交網絡中的所有節點繼續進行遍歷；

當所述推進標識為停止推進狀態時，控制所述社交網絡中的所有節點停止遍歷。

4.根據權利要求3所述的社交網絡分析方法，其特征在于，還包括：

當任意節點接收到的遍歷信息被更新時，將所述推進標識設置為待推進狀態。

5.根據權利要求1所述的社交網絡分析方法，其特征在于，根據社交網絡文件生成針對每個節點的節點信息的操作包括：

對于鄰接表格式的社交網絡文件，將所述社交網絡文件中每條鄰接表格式記錄直接映射為節點的節點信息；

對于邊表格式的社交網絡文件，依照邊表記錄，將具有相同源節點的記錄匯總，形成所述源節點對應的鄰接表格式記錄，并映射為所述源節點的節點信息。

6.根據權利要求1所述的社交網絡分析方法，其特征在于，還包括：根據交往記錄文件生成社交網絡文件的，該操作包括：

根據預設的過濾規則對所述交往記錄文件中的交往記錄進行過濾；

將過濾后的交往記錄形成邊表格式或鄰接表格式的社交網絡文件。

7.根據權利要求1-6任一所述的社交網絡分析方法，其特征在于，

利用多個計算節點并行執行上述操作。

8.一種社交網絡分析裝置，其特征在于，包括：

節點信息生成模塊，用于根據社交網絡文件生成針對每個節點的節點信息；

遍歷模塊，用于控制所述社交網絡中所有節點根據相應的節點信息進行遍歷，遍歷所述社交網絡所有節點后，得到所述社交網絡的拓撲特征值。

9.根據權利要求8所述的社交網絡分析裝置，其特征在于，所述節點信息包括：節點ID，鄰接點列表及本節點當前已知遍歷信息；

所述遍歷模塊，用于控制所述社交網絡中所有節點發送各自的當前已知遍歷信息到其鄰接節點，同時接收其鄰接節點發送來的鄰接節點的當前已知遍歷信息。

10.根據權利要求8所述的社交網絡分析裝置，其特征在于，還包括：

標識狀態分析模塊，用于分析所述推進標識的狀態；

所述遍歷模塊，用于根據推進標識控制所述社交網絡中所有節點根據相應的節點信息進行遍歷：當所述推進標識為待推進狀態時，控制所述社交網絡中的所有節點繼續進行遍歷；當所述推進標識為停止推進狀態時，控制所述社交網絡中的所有節點停止遍歷。

11.根據權利要求10所述的社交網絡分析裝置，其特征在于，還包括：

節點狀態分析模塊，用于分析所述社交網絡中的節點接收到的遍歷信息是否被更新；

推進標識設置模塊，用于當任意節點接收到的遍歷信息被更新時，將推進標識設置為待推進狀態。

12.根據權利要求8所述的社交網絡分析裝置，其特征在于，所述節點信息生成模塊包括：

映射子模塊，對于鄰接表格式的社交網絡文件，將所述社交網絡文件中每條鄰接表格式記錄直接映射為節點的節點信息；

或所述節點信息生成模塊包括：

格式轉換子模塊，用于對于邊表格式的社交網絡文件，依照邊表記錄，將具有相同源節點的記錄匯總，形成所述源節點對應的鄰接表格式記錄；

和映射子模塊，用于將所述鄰接表格式記錄映射為源節點的節點信息。

13.根據權利要求8-12任一所述的社交網絡分析裝置，其特征在于，

上述各個裝置所進行的操作由多個計算節點并行執行。