一种社交网络分析方法和装置

摘要

本发明公开了一种社交网络分析方法和装置。其中该方法包括：根据社交网络文件生成针对每个节点的节点信息；控制所述社交网络中所有节点根据相应的节点信息进行遍历，遍历所述社交网络所有节点后，得到所述社交网络的拓扑特征值。本发明通过采用多个节点同时并发的机制，即所有节点都并行推送遍历信息，解决了社交网络中需要多次迭代才能遍历完数据的问题，降低了分析的时间复杂度，提高分析效率。

主权项

一种社交网络分析方法，其特征在于，包括：根据社交网络文件生成针对每个节点的节点信息；控制所述社交网络中所有节点根据相应的节点信息进行遍历，遍历所述社交网络所有节点后，得到所述社交网络的拓扑特征值；还包括：根据推进标识控制所述社交网络中所有节点根据相应的节点信息进行遍历：当所述推进标识为待推进状态时，控制所述社交网络中的所有节点继续进行遍历，所述待推进状态表示还有节点缺少从全部源节点到自己的遍历信息或某个节点的某项遍历信息需要进行再次遍历；当所述推进标识为停止推进状态时，控制所述社交网络中的所有节点停止遍历，所述停止推进状态表示没有节点缺少从全部源节点到自己的遍历信息或没有节点的某项遍历信息需要进行再次遍历。