Abstract:SummaryThe identification of the most influential nodes has been a vibrant subject in complex network research, with many applications across informational, social or biological networks. Despite substantial empirical studies, there is still some defect in the traditional approach for evaluating nodes centralities. The traditional approach for evaluating nodes centralities is to measure network performance change before and after a node fails. To be compatible with this approach, network performance measurement indexes should be monotonic and adequate, which is a constraint condition too strong to satisfy. As a result, many indexes were actually abused in some topologies of networks and the ranking result of nodes centralities may be unreasonable in some application scenarios. To solve the problem, the fundamental rationale of this approach is studied as well as its theoretical defect. Then, a new approach is proposed for evaluating node centrality based on measurement of residual network performance after a node fails. Furthermore, a new index called comprehensive distance is presented for measuring network interconnectedness whether cascading failure is considered or not, which is suitable for not only connected networks but also unconnected networks. Finally, some cases are used to test the validity of the proposed approach. By comparison, the ranking results of nodes centralities evaluated by the proposed approach are more accurate than the results evaluated by the traditional approach. The study about how to measure performance of residual network not only advances the field in terms of node centrality evaluation but also promotes the state of the art in recent related fields such as neural network research and application.

Evaluation Method for Node Importance of Information System Networks Based on Edge-betweenness

A New Evaluation Method of Node Importance in Directed Weighted Complex Networks

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

Evaluation Method for Node Importance Based on Attraction Between Nodes

Evaluation method of node importance for power grid considering inflow and outflow power

Comprehensive importance measurement for nodes within a node-weighted network

An artificial intelligence based method for evaluating power grid node importance using network embedding and support vector regression

Node Importance Evaluation Based on Communication Network Performance Grads

Evaluating method node communication centrality in networks based on eigenvalue variation

Node importance evaluation method based on multi-attribute decision-making model in wireless sensor networks

Evaluating the Vital Network Nodes Based on Node Estranging

Node Importance Ranking of Complex Network based on Degree and Network Density

Mining Critical Links in Complex Networks based on Entropy Weights and Grey Relational Analysis.

Critical Nodes Identification in Complex Networks.

Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality.

Evaluation of Node and Link Importance Based on Network Topology and Traffic Information

A New Approach for Node Centrality Evaluation Based on Residual Network Performance Measurement.

Node Importance Measurement Based on the Degree and Clustering Coefficient Information

Node importance evaluation of electric power communication network based on fast density clustering

Evaluate Node Importance by Decomposing Network with a Recursive Percolation Process

Ranking the Importance of Nodes of Complex Networks by the Equivalence Classes Approach