Abstract:As a research hot topic in the field of network security, the implementation of machine learning, such as federated learning, involves information interactions among a large number of distributed network devices. If we regard these distributed network devices and connection relationships as a complex network, we can identify the influential nodes to find the crucial points for optimizing the imbalance of the reliability of devices in federated learning system. This paper will analyze the advantages and disadvantages of existing algorithms for identifying influential nodes in complex networks, and propose a method from the perspective of information dissemination for finding influential nodes based on Kullback–Leibler divergence model within the neighborhood (KLN). Firstly, the KLN algorithm removes a node to simulate the scenario of node failure in the information dissemination process. Secondly, KLN evaluates the loss of information entropy within the neighborhood after node removal by establishing the KL divergence model. Finally, it assesses the damage influence of the removed node by integrating the network attributes and KL divergence model, thus achieving the evaluation of node importance. To validate the performance of KLN, this paper conducts an analysis and comparison of its results with those of 11 other algorithms on 10 networks, using SIR model as a reference. Additionally, a case study was undertaken on a real epidemic propagation network, leading to the proposal of management and control strategies for daily protection based on the influential nodes. The experimental results indicate that KLN effectively evaluates the importance of the removed node using KL model within the neighborhood, and demonstrate better accuracy and applicability across networks of different scales.

A Complex Network Important Node Identification Based on the KPDN Method

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Dynamic identification of important nodes in complex networks based on the KPDN–INCC method

Influence Identification Method of Complex Network Nodes Based on Local and Global Structure

Node Matching Between Complex Networks.

A new scheme for identifying important nodes in complex networks based on generalized degree

Dynamic identification of important nodes in complex networks by considering local and global characteristics

Identification of Key Nodes in Directed Network Based on Overlapping Community Structure

Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality.

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

Identification of high-influential nodes based on multi-order neighbor propagation metrics and topological features

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

A novel method based on node correlation to evaluate the important nodes in complex networks

Identifying Key Spreaders in Complex Networks Based on Local Clustering Coefficient and Structural Hole Information

Finding influential nodes in complex networks based on Kullback–Leibler model within the neighborhood

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

A New Approach to Identify Influential Spreaders in Complex Networks

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

Identifying Vital Nodes On Temporal Networks: An Edge-Based K-Shell Decomposition

Improved Influential Nodes Identification in Complex Networks