Hybrid weighted communication network node importance evaluation method

Abstract

Read online

Communication networks are used as an important guarantee for information interaction and efficient collaboration within many fields and systems; however, under information technology conditions, the destruction of a number of nodes in a network may have a great impact on the overall operation of the network. Therefore, it is important to accurately determine the critical nodes in the network to enhance the network’s resistance to destruction. Combining the characteristic attributes of the communication network, a node contribution evaluation matrix is proposed based on the efficiency matrix, from the perspective of node receiving information; a node value evaluation matrix is proposed from the perspective of a node providing information to neighboring nodes, and node importance is calculated by integrating the evaluation results of the two matrices and the node’s own attributes. The algorithm is suitable for directed-weighted network node value evaluation, and the effectiveness and accuracy of the algorithm are verified by comparing other algorithms for a small-scale network. In further experimental validation, a hybrid weighted communication network evolution model based on organizational structured networks is proposed, and networks of different sizes are generated for experimental simulation. The results show that when nodes with high importance are removed from the network, they can cause a rapid decrease in the network efficiency and maximum connectivity, confirming the accuracy of the algorithm in evaluating the importance of nodes and identifying critical nodes in the network.

Keywords

• communication networks
• directed-weighted network
• node importance
• evaluation matrix
• network destruction resistance
• vulnerabilities