IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v174y2018icp41-52.html
   My bibliography  Save this article

Measuring the vulnerability of community structure in complex networks

Author

Listed:
  • Wei, Daijun
  • Zhang, Xiaoge
  • Mahadevan, Sankaran

Abstract

This paper develops a quantitative method to measure the vulnerability of community structure with emphasis on both internal and external connectivity characteristics of the community. In particular, the number of links between communities and the strength of links connecting two communities are considered as external factors, while the connection density, the degree of gateway nodes, as well as the strength of links within each community are treated as internal factors. A non-linear weighted function is used to combine the internal factors with external factors. Then the developed method is used to illustrate the vulnerability analysis of community structure of a power transmission grid, a karate club network, and an air transportation network. The results reveal that the proposed measure is effective in differentiating the vulnerability level of community structure in a variety of networks.

Suggested Citation

  • Wei, Daijun & Zhang, Xiaoge & Mahadevan, Sankaran, 2018. "Measuring the vulnerability of community structure in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 41-52.
    • Handle: RePEc:eee:reensy:v:174:y:2018:i:c:p:41-52
    DOI: 10.1016/j.ress.2018.02.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832017305604
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2018.02.001?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. Sean Wilkinson & Sarah Dunn & Shu Ma, 2012. "The vulnerability of the European air traffic network to spatial hazards," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 60(3), pages 1027-1036, February.
    2. Marrel, Amandine & Iooss, Bertrand & Laurent, Béatrice & Roustant, Olivier, 2009. "Calculations of Sobol indices for the Gaussian process metamodel," Reliability Engineering and System Safety, Elsevier, vol. 94(3), pages 742-751.
    3. Orman, Günce Keziban & Labatut, Vincent & Naskali, Ahmet Teoman, 2017. "Exploring the evolution of node neighborhoods in Dynamic Networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 375-391.
    4. Rocco S., Claudio M. & Ramirez-Marquez, José Emmanuel, 2011. "Vulnerability metrics and analysis for communities in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1360-1366.
    5. Voltes-Dorta, Augusto & Rodríguez-Déniz, Héctor & Suau-Sanchez, Pere, 2017. "Vulnerability of the European air transport network to major airport closures from the perspective of passenger delays: Ranking the most critical airports," Transportation Research Part A: Policy and Practice, Elsevier, vol. 96(C), pages 119-145.
    6. Rocco, Claudio M. & Moronta, José & Ramirez-Marquez, José E. & Barker, Kash, 2017. "Effects of multi-state links in network community detection," Reliability Engineering and System Safety, Elsevier, vol. 163(C), pages 46-56.
    7. Li, Chenzhao & Mahadevan, Sankaran, 2016. "An efficient modularized sample-based method to estimate the first-order Sobol׳ index," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 110-121.
    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. Chen, Gaolin & Zhou, Shuming & Li, Min & Zhang, Hong, 2022. "Evaluation of community vulnerability based on communicability and structural dissimilarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    2. Zhang, Min & Wang, Jinman & Feng, Yu, 2019. "Temporal and spatial change of land use in a large-scale opencast coal mine area: A complex network approach," Land Use Policy, Elsevier, vol. 86(C), pages 375-386.
    3. Li, Hanwen & Shang, Qiuyan & Deng, Yong, 2021. "A generalized gravity model for influential spreaders identification in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    4. Wen, Tao & Gao, Qiuya & Chen, Yu-wang & Cheong, Kang Hao, 2022. "Exploring the vulnerability of transportation networks by entropy: A case study of Asia–Europe maritime transportation network," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    5. Huang, Yubo & Dong, Hongli & Zhang, Weidong & Lu, Junguo, 2019. "Stability analysis of nonlinear oscillator networks based on the mechanism of cascading failures," Chaos, Solitons & Fractals, Elsevier, vol. 128(C), pages 5-15.
    6. Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    7. Guibing, Gao & Wenhui, Yue & Wenchu, Ou & Hao, Tang, 2018. "Vulnerability evaluation method applied to manufacturing systems," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 255-265.
    8. Jing Liu & Huapu Lu & Mingyu Chen & Jianyu Wang & Ying Zhang, 2020. "Macro Perspective Research on Transportation Safety: An Empirical Analysis of Network Characteristics and Vulnerability," Sustainability, MDPI, vol. 12(15), pages 1-18, August.
    9. Dui, Hongyan & Meng, Xueyu & Xiao, Hui & Guo, Jianjun, 2020. "Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game," Reliability Engineering and System Safety, Elsevier, vol. 199(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. Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    2. Chen, Gaolin & Zhou, Shuming & Li, Min & Zhang, Hong, 2022. "Evaluation of community vulnerability based on communicability and structural dissimilarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    3. Kapusuzoglu, Berkcan & Mahadevan, Sankaran, 2021. "Information fusion and machine learning for sensitivity analysis using physics knowledge and experimental data," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    4. Xiaoqian Sun & Sebastian Wandelt, 2021. "Robustness of Air Transportation as Complex Networks:Systematic Review of 15 Years of Research and Outlook into the Future," Sustainability, MDPI, vol. 13(11), pages 1-19, June.
    5. Xiao, Sinan & Oladyshkin, Sergey & Nowak, Wolfgang, 2020. "Reliability analysis with stratified importance sampling based on adaptive Kriging," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    6. Zhou, Yaoming & Kundu, Tanmoy & Qin, Wei & Goh, Mark & Sheu, Jiuh-Biing, 2021. "Vulnerability of the worldwide air transportation network to global catastrophes such as COVID-19," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    7. Wen, Tao & Gao, Qiuya & Chen, Yu-wang & Cheong, Kang Hao, 2022. "Exploring the vulnerability of transportation networks by entropy: A case study of Asia–Europe maritime transportation network," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    8. Liming Zhao & Haihong Zhang & Wenqing Wu, 2019. "Cooperative knowledge creation in an uncertain network environment based on a dynamic knowledge supernetwork," Scientometrics, Springer;Akadémiai Kiadó, vol. 119(2), pages 657-685, May.
    9. Kim, Myeonghyeon & Choi, Yuri & Song, Ki Han, 2019. "Identification model development for proactive response on irregular operations (IROPs)," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 1-8.
    10. Tobias Fissler & Silvana M. Pesenti, 2022. "Sensitivity Measures Based on Scoring Functions," Papers 2203.00460, arXiv.org, revised Jul 2022.
    11. Shang, Xiaobing & Su, Li & Fang, Hai & Zeng, Bowen & Zhang, Zhi, 2023. "An efficient multi-fidelity Kriging surrogate model-based method for global sensitivity analysis," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    12. Takebayashi, Mikio & Onishi, Masamitsu & Iguchi, Masato, 2021. "Large volcanic eruptions and their influence on air transport: The case of Japan," Journal of Air Transport Management, Elsevier, vol. 97(C).
    13. Xuefei Lu & Alessandro Rudi & Emanuele Borgonovo & Lorenzo Rosasco, 2020. "Faster Kriging: Facing High-Dimensional Simulators," Operations Research, INFORMS, vol. 68(1), pages 233-249, January.
    14. Zhou, Yaoming & Wang, Junwei & Huang, George Q., 2019. "Efficiency and robustness of weighted air transport networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 14-26.
    15. Lordan, Oriol & Sallan, Jose M., 2019. "Core and critical cities of global region airport networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 724-733.
    16. Cumelles, Joel & Lordan, Oriol & Sallan, Jose M., 2021. "Cascading failures in airport networks," Journal of Air Transport Management, Elsevier, vol. 92(C).
    17. Li, Siping & Zhou, Yaoming & Kundu, Tanmoy & Zhang, Fangni, 2021. "Impact of entry restriction policies on international air transport connectivity during COVID-19 pandemic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    18. Piltz, Christopher & Voltes-Dorta, Augusto & Suau-Sanchez, Pere, 2018. "A comparative analysis of hub connections of European and Asian airports against Middle Eastern hubs in intercontinental markets," Journal of Air Transport Management, Elsevier, vol. 66(C), pages 1-12.
    19. Claudio M. Rocco & Kash Barker & Jose Moronta, 2022. "Determining the best algorithm to detect community structures in networks: application to power systems," Environment Systems and Decisions, Springer, vol. 42(2), pages 251-264, June.
    20. López-Lopera, Andrés F. & Idier, Déborah & Rohmer, Jérémy & Bachoc, François, 2022. "Multioutput Gaussian processes with functional data: A study on coastal flood hazard assessment," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).

    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:reensy:v:174:y:2018:i:c:p:41-52. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.