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

The vulnerability of communities in complex networks: An entropy approach

Author

Listed:
  • Wen, Tao
  • Deng, Yong

Abstract

Measuring the vulnerability of communities in complex networks has become an important topic in the research of complex systems. Numerous existing vulnerability measures have been proposed to solve such a problem, however, most of these methods have their own shortcomings and limitations. Therefore, a new entropy-based approach is proposed in this paper to address such a problem. This measure combines the internal factors and external factors for each community which can give the quantitative description of the community vulnerability. The internal factors contain the complexity degree of the community and the number of edges inside the community, and the external factors contain the similarity degree between the chosen community and other communities and the number of edges outside the community. Considering the community vulnerability from the perspective of entropy provides a new solution to such a problem. Due to the sufficient consideration of community information, more reasonable vulnerability result can be obtained. In order to show the performance and effectiveness of this proposed method, one example network and four real-world complex networks are used to compare with some exiting methods, and the sensitivity of weight factors is analyzed by Sobol’ indices. The experiment results demonstrate the reasonableness and superiority of this proposed method.

Suggested Citation

  • Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    • Handle: RePEc:eee:reensy:v:196:y:2020:i:c:s0951832019308762
    DOI: 10.1016/j.ress.2019.106782
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832019308762
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2019.106782?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. Wen, Tao & Jiang, Wen, 2019. "Measuring the complexity of complex network by Tsallis entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    2. Ramirez-Marquez, J.E. & Rocco, C.M. & Moronta, J. & Gama Dessavre, D., 2016. "Robustness in network community detection under links weights uncertainties," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 88-95.
    3. Wei, Bo & Deng, Yong, 2019. "A cluster-growing dimension of complex networks: From the view of node closeness centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 80-87.
    4. Levitin, Gregory & Xing, Liudong & Huang, Hong-Zhong, 2019. "Optimization of partial software rejuvenation policy," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 289-296.
    5. Deng, Wei & Deng, Yong, 2018. "Entropic methodology for entanglement measures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 693-697.
    6. 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.
    7. 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.
    8. Cerqueti, Roy & Ferraro, Giovanna & Iovanella, Antonio, 2019. "Measuring network resilience through connection patterns," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 320-329.
    9. Zhen Wang & Marko Jusup & Lei Shi & Joung-Hun Lee & Yoh Iwasa & Stefano Boccaletti, 2018. "Exploiting a cognitive bias promotes cooperation in social dilemma experiments," Nature Communications, Nature, vol. 9(1), pages 1-7, December.
    10. Zhou, Jian & Huang, Ning & Coit, David W. & Felder, Frank A., 2018. "Combined effects of load dynamics and dependence clusters on cascading failures in network systems," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 116-126.
    11. Zhang, Xiaoge & Mahadevan, Sankaran & Sankararaman, Shankar & Goebel, Kai, 2018. "Resilience-based network design under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 364-379.
    12. Xu, Paiheng & Zhang, Rong & Deng, Yong, 2018. "A novel visibility graph transformation of time series into weighted networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 201-208.
    13. Zhang, Xiaoge & Mahadevan, Sankaran & Deng, Xinyang, 2017. "Reliability analysis with linguistic data: An evidential network approach," Reliability Engineering and System Safety, Elsevier, vol. 162(C), pages 111-121.
    14. Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch & Huang, Hong-Zong, 2019. "Dynamic demand satisfaction probability of consecutive sliding window systems with warm standby components," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 397-405.
    15. Xiaoge Zhang & Sankaran Mahadevan & Kai Goebel, 2019. "Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 2054-2075, September.
    16. 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.
    17. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    18. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Barker, Kash & Moronta, Jose, 2018. "Quantifying the resilience of community structures in networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 466-474.
    19. Levitin, Gregory & Xing, Liudong & Luo, Liang, 2019. "Joint optimal checkpointing and rejuvenation policy for real-time computing tasks," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 63-72.
    20. Wang, Shuliang & Stanley, H. Eugene & Gao, Yachun, 2018. "A methodological framework for vulnerability analysis of interdependent infrastructure systems under deliberate attacks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 21-29.
    21. 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.
    22. Yang, Hanchao & liu, Yujia & Wan, Qian & Deng, Yong, 2019. "A bio-inspired optimal network division method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 527(C).
    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. Li, Hongxu & Zhong, Yuanfu & Zhuang, Xuebin, 2024. "A soft resource optimization method based on autonomous coordination of unmanned swarms system driven by resilience," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    3. Yige Xue & Yong Deng, 2020. "Refined Expected Value Decision Rules under Orthopair Fuzzy Environment," Mathematics, MDPI, vol. 8(3), pages 1-14, March.
    4. Zhang, Jianhua & Wang, Ziqi & Wang, Shuliang & Shao, Wenchao & Zhao, Xun & Liu, Weizhi, 2021. "Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    5. Zhao, Jie & Wang, Yunchuan & Deng, Yong, 2020. "Identifying influential nodes in complex networks from global perspective," Chaos, Solitons & Fractals, Elsevier, vol. 133(C).
    6. Han, Lin & Zhao, Xudong & Chen, Zhilong & Gong, Huadong & Hou, Benwei, 2021. "Assessing resilience of urban lifeline networks to intentional attacks," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    7. Li, Hongxu & Sun, Qin & Zhong, Yuanfu & Huang, Zhiwen & Zhang, Yingchao, 2023. "A soft resource optimization method for improving the resilience of UAV swarms under continuous attack," Reliability Engineering and System Safety, Elsevier, vol. 237(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. 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. 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).
    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. 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).
    5. 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.
    6. Wang, Hongping & Fang, Yi-Ping & Zio, Enrico, 2022. "Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    7. 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.
    8. Levitin, Gregory & Xing, Liudong & Xiang, Yanping, 2020. "Optimizing software rejuvenation policy for tasks with periodic inspections and time limitation," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    9. Levitin, Gregory & Xing, Liudong & Xiang, Yanping, 2020. "Cost minimization of real-time mission for software systems with rejuvenation," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    10. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Barker, Kash & Moronta, Jose, 2018. "Quantifying the resilience of community structures in networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 466-474.
    11. 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.
    12. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Resilience Measure of Network Systems by Node and Edge Indicators," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    13. Cerqueti, Roy & Ferraro, Giovanna & Iovanella, Antonio, 2019. "Measuring network resilience through connection patterns," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 320-329.
    14. Chen, Liwei & Dui, Hongyan & Zhang, Chi, 2020. "A resilience measure for supply chain systems considering the interruption with the cyber-physical systems," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    15. Adel Mottahedi & Farhang Sereshki & Mohammad Ataei & Ali Nouri Qarahasanlou & Abbas Barabadi, 2021. "The Resilience of Critical Infrastructure Systems: A Systematic Literature Review," Energies, MDPI, vol. 14(6), pages 1-32, March.
    16. Nogal, M. & Honfi, D., 2019. "Assessment of road traffic resilience assuming stochastic user behaviour," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 72-83.
    17. Yige Xue & Yong Deng, 2020. "Refined Expected Value Decision Rules under Orthopair Fuzzy Environment," Mathematics, MDPI, vol. 8(3), pages 1-14, March.
    18. Xu, Zizhen & Chopra, Shauhrat S., 2022. "Network-based Assessment of Metro Infrastructure with a Spatial–temporal Resilience Cycle Framework," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    19. Cerqueti, Roy & Ciciretti, Rocco & Dalò, Ambrogio & Nicolosi, Marco, 2022. "A new measure of the resilience for networks of funds with applications to socially responsible investments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    20. Caputo, Antonio C. & Kalemi, Bledar & Paolacci, Fabrizio & Corritore, Daniele, 2020. "Computing resilience of process plants under Na-Tech events: Methodology and application to sesmic loading scenarios," Reliability Engineering and System Safety, Elsevier, vol. 195(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:reensy:v:196:y:2020:i:c:s0951832019308762. 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.