Abstract:Abstract Identifying important nodes is very crucial to design efficient communication networks or contain the spreading of information such as diseases and rumors. The problem is formulated as follows: given a network, which nodes are the more important? Most current studies did not incorporate the structure change as well as application features of a network. Aiming at the node importance evaluation in wireless sensor networks, a new method which ranks nodes according to their structural importance and performance impact is proposed. Namely, this method considers two aspects of the network, network structural characteristics and application requirements. This method integrates four indicators which reflect the node importance, namely, node degree, number of spanning trees, delay, and network energy consumption. Firstly, the changes in the four indicators are analyzed using the node deletion method. Then, the TOPSIS multi-attribute decision-making method is applied to merge these four evaluation indicators. On this basis, a more comprehensive evaluation method (MADME) for node importance is obtained. Theory study reveals MADME method saves computational time. And the simulation results show the superiority of the MADME method over various algorithms such as the N-Burt method, betweenness method, DEL-Node method, and IE-Matrix method. The accuracy of the evaluation can be improved, and the key nodes determined by the MADME method have a more obvious effect on the network performance. Our method can provide guidance on influential node identification in the network.

Node Importance Measurement Based on the Degree and Clustering Coefficient Information

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

Comprehensive importance measurement for nodes within a node-weighted network

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

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

Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality.

Evaluation of node importance in complex networks

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

A New Centrality Metric Based on Clustering Coefficient

Node Importance Ranking of Complex Networks

Compressing Big Graph Data: A Relative Node Importance Approach

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

Using Mapping Entropy to Identify Node Centrality in Complex Networks

Node Importance Evaluation Based on Communication Network Performance Grads

Exploring the Node Importance Based on Von Neumann Entropy

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

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

Measure the similarity of nodes in the complex networks

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

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

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