Analysis of metro network performance from a complex network perspective

2018 ◽  
Vol 492 ◽  
pp. 553-563 ◽  
Author(s):  
Xingtang Wu ◽  
Hairong Dong ◽  
Chi Kong Tse ◽  
Ivan W.H. Ho ◽  
Francis C.M. Lau
Keyword(s):  
Complex Network ◽  
Network Performance ◽  
Metro Network

scholarly journals Route Redundancy-Based Network Topology Measure of Metro Networks

2019 ◽  
Vol 2019 ◽  
pp. 1-12 ◽  
Author(s):  
Weiwei Jing ◽  
Xiangdong Xu ◽  
Yichao Pu
Keyword(s):  
Network Topology ◽  
Network Performance ◽  
Route Choice ◽  
Operating Conditions ◽  
Level Number ◽  
Metro Networks ◽  
Alternative Routes ◽  
Statistical Indicators ◽  
Metro System ◽  
Metro Network

The metro system plays a very important role in the urban multimodal transportation system, yet it is susceptible to accidents. A well-designed metro system needs to provide alternative routes to travellers both in the disruptive events and the normal operating conditions for providing rerouting opportunities and balancing crowded lines. This paper provides a new dimension of assessing metro network performance—travellers’ route redundancy (or route diversity), which is defined as the number of behaviourally effective routes between each origin-destination (O-D) pair in the network. The route redundancy of metro network is evaluated by statistical indicators of the distribution of the O-D-level number of effective routes. Compared with the existing connectivity and accessibility measures of topology network performance, route redundancy is also based on the topology network, but it takes the travellers’ route choice into consideration. Specifically, the effective routes between each O-D pair would provide disaggregated information from the travellers’ perspective. Case studies in four metropolises in the world, i.e., Shanghai, Beijing, London, and Tokyo, are conducted to examine the predisaster preparedness of the four metro networks explicitly from the perspective of route redundancy. The results indicate that the London metro network has the best route redundancy performance in terms of the statistical indicators of the distribution of the O-D level number of effective routes. Furthermore, the results of route redundancy are compared with typical measures of topology network performance in terms of measuring connectivity and accessibility of metro networks. Their differences are attributed to the fact that the route redundancy measure considers the travellers’ O-D-level route choice beyond the pure network topology and the shortest path considerations of the existing measures. The route redundancy proposed in this paper could assist in evaluating the predisaster preparedness of current or planning metro networks from O-D level to network level.

Vulnerability Assessment of Information System Based on Weighted Directional Graph and Complex Network Technology

2014 ◽  
Vol 644-650 ◽  
pp. 2920-2924
Author(s):  
Yun Zhi Li
Keyword(s):  
Information System ◽  
Complex Network ◽  
Vulnerability Assessment ◽  
Network Performance ◽  
Evaluation Model ◽  
Assessment Model ◽  
Network Vulnerability ◽  
Validity And Reliability ◽  
Network Information ◽  
Mathematical Evaluation

Assessment model of the vulnerability for information system is improved by using Bayesian equilibrium algorithm. The mathematical evaluation model of combined complex network information systems is established through the combination of weighted directional algorithm, and the algorithmic routine of network vulnerability assessment is designed. In order to verify the validity and reliability of the model and the algorithm, the test platform of complex network is built, and the vulnerability of network is detected with the weighted directional method, which has got the probability distribution nephogram of network vulnerability and the curve of network performance with time changing. At the last, the effect of different nodes of the network on the vulnerability of system is calculated with directed weights. And the results shown that the attacked number of different nodes and the attacked probability have improved the credibility of information analysis, which has provided theory reference for the research of information system vulnerability.

Analysis of Communication Network Performance From a Complex Network Perspective

2013 ◽  
Vol 60 (12) ◽  
pp. 3303-3316 ◽  
Author(s):  
Jiajing Wu ◽  
Chi K. Tse ◽  
Francis C. M. Lau ◽  
Ivan W. H. Ho
Keyword(s):  
Communication Network ◽  
Complex Network ◽  
Network Performance

scholarly journals The influence of passenger flow on the topology characteristics of urban rail transit networks

2017 ◽  
Vol 31 (12) ◽  
pp. 1750181 ◽  
Author(s):  
Yingyue Hu ◽  
Feng Chen ◽  
Peiwen Chen ◽  
Yurong Tan
Keyword(s):  
Complex Network ◽  
Urban Rail Transit ◽  
Clustering Coefficient ◽  
Edge Weight ◽  
Passenger Flow ◽  
The Matrix ◽  
Passenger Volume ◽  
Metro Networks ◽  
Precautionary Measures ◽  
Metro Network

Current researches on the network characteristics of metro networks are generally carried out on topology networks without passenger flows running on it, thus more complex features of the networks with ridership loaded on it cannot be captured. In this study, we incorporated the load of metro networks, passenger volume, into the exploration of network features. Thus, the network can be examined in the context of operation, which is the ultimate purpose of the existence of a metro network. To this end, section load was selected as an edge weight to demonstrate the influence of ridership on the network, and a weighted calculation method for complex network indicators and robustness were proposed to capture the unique behaviors of a metro network with passengers flowing in it. The proposed method was applied on Beijing Subway. Firstly, the passenger volume in terms of daily origin and destination matrix was extracted from exhausted transit smart card data. Using the established approach and the matrix as weighting, common indicators of complex network including clustering coefficient, betweenness and degree were calculated, and network robustness were evaluated under potential attacks. The results were further compared to that of unweighted networks, and it suggests indicators of the network with consideration of passenger volumes differ from that without ridership to some extent, and networks tend to be more vulnerable than that without load on it. The significance sequence for the stations can be changed. By introducing passenger flow weighting, actual operation status of the network can be reflected more accurately. It is beneficial to determine the crucial stations and make precautionary measures for the entire network’s operation security.

Sign in / Sign up

Export Citation Format

Share Document