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 evaluation of electric power communication network based on fast density clustering

Evaluation of the Node Importance in Power Grid Communication Network and Analysis of Node Risk

Research on key node identification method in electric power communication network

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

Importance evaluation of power network nodes based on community division and characteristics of coupled network

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

Node Importance Evaluation in Communication Network with Respect to Multiple Network Performance Measures

Evaluation Method for Node Importance of Power Grid Based on the Weighted Network Model

Node Importance Measurement Based on the Degree and Clustering Coefficient Information

Evaluation of the importance of network nodes based on weighted network model

Node Importance Classified Comprehensive Assessment

Identification of Important Nodes in Power-Information Coupled Network

Node Importance Evaluation Based on Communication Network Performance Grads

Assessing the Importance of Nodes in the Social Network Based on Clustering Coefficient.

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

Evaluation of node importance in complex networks

A Novel Node Importance Evaluation Method Based on Agglomeration Contraction Principle for Wireless Sensor Networks

Construction of Coupling Model and Evaluation of Node Importance for Electric Sensor Communication Network

Evaluation Method for Node Importance in Communication Networks

Critical node identification for complex power grid based on electrical distance