Mining Influential Nodes in Urban Road Networks Based on Semi-local Centrality

Abstract

The importance of different nodes in the urban road network is diverse. In order to improve the mining accuracy and efficiency of the influential nodes in road network, semi-local centrality index of complex network is introduced into the urban road network, and an influential node mining algorithm for weighted road network that integrates the characteristics of urban road network is proposed. Taking the road network of Nanjing as the research object, the algorithm proposed in this paper is compared with the degree centrality and the beweeenness centrality algorithm. Experiments show that the algorithm is simple and the time complexity is low, but the sorting result is much better than the degree centrality and the beweeenness centrality, and it is more suitable for the large-scale complex urban road network.