Robustness evaluation for real traffic network from complex network perspective

Lijun Fan (), Zhongyuan Jiang and Qiang Wang ()
Additional contact information
Lijun Fan: School of Cyber Engineering, Xidian University, Xi’an Shaanxi 710071, P. R. China
Zhongyuan Jiang: School of Cyber Engineering, Xidian University, Xi’an Shaanxi 710071, P. R. China
Qiang Wang: School of Cyber Engineering, Xidian University, Xi’an Shaanxi 710071, P. R. China

International Journal of Modern Physics C (IJMPC), 2021, vol. 32, issue 08, 1-17

Abstract: Robustness is a critical characteristic of ubiquitous real networked systems which are often very vulnerable to the random failures or targeted attacks. In this work, we aim to evaluate the robustness of a traffic network which is constructed from real trajectory data. First, we divide a city into grids which are considered as nodes and a link is established if there is at least one taxi dispatch order from one grid to another. Second, we propose two categories of attack strategies: node attacks (e.g. random node failure, and degree, in-degree, out-degree, closeness, clustering coefficient, PageRank-based targeted attacks) and link attacks (e.g. random link failure and link weight, link degree, link betweenness-based targeted attacks). Third, we suppose all elements (i.e. node or link) are simultaneously or iteratively removed, and evaluate the network robustness by employing the relative size of the giant components, average clustering coefficient and average shortest path length. The results show that the degree-based targeted attacks are the most destructive among all attacks, and no matter node or link, the betweenness-based attack is the most effective method to be beneficial to the target index. Moreover, most methods with recalculations take priority over the ones without recalculations.

Keywords: Robustness evaluation; node attacks; link attacks; complex network (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183121501023
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:32:y:2021:i:08:n:s0129183121501023

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183121501023

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 ().