IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v521y2019icp310-318.html

Optimized inter-structure for enhancing the synchronizability of interdependent networks

Author

Listed:
  • Yang, Yong
  • Tu, Lilan
  • Li, Kuanyang
  • Guo, Tianjiao

Abstract

In this paper, how to optimize the inter-structures to enhance the synchronizability of interdependent networks is investigated. Based on a genetic algorithm (GA), combined with two fitness functions, a new method is presented that optimizes inter-structures to enhance the synchronizability of interdependent networks. For bounded and unbounded synchronous regions, when the number of inter-connections or the inter-coupling strength related to the inter-structures is changed, we apply the proposed method to optimize the two interdependent networks. The first network, namely NW–BA network, includes a small-world subnet generated by Newman–Watts algorithm and a Barabá si–Albert scale-free subnet. The second network, ST–BA network, includes a star subnet and a BA subnet. Generally, the analyses and numerical simulation results demonstrate the proposed optimization method performs well. According to the betweenness correlation defined in this paper, as the number of inter-connections increase, the optimized inter-structures experience a process that shifts a nearly positive correlation to irrelevance. However, increasing the inter-coupling strength gradually makes no difference on optimized inter-structures. Overall, the results indicate that NW–BA networks are a better choice for interdependent networks than the ST–BA networks.

Suggested Citation

  • Yang, Yong & Tu, Lilan & Li, Kuanyang & Guo, Tianjiao, 2019. "Optimized inter-structure for enhancing the synchronizability of interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 310-318.
    • Handle: RePEc:eee:phsmap:v:521:y:2019:i:c:p:310-318
    DOI: 10.1016/j.physa.2019.01.082
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119300780
    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.2019.01.082?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Mahdi Jalili, 2012. "Synchronizability Of Complex Networks With Community Structure," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 23(04), pages 1-11.
    2. B. Wang & T. Zhou & Z. L. Xiu & B. J. Kim, 2007. "Optimal synchronizability of networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 60(1), pages 89-95, November.
    3. M. E. J. Newman & D. J. Watts, 1999. "Renormalization Group Analysis of the Small-World Network Model," Working Papers 99-04-029, Santa Fe Institute.
    4. Lü, Jinhu & Yu, Xinghuo & Chen, Guanrong, 2004. "Chaos synchronization of general complex dynamical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 334(1), pages 281-302.
    5. V. Rosato & L. Issacharoff & F. Tiriticco & S. Meloni & S. De Porcellinis & R. Setola, 2008. "Modelling interdependent infrastructures using interacting dynamical models," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 4(1/2), pages 63-79.
    6. Liu, Chao & Duan, Zhisheng & Chen, Guanrong & Huang, Lin, 2007. "Analyzing and controlling the network synchronization regions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 531-542.
    7. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    8. Li, Chunguang & Chen, Guanrong, 2004. "Synchronization in general complex dynamical networks with coupling delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 343(C), pages 263-278.
    9. Alessandro Vespignani, 2010. "The fragility of interdependency," Nature, Nature, vol. 464(7291), pages 984-985, April.
    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. Jiang, Jianhua & Xu, Meirong & Meng, Xianqiu & Li, Keqin, 2020. "STSA: A sine Tree-Seed Algorithm for complex continuous optimization problems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    2. Jiang, Jianhua & Yang, Xi & Meng, Xianqiu & Li, Keqin, 2020. "Enhance chaotic gravitational search algorithm (CGSA) by balance adjustment mechanism and sine randomness function for continuous optimization problems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    3. Guo, Tianjiao & Tu, Lilan & Guo, Yifei & Hu, Jia & Su, Qingqing, 2023. "Control-capacity analysis and optimized construction for controlled interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(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. Du, Hongyue, 2011. "Function projective synchronization in drive–response dynamical networks with non-identical nodes," Chaos, Solitons & Fractals, Elsevier, vol. 44(7), pages 510-514.
    2. Guan, Zhi-Hong & Zhang, Hao, 2008. "Stabilization of complex network with hybrid impulsive and switching control," Chaos, Solitons & Fractals, Elsevier, vol. 37(5), pages 1372-1382.
    3. Lu, Jianquan & Ho, Daniel W.C., 2008. "Local and global synchronization in general complex dynamical networks with delay coupling," Chaos, Solitons & Fractals, Elsevier, vol. 37(5), pages 1497-1510.
    4. Wu, Jianshe & Jiao, Licheng, 2007. "Observer-based synchronization in complex dynamical networks with nonsymmetric coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 469-480.
    5. Zhou, Jin & Xiang, Lan & Liu, Zengrong, 2007. "Global synchronization in general complex delayed dynamical networks and its applications," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(2), pages 729-742.
    6. Liu, Xiwei & Chen, Tianping, 2007. "Exponential synchronization of nonlinear coupled dynamical networks with a delayed coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 381(C), pages 82-92.
    7. Liu, Tao & Dimirovski, Georgi M. & Zhao, Jun, 2008. "Exponential synchronization of complex delayed dynamical networks with general topology," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 643-652.
    8. Liu, Tao & Zhao, Jun & Hill, David J., 2009. "Synchronization of complex delayed dynamical networks with nonlinearly coupled nodes," Chaos, Solitons & Fractals, Elsevier, vol. 40(3), pages 1506-1519.
    9. He, Guangming & Yang, Jingyu, 2008. "Adaptive synchronization in nonlinearly coupled dynamical networks," Chaos, Solitons & Fractals, Elsevier, vol. 38(5), pages 1254-1259.
    10. Wu, Jianshe & Jiao, Licheng, 2007. "Synchronization in complex delayed dynamical networks with nonsymmetric coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 513-530.
    11. Shuiming Cai & Peipei Zhou & Zengrong Liu, 2013. "Effects of Time‐Varying Impulses on the Synchronization of Delayed Dynamical Networks," Abstract and Applied Analysis, John Wiley & Sons, vol. 2013(1).
    12. Wang, Qingyun & Duan, Zhisheng & Chen, Guanrong & Feng, Zhaosheng, 2008. "Synchronization in a class of weighted complex networks with coupling delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5616-5622.
    13. Stergiopoulos, George & Kotzanikolaou, Panayiotis & Theocharidou, Marianthi & Lykou, Georgia & Gritzalis, Dimitris, 2016. "Time-based critical infrastructure dependency analysis for large-scale and cross-sectoral failures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 12(C), pages 46-60.
    14. Dongwei Guo & Mengmeng Fu & Hai Li, 2021. "Cooperation in Social Dilemmas: A Group Game Model with Double-Layer Networks," Future Internet, MDPI, vol. 13(2), pages 1-27, January.
    15. Bowen Du & Dianfu Ma, 2013. "H∞‐Based Pinning Synchronization of General Complex Dynamical Networks with Coupling Delays," Journal of Applied Mathematics, John Wiley & Sons, vol. 2013(1).
    16. Khalilzadeh, Jalayer, 2022. "It is a small world, or is it? A look into two decades of tourism system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    17. Li-xin Yang & Wan-sheng He & Fan-di Zhang & Jin-ping Jia, 2014. "Cluster Projective Synchronization of Fractional‐Order Complex Network via Pinning Control," Abstract and Applied Analysis, John Wiley & Sons, vol. 2014(1).
    18. Li, Ping & Yi, Zhang & Zhang, Lei, 2006. "Global synchronization of a class of delayed complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 30(4), pages 903-908.
    19. T. Botmart & P. Niamsup, 2013. "Delay‐Dependent Synchronization for Complex Dynamical Networks with Interval Time‐Varying and Switched Coupling Delays," Journal of Applied Mathematics, John Wiley & Sons, vol. 2013(1).
    20. Zhan, Choujun & Tse, Chi K. & Small, Michael, 2016. "A general stochastic model for studying time evolution of transition networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 464(C), pages 198-210.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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:eee:phsmap:v:521:y:2019:i:c:p:310-318. 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.