IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v252y2015icp249-256.html
   My bibliography  Save this article

Reduced synchronizability of dynamical scale-free networks with onion-like topologies

Author

Listed:
  • Sun, Shiwen
  • Li, Ruiqi
  • Wang, Li
  • Xia, Chengyi

Abstract

The optimized networks with “onion-like” topologies which have improved robustness to resist malicious attacks have attracted a great deal of research effort. In this paper, we investigate the synchronization behavior of dynamical scale-free onion networks. Large quantities of numerical simulations indicate that solely enhancing the network robustness can lead to the reduction of the ability to achieve synchronization. Furthermore, two important structural properties of “onion-like” topologies, the increase of average path length and the increase of assortative coefficient, are analyzed and considered to be responsible for the decease of synchronizability. The numerical results demonstrate that in system design the balance between maximizing the ability to resist attacks and improving the ability to achieve synchronization should deserve careful consideration. Current results are beneficial for us to deeply understand the dynamical properties and patterns in the complex networked systems.

Suggested Citation

  • Sun, Shiwen & Li, Ruiqi & Wang, Li & Xia, Chengyi, 2015. "Reduced synchronizability of dynamical scale-free networks with onion-like topologies," Applied Mathematics and Computation, Elsevier, vol. 252(C), pages 249-256.
    • Handle: RePEc:eee:apmaco:v:252:y:2015:i:c:p:249-256
    DOI: 10.1016/j.amc.2014.12.044
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300314016981
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2014.12.044?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. Wang, Bing & Tang, Huanwen & Guo, Chonghui & Xiu, Zhilong & Zhou, Tao, 2006. "Optimization of network structure to random failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 368(2), pages 607-614.
    2. Sun, Shiwen & Liu, Zhongxin & Chen, Zengqiang & Yuan, Zhuzhi, 2007. "Error and attack tolerance of evolving networks with local preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 373(C), pages 851-860.
    3. Paul, Gerald & Sreenivasan, Sameet & Havlin, Shlomo & Eugene Stanley, H., 2006. "Optimization of network robustness to random breakdowns," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 370(2), pages 854-862.
    4. Zhi-Qin Ma & Cheng-Yi Xia & Shi-Wen Sun & Li Wang & Huai-Bin Wang & Juan Wang, 2011. "Heterogeneous Link Weight Promotes The Cooperation In Spatial Prisoner'S Dilemma," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 22(11), pages 1257-1268.
    5. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    6. Zhen Wang & Lin Wang & Zi-Yu Yin & Cheng-Yi Xia, 2012. "Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games," PLOS ONE, Public Library of Science, vol. 7(7), pages 1-9, July.
    7. Lin Wang & Xiang Li & Yi-Qing Zhang & Yan Zhang & Kan Zhang, 2011. "Evolution of Scaling Emergence in Large-Scale Spatial Epidemic Spreading," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-11, July.
    8. Wang, Qingyun & Perc, Matjaž & Duan, Zhisheng & Chen, Guanrong, 2010. "Impact of delays and rewiring on the dynamics of small-world neuronal networks with two types of coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(16), pages 3299-3306.
    9. Vitor H. P. Louzada & Fabio Daolio & Hans J. Herrmann & Marco Tomassini, "undated". "Smart rewiring for network robustness," Working Papers ETH-RC-14-004, ETH Zurich, Chair of Systems Design.
    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. Anastasia G Peshkovskaya & Tatiana S Babkina & Mikhail G Myagkov & Ivan A Kulikov & Ksenia V Ekshova & Kyle Harriff, 2017. "The socialization effect on decision making in the Prisoner's Dilemma game: An eye-tracking study," PLOS ONE, Public Library of Science, vol. 12(4), pages 1-15, April.
    2. Liu, Xiaoxiao & Sun, Shiwen & Wang, Jiawei & Xia, Chengyi, 2019. "Onion structure optimizes attack robustness of interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    3. Wang, Wei & Cai, Kaiquan & Du, Wenbo & Wu, Xin & Tong, Lu (Carol) & Zhu, Xi & Cao, Xianbin, 2020. "Analysis of the Chinese railway system as a complex network," Chaos, Solitons & Fractals, Elsevier, vol. 130(C).
    4. Alatas, Husin & Nurhimawan, Salamet & Asmat, Fikri & Hardhienata, Hendradi, 2017. "Dynamics of an agent-based opinion model with complete social connectivity network," Chaos, Solitons & Fractals, Elsevier, vol. 101(C), pages 24-32.
    5. Muslim, Roni & Wella, Sasfan A. & Nugraha, Ahmad R.T., 2022. "Phase transition in the majority rule model with the nonconformist agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P2).
    6. Xing Zhou & Wei Peng & Zhen Xu & Bo Yang, 2015. "Hardness Analysis and Empirical Studies of the Relations among Robustness, Topology and Flow in Dynamic Networks," PLOS ONE, Public Library of Science, vol. 10(12), pages 1-29, December.
    7. Yang, Xuenan & Peng, Yu & Xiao, Yue & Wu, Xue, 2019. "Nonlinear dynamics of a duopoly Stackelberg game with marginal costs," Chaos, Solitons & Fractals, Elsevier, vol. 123(C), pages 185-191.

    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. Hu, Menglong & Wang, Juan & Kong, Lingcong & An, Kang & Bi, Tao & Guo, Baohong & Dong, Enzeng, 2015. "Incorporating the information from direct and indirect neighbors into fitness evaluation enhances the cooperation in the social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 47-52.
    2. Viljoen, Nadia M. & Joubert, Johan W., 2016. "The vulnerability of the global container shipping network to targeted link disruption," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 396-409.
    3. Kyu-Min Lee & Jae-Suk Yang & Gunn Kim & Jaesung Lee & Kwang-Il Goh & In-mook Kim, 2010. "Impact of the topology of global macroeconomic network on the spreading of economic crises," Papers 1011.4336, arXiv.org, revised Apr 2011.
    4. Milena Oehlers & Benjamin Fabian, 2021. "Graph Metrics for Network Robustness—A Survey," Mathematics, MDPI, vol. 9(8), pages 1-48, April.
    5. Wang, Yi-Ling, 2013. "Asymmetric evaluation of fitness enhances spatial reciprocity in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 76-81.
    6. Wang, Yi-Ling, 2013. "Learning ability driven by majority selection enhances spatial reciprocity in prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 96-100.
    7. Li, Hong-yang & Xiao, Jian & Li, Yu-meng & Wang, Zhen, 2013. "Effects of neighborhood type and size in spatial public goods game on diluted lattice," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 145-153.
    8. Zhang, Yue & Zhang, Qingling & Yan, Xing-Gang, 2014. "Complex dynamics in a singular Leslie–Gower predator–prey bioeconomic model with time delay and stochastic fluctuations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 404(C), pages 180-191.
    9. Dong, Gaogao & Tian, Lixin & Du, Ruijin & Fu, Min & Stanley, H. Eugene, 2014. "Analysis of percolation behaviors of clustered networks with partial support–dependence relations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 370-378.
    10. Yi-Ling, Wang & Gui-Qing, Zhang, 2013. "Optimal convergence in fame game with familiarity," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 222-226.
    11. Guo, Shengmin & Wu, Ruoqian & Tong, Qingfeng & Zeng, Guanwen & Yang, Jian & Chen, Long & Zhu, Tongyu & Lv, Weifeng & Li, Daqing, 2018. "Is city traffic damaged by torrential rain?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1073-1080.
    12. Lu, Peng & Yao, Qi & Lu, Pengfei, 2019. "Two-stage predictions of evolutionary dynamics during the rumor dissemination," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 517(C), pages 349-369.
    13. Wang, Lei & Xia, Chengyi & Wang, Li & Zhang, Ying, 2013. "An evolving Stag-Hunt game with elimination and reproduction on regular lattices," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 69-76.
    14. Xia, Chengyi & Miao, Qin & Zhang, Juanjuan, 2013. "Impact of neighborhood separation on the spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 51(C), pages 22-30.
    15. Wu-Jie Yuan & Cheng-Yi Xia, 2014. "Role of Investment Heterogeneity in the Cooperation on Spatial Public Goods Game," PLOS ONE, Public Library of Science, vol. 9(3), pages 1-6, March.
    16. Zhang, Yan, 2013. "The impact of other-regarding tendencies on the spatial vaccination game," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 209-215.
    17. Deng, Ye & Wu, Jun & Tan, Yue-jin, 2016. "Optimal attack strategy of complex networks based on tabu search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 74-81.
    18. Wang, Lei & Wang, Juan & Guo, Baohong & Ding, Shuai & Li, Yukun & Xia, Chengyi, 2014. "Effects of benefit-inspired network coevolution on spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 66(C), pages 9-16.
    19. Yang, Changhui & Zhang, Qiang & Ding, Shuai, 2015. "An evaluation method for innovation capability based on uncertain linguistic variables," Applied Mathematics and Computation, Elsevier, vol. 256(C), pages 160-174.
    20. Kyu-Min Lee & Jae-Suk Yang & Gunn Kim & Jaesung Lee & Kwang-Il Goh & In-mook Kim, 2011. "Impact of the Topology of Global Macroeconomic Network on the Spreading of Economic Crises," PLOS ONE, Public Library of Science, vol. 6(3), pages 1-11, March.

    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:apmaco:v:252:y:2015:i:c:p:249-256. 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/applied-mathematics-and-computation .

    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.