Network topology overlapping group discovery method and device based on h-core pruning

Abstract

The invention belongs to the technical field of group discovery in a network topological graph, and particularly relates to a network topology overlapping group discovery method and device based on h-core pruning, and the method comprises the steps: traversing the connection relation of points, and constructing a network topological graph; removing noise nodes on the target network through h-core-based minimum group pruning iteration; and finally, carrying out network group discovery based on a k-plex structure according to the target network with the noise node removed. According to the method, the network is decomposed into smaller strongly connected components, the interference of noise nodes on overlapped group discovery is reduced, the maximum k-plex group on the target network is more efficiently discovered, and compared with a full-enum method, the network scale which can be handled by the discovered maximum k-plex group is improved by two orders of magnitude, and overlapping groups in the network topology can be detected more efficiently.

Description

technical field [0001] The invention belongs to the technical field of group discovery in network topology diagrams, in particular to a method and device for discovering network topology overlapping groups based on h-core pruning. Background technique [0002] Finding groups in networks helps to discover fundamental properties of large networks in a variety of domains. Therefore, a lot of research has been done on the group detection problem. Group discovery in network topology graph can detect node groups with similar characteristics in network topology, which helps to further understand the underlying network topology characteristics and node attribute functions. In terms of network security, the emergence of network security events such as worm outbreaks and fractional denial-of-attacks will be reflected at the network group level. In terms of topology network analysis, the geographical location of specific IP nodes can be mapped according to the group location informat...

AI Technical Summary

Problems solved by technology

To sum up, the network group discovery method has a lot of applied research and achieved certain results in the aspects of network security, IP entity location and load balancing. Most of the existing overlapping group discovery methods have high complexity, which makes the data size that can be processed limited and cannot be directly applied to the network topology map.

Images