IDEAS home Printed from https://ideas.repec.org/a/kap/jgeosy/v25y2023i4d10.1007_s10109-023-00419-8.html
   My bibliography  Save this article

Sensitivity metrics of complex network based on co-occurrence truth table: exemplified by a high-speed rail network

Author

Listed:
  • Juanjuan Luo

    (Wuhan University)

  • Teng Fei

    (Wuhan University)

  • Meng Tian

    (Yangzhou University)

  • Yifei Liu

    (Wuhan University)

  • Meng Bian

    (Wuhan University)

Abstract

As a mathematical scaffold for network science, graph theory abstracts complex systems into complex networks. However, graphs ignore the multiplicity of combinatorial relationships in network systems, leading to limitations in graph-based metrics reflecting the importance of nodes. To address the shortcomings of graphs in describing network complexity, this study proposes the use of co-occurrence pattern truth tables to represent the combinations of multiple nodes in a network. Based on this, the concept of positive sensitivity is proposed to measure one aspect of the importance of nodes in a network. In addition, network sensitivity is proposed to depict the robustness of the network. The proposed approach is verified to be workable with Monte Carlo simulations and a real network exemplified by the high-speed rail network, constructed with provincial capitals of China as nodes. The results in comparison with traditional graph theory-based indices show that both the nodes and the network are assessed with reasonable results different from those of the graph-derived metrics. This study focuses on the combinatorial relationships of nodes in networks, providing a new perspective for the analysis of complex networks.

Suggested Citation

  • Juanjuan Luo & Teng Fei & Meng Tian & Yifei Liu & Meng Bian, 2023. "Sensitivity metrics of complex network based on co-occurrence truth table: exemplified by a high-speed rail network," Journal of Geographical Systems, Springer, vol. 25(4), pages 519-538, October.
  • Handle: RePEc:kap:jgeosy:v:25:y:2023:i:4:d:10.1007_s10109-023-00419-8
    DOI: 10.1007/s10109-023-00419-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10109-023-00419-8
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10109-023-00419-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gert Sabidussi, 1966. "The centrality index of a graph," Psychometrika, Springer;The Psychometric Society, vol. 31(4), pages 581-603, December.
    2. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    3. Georgiana Madar & Hanna Maoh & William Anderson, 2020. "Examining the robustness of the Ontario truck road network," Journal of Geographical Systems, Springer, vol. 22(3), pages 309-333, July.
    4. A. Hernando & D. Villuendas & C. Vesperinas & M. Abad & A. Plastino, 2010. "Unravelling the size distribution of social groups with information theory in complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 76(1), pages 87-97, July.
    5. Wang, Jianwei & Rong, Lili & Zhang, Liang & Zhang, Zhongzhi, 2008. "Attack vulnerability of scale-free networks due to cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(26), pages 6671-6678.
    6. Zengwang Xu & Daniel Sui, 2007. "Small-world characteristics on transportation networks: a perspective from network autocorrelation," Journal of Geographical Systems, Springer, vol. 9(2), pages 189-205, June.
    7. Alan Murray & Timothy Matisziw & Tony Grubesic, 2007. "Critical network infrastructure analysis: interdiction and system flow," Journal of Geographical Systems, Springer, vol. 9(2), pages 103-117, June.
    8. Lucia Cavallaro & Annamaria Ficara & Pasquale De Meo & Giacomo Fiumara & Salvatore Catanese & Ovidiu Bagdasar & Wei Song & Antonio Liotta, 2020. "Disrupting resilient criminal networks through data analysis: The case of Sicilian Mafia," PLOS ONE, Public Library of Science, vol. 15(8), pages 1-22, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. López, Fernando A. & Páez, Antonio & Carrasco, Juan A. & Ruminot, Natalia A., 2017. "Vulnerability of nodes under controlled network topology and flow autocorrelation conditions," Journal of Transport Geography, Elsevier, vol. 59(C), pages 77-87.
    2. Qian Ye & Hyun Kim, 2019. "Assessing network vulnerability of heavy rail systems with the impact of partial node failures," Transportation, Springer, vol. 46(5), pages 1591-1614, October.
    3. Wu, Yali & Dong, Ang & Ren, Yuanguang & Jiang, Qiaoyong, 2023. "Identify influential nodes in complex networks: A k-orders entropy-based method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    4. Wang, Jianwei & Jiang, Chen & Qian, Jianfei, 2014. "Robustness of interdependent networks with different link patterns against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 535-541.
    5. Wang, Zhixiao & Zhao, Ya & Xi, Jingke & Du, Changjiang, 2016. "Fast ranking influential nodes in complex networks using a k-shell iteration factor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 171-181.
    6. Jiang, Zhong-Yuan & Zeng, Yong & Liu, Zhi-Hong & Ma, Jian-Feng, 2019. "Identifying critical nodes’ group in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 121-132.
    7. Starita, Stefano & Scaparra, Maria Paola, 2016. "Optimizing dynamic investment decisions for railway systems protection," European Journal of Operational Research, Elsevier, vol. 248(2), pages 543-557.
    8. Sheikhahmadi, Amir & Nematbakhsh, Mohammad Ali & Zareie, Ahmad, 2017. "Identification of influential users by neighbors in online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 517-534.
    9. Liu, Jian-Guo & Ren, Zhuo-Ming & Guo, Qiang, 2013. "Ranking the spreading influence in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4154-4159.
    10. Wang, Wensheng & Karimi, Faezeh & Khalilpour, Kaveh & Green, David & Varvarigos, Manos, 2023. "Robustness analysis of electricity networks against failure or attack: The case of the Australian National Electricity Market (NEM)," International Journal of Critical Infrastructure Protection, Elsevier, vol. 41(C).
    11. Chen, Sai & Ding, Yueting & Zhang, Yanfang & Zhang, Ming & Nie, Rui, 2022. "Study on the robustness of China's oil import network," Energy, Elsevier, vol. 239(PB).
    12. Ma, Xiangyu & Zhou, Huijie & Li, Zhiyi, 2021. "On the resilience of modern power systems: A complex network perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    13. Tony H. Grubesic & Timothy C. Matisziw & Alan T. Murray & Diane Snediker, 2008. "Comparative Approaches for Assessing Network Vulnerability," International Regional Science Review, , vol. 31(1), pages 88-112, January.
    14. Abdelaty, Hatem & Mohamed, Moataz & Ezzeldin, Mohamed & El-Dakhakhni, Wael, 2022. "Temporal robustness assessment framework for city-scale bus transit networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    15. Peng, Xingzhao & Yao, Hong & Du, Jun & Wang, Zhe & Ding, Chao, 2015. "Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 69-77.
    16. Wang, Jianwei & Li, Yun & Zheng, Qiaofang, 2015. "Cascading load model in interdependent networks with coupled strength," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 242-253.
    17. Zhang, Jianhua & Xu, Xiaoming & Hong, Liu & Wang, Shuliang & Fei, Qi, 2011. "Networked analysis of the Shanghai subway network, in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4562-4570.
    18. Wu, Tao & Xian, Xingping & Zhong, Linfeng & Xiong, Xi & Stanley, H. Eugene, 2018. "Power iteration ranking via hybrid diffusion for vital nodes identification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 802-815.
    19. Jing Yang & Yingwu Chen, 2011. "Fast Computing Betweenness Centrality with Virtual Nodes on Large Sparse Networks," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-5, July.
    20. Gokhan Karakose & Ronald G. McGarvey, 2019. "Optimal Detection of Critical Nodes: Improvements to Model Structure and Performance," Networks and Spatial Economics, Springer, vol. 19(1), pages 1-26, March.

    More about this item

    Keywords

    Complex network; Node importance; Network sensitivity; Boolean function; Co-occurrence truth table;
    All these keywords.

    JEL classification:

    • L92 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Railroads and Other Surface Transportation
    • R41 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Transportation: Demand, Supply, and Congestion; Travel Time; Safety and Accidents; Transportation Noise
    • R42 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Government and Private Investment Analysis; Road Maintenance; Transportation Planning

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:jgeosy:v:25:y:2023:i:4:d:10.1007_s10109-023-00419-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.