Abstract:In recent years, the proliferation of major power network security incidents triggered by malicious attacks has drawn widespread attention to influential nodes in power networks. Among the existing influential node identification algorithms, the global algorithms are too complex and not suitable for large-scale networks. The local algorithms are too simply to ignore the differentiated features of the same node in different information dissemination processes. To overcome these shortcomings, this paper proposes a novel influential node identification method based on hub-triggered neighborhood decomposition and asymmetric order-by-order recurrence model. The concepts of network directionalization strategy and hub-triggered neighborhood decomposition are introduced to distinguish the functional differences between nodes in the virus-spreading process. Moreover, this paper proposes the concepts of infected potential and infecting potential, and constructs a calculation model with asymmetric characteristics based on the order-by-order recurrence method to make full use of the information in the connection structure of the adjacent neighborhood. Finally, the influence of the hub node is evaluated by integrating the infected potential and infecting potential of neighbors of multiple orders. Experimental results show that the algorithm proposed in this paper outperforms the other six algorithms in terms of SIR correlation coefficient, imprecision function and algorithm resolution.

Node importance identification for uncertain networks

Identifying Important Nodes in Complex Networks Based on Node Propagation Entropy

Node Immunization in Networks with Uncertainty.

A hybrid influence method based on information entropy to identify the key nodes

Influential Nodes Identification in Complex Networks via Information Entropy

HA: An influential node identification method based on hub-triggered neighborhood decomposition and asymmetric order-by-order recurrence model

An Entropy-Based Self-Adaptive Node Importance Evaluation Method for Complex Networks

Node Importance Measurement Based on the Degree and Clustering Coefficient Information

Toward Uncertainty of Weighted Networks: an Entropy-Based Model

A general deep-learning approach to node importance identification

Identifying Influential Nodes: A New Method Based on Network Efficiency of Edge Weight Updating.

Influential nodes identification using network local structural properties

The Identification of Influential Nodes Based on Structure Similarity

Generating Uncertain Networks Based on Historical Network Snapshots.

Identifying important nodes in complex networks based on extended degree and E-shell hierarchy decomposition

Key node identification for a network topology using hierarchical comprehensive importance coefficients

Node importance for dynamical process on networks: a multiscale characterization.

Influential Nodes Identification Based on Hierarchical Structure

Identify Influential Nodes in Complex Networks: A K-Orders Entropy-Based Method

Study On Network Vulnerability Identification And Equilibrated Network Immunization Strategy