[发明专利]一种社交网络分析方法和装置

权利要求书

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任一所述的社交网络分析装置，其特征在于，

上述各个装置所进行的操作由多个计算节点并行执行。