A study on centrality measures in weighted networks: A case of the aviation network

Abstract

Identifying influential spreaders in complex networks is a crucial issue that can help control the propagation process in complex networks. An aviation network is a typical complex network, and accurately identifying the key city nodes in the aviation network can help us better prevent network attacks and control the spread of diseases. In this paper, a method for identifying key nodes in undirected weighted networks, called weighted Laplacian energy centrality, was proposed and applied to an aviation network constructed from real flight data. Based on the analysis of the topological structure of the network, the paper recognized critical cities in this network, then simulation experiments were conducted on key city nodes from the perspectives of network dynamics and robustness. The results indicated that, compared with other methods, weighted Laplacian energy centrality can identify the city nodes with the most spreading influence in the network. From the perspective of network robustness, the identified key nodes also have the characteristics of accurately and quickly destroying network robustness.

Keywords

• weighted network
• laplacian matrix
• identification of key nodes
• sir model
• robustness