Random walks on real metro systems

Yueying Zhu, Longfeng Zhao, Wei Li, Qiuping A. Wang and Xu Cai
Additional contact information
Yueying Zhu: IMMM, UMR CNRS 6283, Université du Maine, 72085 Le Mans, France†Complexity Science Center & Institute of Particle Physics, Central China Normal University, Wuhan 430079, P. R. China
Longfeng Zhao: #x2020;Complexity Science Center & Institute of Particle Physics, Central China Normal University, Wuhan 430079, P. R. China
Wei Li: #x2020;Complexity Science Center & Institute of Particle Physics, Central China Normal University, Wuhan 430079, P. R. China‡Max-Planck Institute for Mathematics in the Sciences, Inselst. 22, 04103, Germany
Qiuping A. Wang: IMMM, UMR CNRS 6283, Université du Maine, 72085 Le Mans, France
Xu Cai: #x2020;Complexity Science Center & Institute of Particle Physics, Central China Normal University, Wuhan 430079, P. R. China

International Journal of Modern Physics C (IJMPC), 2016, vol. 27, issue 10, 1-11

Abstract: In this paper, we investigate the random walks on metro systems in 28 cities from worldwide via the Laplacian spectrum to realize the trapping process on real systems. The average trapping time is a primary description to response the trapping process. Firstly, we calculate the mean trapping time to each target station and to each entire system, respectively. Moreover, we also compare the average trapping time with the strength (the weighted degree) and average shortest path length for each station, separately. It is noted that the average trapping time has a close inverse relation with the station’s strength but rough positive correlation with the average shortest path length. And we also catch the information that the mean trapping time to each metro system approximately positively correlates with the system’s size. Finally, the trapping process on weighted and unweighted metro systems is compared to each other for better understanding the influence of weights on trapping process on metro networks. Numerical results show that the weights have no significant impact on the trapping performance on metro networks.

Keywords: Random walks; metro network; Laplacian spectrum; shortest path length (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183116501229
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:27:y:2016:i:10:n:s0129183116501229

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183116501229

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().