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

Optimizing robustness of complex networks with heterogeneous node functions based on the Memetic Algorithm

Author

Listed:
  • Wu, Taocheng
  • Wu, Jiajing
  • You, Wei

Abstract

Cascading failure is an ubiquitous phenomenon in many types of complex networks, and it has attracted significant concerns in the past decade. In this paper, we consider a generic transmission network consisting of two kinds of nodes, i.e., hosts and routers, and only the hosts can generate and receive packets. In such a host–router network model, the network robustness against cascading failure is closely related to the hosts’ locations. We employ the memetic algorithm (MA) to find a near-optimal way to locate the hosts, which remarkably improves the network robustness compared with three degree-based methods. Furthermore, we investigate the optimal configuration of the hosts given by the MA algorithm and put forward a faster method to select the hosts. This work provides a start point for systematically analyzing and optimizing network robustness of complex networks with heterogeneous node functions.

Suggested Citation

  • Wu, Taocheng & Wu, Jiajing & You, Wei, 2018. "Optimizing robustness of complex networks with heterogeneous node functions based on the Memetic Algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 511(C), pages 143-153.
    • Handle: RePEc:eee:phsmap:v:511:y:2018:i:c:p:143-153
    DOI: 10.1016/j.physa.2018.07.042
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118309142
    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.07.042?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. Chen, Zhenhao & Wu, Jiajing & Rong, Zhihai & Tse, Chi K., 2018. "Optimal topologies for maximizing network transmission capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 495(C), pages 191-201.
    2. Yushu Sun & Xisheng Tang & Guowei Zhang & Fufeng Miao & Ping Wang, 2017. "Dynamic Power Flow Cascading Failure Analysis of Wind Power Integration with Complex Network Theory," Energies, MDPI, vol. 11(1), pages 1-15, December.
    3. Wu, Jiajing & You, Wei & Wu, Taocheng & Xia, Yongxiang, 2018. "Abnormal phenomenon in robustness of complex networks with heterogeneous node functions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 451-461.
    4. Maurice Clerc, 2010. "Beyond Standard Particle Swarm Optimisation," International Journal of Swarm Intelligence Research (IJSIR), IGI Global, vol. 1(4), pages 46-61, October.
    5. Cheng, Zunshui & Cao, Jinde, 2015. "Cascade of failures in interdependent networks coupled by different type networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 193-200.
    6. Zhen Chen & Jun Zhang & Wen-Bo Du & Oriol Lordan & Jiangjun Tang, 2015. "Optimal Allocation of Node Capacity in Cascade-Robustness Networks," PLOS ONE, Public Library of Science, vol. 10(10), pages 1-12, October.
    7. Qiu, Yuzhuo, 2013. "Optimal weighting scheme and the role of coupling strength against load failures in degree-based weighted interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(8), pages 1920-1924.
    8. Xia, Yongxiang & Fan, Jin & Hill, David, 2010. "Cascading failure in Watts–Strogatz small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1281-1285.
    9. Wu, Jiajing & Zeng, Junwen & Chen, Zhenhao & Tse, Chi K. & Chen, Bokui, 2018. "Effects of traffic generation patterns on the robustness of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 871-877.
    10. Zhang, Xuejun & Xu, Guoqiang & Xia, Yongxiang, 2018. "Optimal defense resource allocation in scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 2198-2204.
    11. Wang, Jian-Wei & Rong, Li-Li, 2009. "Edge-based-attack induced cascading failures on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(8), pages 1731-1737.
    12. Jiang, Zhong-Yuan & Liu, Zhi-Quan & He, Xuan & Ma, Jian-Feng, 2018. "Cascade phenomenon against subsequent failures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 472-480.
    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. Xiuwen Fu & Haiqing Yao & Yongsheng Yang, 2019. "Sink-Convergence Cascading Model for Wireless Sensor Networks with Different Load-Redistribution Schemes," Complexity, Hindawi, vol. 2019, pages 1-9, June.

    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. Wu, Jiajing & You, Wei & Wu, Taocheng & Xia, Yongxiang, 2018. "Abnormal phenomenon in robustness of complex networks with heterogeneous node functions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 451-461.
    2. Ji, Xingpei & Wang, Bo & Liu, Dichen & Dong, Zhaoyang & Chen, Guo & Zhu, Zhenshan & Zhu, Xuedong & Wang, Xunting, 2016. "Will electrical cyber–physical interdependent networks undergo first-order transition under random attacks?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 235-245.
    3. 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.
    4. Cui, Pengshuai & Zhu, Peidong & Wang, Ke & Xun, Peng & Xia, Zhuoqun, 2018. "Enhancing robustness of interdependent network by adding connectivity and dependence links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 185-197.
    5. Xia, Yongxiang & Zhang, Wenping & Zhang, Xuejun, 2016. "The effect of capacity redundancy disparity on the robustness of interconnected networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 561-568.
    6. Wu, Jiajing & Fang, Biaoyan & Fang, Junyuan & Chen, Xi & Tse, Chi K., 2019. "Sequential topology recovery of complex power systems based on reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    7. Huang, Wencheng & Li, Linqing & Liu, Hongyi & Zhang, Rui & Xu, Minhao, 2021. "Defense resource allocation in road dangerous goods transportation network: A Self-Contained Girvan-Newman Algorithm and Mean Variance Model combined approach," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    8. Di Zhang & Limin Jia & Jin Ning & Yujiang Ye & Hao Sun & Ruifeng Shi, 2023. "Power Grid Structure Performance Evaluation Based on Complex Network Cascade Failure Analysis," Energies, MDPI, vol. 16(2), pages 1-15, January.
    9. Tu, Haicheng & Xia, Yongxiang & Wu, Jiajing & Zhou, Xiang, 2019. "Robustness assessment of cyber–physical systems with weak interdependency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 9-17.
    10. Xu, Sheng & Xia, Yongxiang & Ouyang, Min, 2020. "Effect of resource allocation to the recovery of scale-free networks during cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    11. Zhang, Wenping & Xia, Yongxiang & Ouyang, Bo & Jiang, Lurong, 2015. "Effect of network size on robustness of interconnected networks under targeted attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 435(C), pages 80-88.
    12. Yang, Hanlin & Pu, Cunlai & Wu, Jiexin & Wu, Yanqing & Xia, Yongxiang, 2023. "Enhancing OLSR protocol in VANETs with multi-objective particle swarm optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 614(C).
    13. Minjeong Sim & Dongjun Suh & Marc-Oliver Otto, 2021. "Multi-Objective Particle Swarm Optimization-Based Decision Support Model for Integrating Renewable Energy Systems in a Korean Campus Building," Sustainability, MDPI, vol. 13(15), pages 1-18, August.
    14. Zhu, Qian & Zhu, Zhiliang & Wang, Yifan & Yu, Hai, 2016. "Fuzzy-information-based robustness of interconnected networks against attacks and failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 194-203.
    15. 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.
    16. Yi, Chengqi & Bao, Yuanyuan & Jiang, Jingchi & Xue, Yibo, 2015. "Modeling cascading failures with the crisis of trust in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 256-271.
    17. Qiang Yang & Yu-Wei Bian & Xu-Dong Gao & Dong-Dong Xu & Zhen-Yu Lu & Sang-Woon Jeon & Jun Zhang, 2022. "Stochastic Triad Topology Based Particle Swarm Optimization for Global Numerical Optimization," Mathematics, MDPI, vol. 10(7), pages 1-39, March.
    18. Emre Yakut & Ezel Özkan, 2020. "Modeling of Energy Consumption Forecast with Economic Indicators Using Particle Swarm Optimization and Genetic Algorithm: An Application in Turkey between 1979 and 2050," Alphanumeric Journal, Bahadir Fatih Yildirim, vol. 8(1), pages 59-78, June.
    19. Zhen, Lu & Wu, Yiwei & Wang, Shuaian & Laporte, Gilbert, 2020. "Green technology adoption for fleet deployment in a shipping network," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 388-410.
    20. Kashyap, G. & Ambika, G., 2019. "Link deletion in directed complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 631-643.

    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:511:y:2018:i:c:p:143-153. 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.