Local community detection method and system based on noise graph flow, terminal and medium

The invention discloses a local community detection method and system based on noise graph flow, a terminal and a medium. The detection method is used for reading edges in each graph in a graph set from a file system in a data stream mode, a set of the edges is defined as a graph stream, and a community to be detected is obtained by detecting each edge in the graph stream. The detection method comprises the following steps: defining an edge set and a node set; detecting a noise edge; expanding a node set of the community to be detected; and forming the community to be detected by the pruned and expanded node set. According to the method, the memory overhead is huge when large-scale data sets are faced, the detection accuracy is easily influenced by noise edges in the graph, the memory overhead is greatly reduced in a streaming reading mode, the method can be applied to application scenes of large-scale data graphs, and the detection accuracy is improved. And the influence of the noise edge on the community de