Method, system and apparatus for detecting large-scale complex network community structure

Abstract

The present invention discloses a method, a system and an apparatus for detecting a large-scale complex network community structure. The method comprises: abstracting a to-be-detected large-scale complex network as atlas data; using a multi-thread parallel sliding window model to carry out optimized storage on the abstracted atlas data; using a multi-thread parallel adaptive tag propagation algorithm to carry out tagged processing on the stored atlas data; and carrying out post-processing according to a tagged processing result and outputting a community structure detection result. The systemcomprises an atlas abstraction module, an optimized storage module, a tagged processing module and a post-processing module. The apparatus comprises a memory and a processor. According to the technical scheme of the present invention, time complexity is reduced and the execution efficiency is improved; the technical scheme of the present invention can also compute the large-scale atlas through anordinary personal computer, so that the cost is reduced; the technical scheme of the present invention can adaptively identify overlapping and non-overlapping communities, so that the community detection accuracy is improved; and the technical scheme of the present invention can be widely applied in the field of complex network service computing.

Description

technical field [0001] The invention relates to the field of complex network service computing, in particular to a method, system and device for large-scale complex network community structure detection. Background technique [0002] A complex network is not a large number of nodes of the same nature randomly connected together, nor is it a random link between various types of nodes, but an "order in chaos" - there are more connections between nodes of the same type, Constitute small communities one by one, and there are fewer connections between different types of nodes, but these connections will become important channels to communicate with different communities. The purpose of community detection is to find out the subgraphs that meet the same type of nodes and the edges between these nodes in the complex network of chaos and order. [0003] Community discovery in large complex networks has important practical significance. From a macro perspective, it can study the com...

AI Technical Summary

Problems solved by technology

[0004] At present, heuristic detection and detection methods based on statistical reasoning are usually used for community structure detection in complex networks. These traditional detection methods have the problems of high time complexity, low execution efficiency and inaccurate detection results. In addition, the existing large-scale Large-scale complex network detection of community structure can only be achieved through large servers, and the cost is relatively high

Images