IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v505y2018icp243-251.html
   My bibliography  Save this article

Relationships between centrality measures of networks with diameter 2

Author

Listed:
  • Benguigui, L.
  • Porat, I.

Abstract

From an intuitive analysis of the betweeness of networks in which we detail its components (not only the basic definition of the betweeness as the number of short paths through a node), we propose a relationship between the betweeness, the degree and the clustering coefficient of a node in networks with diameter 2. We verify the validity of this relationship on seven diameter 2 networks: the global migration network, the dual networks of the underground systems of Barcelona, Tokyo, London and three model networks. We show also that the dependence of the closeness with the degree is an exact linear relation with slope equal to −1.

Suggested Citation

  • Benguigui, L. & Porat, I., 2018. "Relationships between centrality measures of networks with diameter 2," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 243-251.
    • Handle: RePEc:eee:phsmap:v:505:y:2018:i:c:p:243-251
    DOI: 10.1016/j.physa.2018.03.058
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118303807
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2018.03.058?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. Angeloudis, Panagiotis & Fisk, David, 2006. "Large subway systems as complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 553-558.
    2. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Porat, Idan & Benguigui, Lucien, 2021. "Global migration topology analysis and modeling of directed flow network 2006–2010," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    2. Deng, ZhengHong & Xu, Jiwei & Song, Qun & Hu, Bin & Wu, Tao & Huang, Panfei, 2020. "Robustness of multi-agent formation based on natural connectivity," Applied Mathematics and Computation, Elsevier, vol. 366(C).

    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. Yingying Xing & Jian Lu & Shengdi Chen & Sunanda Dissanayake, 2017. "Vulnerability analysis of urban rail transit based on complex network theory: a case study of Shanghai Metro," Public Transport, Springer, vol. 9(3), pages 501-525, October.
    2. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    3. Xu, Chen & Xu, Xueguo, 2024. "A two-stage resilience promotion approach for urban rail transit networks based on topology enhancement and recovery optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    4. Haonan Ye & Xiao Luo, 2021. "Cascading Failure Analysis on Shanghai Metro Networks: An Improved Coupled Map Lattices Model Based on Graph Attention Networks," IJERPH, MDPI, vol. 19(1), pages 1-17, December.
    5. Yang, Zhijie & Chen, Xiaolong, 2018. "Evolution assessment of Shanghai Urban Rail Transit Network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1263-1274.
    6. Elisa Frutos Bernal & Angel Martín del Rey, 2019. "Study of the Structural and Robustness Characteristics of Madrid Metro Network," Sustainability, MDPI, vol. 11(12), pages 1-24, June.
    7. Siddharth Patwardhan & Marc Barthelemy & Şirag Erkol & Santo Fortunato & Filippo Radicchi, 2024. "Symmetry breaking in optimal transport networks," Nature Communications, Nature, vol. 15(1), pages 1-9, December.
    8. Malandri, Caterina & Fonzone, Achille & Cats, Oded, 2018. "Recovery time and propagation effects of passenger transport disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 7-17.
    9. Noguchi, Hiroki & Fuse, Masaaki, 2020. "Rethinking critical node problem for railway networks from the perspective of turn-back operation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    10. Cats, O., 2016. "The robustness value of public transport development plans," Journal of Transport Geography, Elsevier, vol. 51(C), pages 236-246.
    11. Daniel (Jian) Sun & Yuhan Zhao & Qing-Chang Lu, 2015. "Vulnerability Analysis of Urban Rail Transit Networks: A Case Study of Shanghai, China," Sustainability, MDPI, vol. 7(6), pages 1-18, May.
    12. Yi Shen & Gang Ren & Bin Ran, 2021. "Cascading failure analysis and robustness optimization of metro networks based on coupled map lattices: a case study of Nanjing, China," Transportation, Springer, vol. 48(2), pages 537-553, April.
    13. Yingying Xing & Jian Lu & Shendi Chen, 2016. "Weighted Complex Network Analysis of Shanghai Rail Transit System," Discrete Dynamics in Nature and Society, Hindawi, vol. 2016, pages 1-8, August.
    14. Zhang, Yanjie & Ayyub, Bilal M. & Saadat, Yalda & Zhang, Dongming & Huang, Hongwei, 2020. "A double-weighted vulnerability assessment model for metrorail transit networks and its application in Shanghai metro," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    15. Zhang, Jianhua & Wang, Shuliang & Wang, Xiaoyuan, 2018. "Comparison analysis on vulnerability of metro networks based on complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 72-78.
    16. Zhang, Jianhua & Wang, Shuliang & Zhang, Zhaojun & Zou, Kuansheng & Shu, Zhan, 2016. "Characteristics on hub networks of urban rail transit networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 502-507.
    17. Sun, Lishan & Huang, Yuchen & Chen, Yanyan & Yao, Liya, 2018. "Vulnerability assessment of urban rail transit based on multi-static weighted method in Beijing, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 108(C), pages 12-24.
    18. Zhiru Wang & Wubin Ma & Albert Chan, 2020. "Exploring the Relationships between the Topological Characteristics of Subway Networks and Service Disruption Impact," Sustainability, MDPI, vol. 12(10), pages 1-18, May.
    19. Ting Chen & Jianxiao Ma & Zhenjun Zhu & Xiucheng Guo, 2023. "Evaluation Method for Node Importance of Urban Rail Network Considering Traffic Characteristics," Sustainability, MDPI, vol. 15(4), pages 1-20, February.
    20. Wang, Zhiru & Niu, Fangyan & Yang, Lili & Su, Guofeng, 2020. "Modeling a subway network: A hot-point attraction-driven evolution mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).

    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:eee:phsmap:v:505:y:2018:i:c:p:243-251. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.