Connectivity Reliability Study Of Typical Traffic Network Considering The Variation Of Node Importance Index

Along with the continuous development of society,the transportation networks have achieved great development,and have the trend of scale and complexity.A well-structured and reliable transportation network is important for the people's life and the development of the national economy,which has a great impact on maintaining good connectivity and operational efficiency when attacked.This paper first elaborates the basic theory of complex networks and the basic statistical characteristics of the networks.Combining two typical transportation networks,Beijing Metro Network and China Aviation Network,the Original Method is used to construct the model of two networks,which are non-directional and no-weighted.By analyzing the important topological characteristics of two typical traffic networks,such as the degree and degree distribution of the networks,H-index,coreness,clustering coefficient,and betweenness,shortest path distance,etc.Therefore,the topological properties of the two networks are preliminarily understood and laid the foundation for the later research.Secondly,the dynamic change of the network that exists widely in real networks is studied.When the network varies,the indicators that measure the importance of nodes in the network will also change.Therefore,this paper studies the dynamic change law of node importance evaluation index when the topology varies locally.The degree,H-index and clustering coefficient have the obvious laws,but the betweenness is not regular.Specially,the variation law of the coreness is quite distinctive.In this paper,a large number of experiments are carried on the five real networks and three-type model networks and the experiments include the addition of an edge called AE experiment and removal of an edge called DE experiment.The dynamic change law of the coreness is found and a fast updating algorithm is proposed.Finally,the two typical traffic networks are studied under random attack,initial node importance priority attack and dynamic node importance priority attack.The ability of Beijing Metro Network to resist attacks is very weak,whether it is random attack or deliberate attack.And when considering the change node importance evaluation index in deliberate attack,the network shows significant vulnerability.China Aviation Network is highly resistant to random attacks,but its ability to resist deliberate attacks is weak,and the deliberate attack on China Aviation Network is not much improved when considering the variation of node importance evaluation index.