Method for constructing a multi-layer city traffic network and identifying key nodes based on a complex network

Abstract

The invention relates to a method for constructing a city traffic network and identifying key nodes, in particular to a method for constructing a multi-layer city traffic network and identifying key nodes based on a complex network, which solves the problem of unreliable calculation results of key nodes caused by the existing method. The scheme comprises the following steps of selecting L kinds ofvehicles to form each layer of the multi-layer network, wherein the stations in each layer are nodes, and the lines between nodes are edges; establishing inter-layer links between nodes belonging tothe same site in different layers; calculating the centrality fraction of the layers and the strength of the nodes in each layer; in the random walk jump, adding deviation to the node ranking value iterative calculation, and then adding the corresponding node scores in each layer to obtain the node ranking. The method has the advantages that 1 It is proposed to construct inter-layer links in the multi-layer network and allow the number of nodes in each layer to be inconsistent so as to reproduce the actual traffic network truly; 2 the heterogeneity of the importance of layers and nodes is considered, and the ranking result is more reliable by adding deviation to the random walk jump to obtain the method of evaluating the importance of nodes.

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