Key Node Recognition Based on Community Discovery

Abstract

The network topology is difficult to reflect the service relationship between the device nodes, and cannot provide critical service nodes for DDos attacks. This paper introduces a Key Node recognition algorithm based on community discovery. The algorithm judges the ownership of the service community through the service mapping relationship between network nodes, and finds the key nodes of network services and the subordinate relationship between nodes. The algorithm finds the network core service node through the dual-connected core graph and node mapping degree. Then it expands the community according to the mapping relationship, and divide the boundary nodes into the community. In simulation experiments, the effectiveness of the algorithm is demonstrated by simulating denial of service attacks, which can provide correlation between node services.