The application discloses a
local community detection method based on a
noise graph
stream, a
system thereof, a terminal and a medium. The detection method is used for reading edges in each graph in a graph set in a
data stream mode from a
file system, a collection 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 a collection of edges and a collection of nodes; detecting
noise edges; expanding a collection of nodes of the
community to be detected; and
pruning the expanded collection of nodes to form the
community to be detected. The application greatly reduces memory overhead by means of a streaming reading mode, makes the method capable of being applied to a large-scale
data graph application
scenario, and reduces the influence of
noise edges on the accuracy of community detection by detecting the noise edges and defining a robust node membership index, so that higher accuracy is obtained.