Multi-layer urban traffic network construction and key node identification method based on complex network

Abstract

The present invention relates to urban traffic network construction and key node identification methods, specifically multi-layer urban traffic network construction and key node identification methods based on complex networks, and solves the problem that existing methods easily lead to unreliable calculation results of key nodes. The scheme is: select L kinds of vehicles constitute each layer of the multi-layer network; the sites in each layer are nodes, and the lines between nodes are edges; the nodes belonging to the same site in different layers establish inter-layer links; the centrality score of the calculation layer and each The strength of the nodes in the layer; add the bias in the random walk jump to iteratively calculate the node ranking value, and then add the corresponding node scores in each layer to obtain the ranking of the node. Advantages: 1. It proposes to build inter-layer links in a multi-layer network and allow the number of nodes in each layer to be inconsistent, so as to truly reproduce the actual traffic network; 2. Considering the heterogeneity of the importance of layers and nodes, by jumping in the random walk Adding a bias to obtain a method for evaluating the importance of nodes during transfer, and the sorting results are more reliable.

Description

technical field [0001] The invention relates to the construction of an urban traffic network and a key node identification method, in particular to a complex network-based multi-layer urban traffic network construction and a key node identification method. Background technique [0002] A complex network is to simulate a single entity in a complex system in the real world as a node, and simulate the interaction between entities as an edge, and use the network composed of nodes and edges to describe the complex real-world system. In recent years, with the continuous rise of research on complex networks, the identification of key nodes in complex networks has attracted more and more attention from researchers. Determining the most critical nodes or ranking them by importance is not only of theoretical value, It has broad application prospects in real life. For example, immunization against key nodes can prevent the large-scale spread of diseases in the entire network. In the i...

AI Technical Summary

Problems solved by technology

[0006] The present invention solves the problem that the number of nodes in each layer is limited to the same and lacks inter-layer links in the existing complex network-based multi-layer urban traffic network construction and key node identification methods, and the random walk algorithm ignores the importance of layers to nodes The influence of centrality ignores the heterogeneity of the importance of neighbor nodes, which can easily lead to unreliable results. Provide a multi-layer urban traffic network construction and key node identification method based on complex networks

Images