Identification of key nodes and research the anti-destruction performance of normal duty command model

Abstract

The research emphasized the invulnerability of tree command network and Cascade Command network based on the normal duty command model. Random attack and deliberate attack are employed on three kinds of duty command models. The paper found out the best anti-destruction performance model by comparing and analyzing indicators like the indexes of maximum connectivity subgraph size, network efficiency, global aggregation coefficient etc. The collective influence algorithm is used to identify the key nodes of the command network with the best anti-destruction performance, and compared with the traditional key node identification method based on node degree, it is proved that it is more accurate to identify key nodes based on the collective influence algorithm which could provide theoretical guidance for the optimization and protection of the future regular duty command network.

Keywords

• complex network|duty command network|modeling and simulation|anti-destruction|collective influence algorithm