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

A technology of network topology and discovery method, applied in the field of group discovery, can solve problems such as high complexity, limited data scale, and inability to directly apply network topology, and achieve the effect of reducing interference and efficient detection
CN113114486APending Publication Date: 2021-07-13PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Applications(China)
Current Assignee / Owner
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
Publication Date
2021-07-13

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More