Robustness of networks with dependency topology

Yuansheng Lin, Rui Kang, Zhen Wang, Zilong Zhao, Daqing Li, Shlomo Havlin

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


The robustness of complex networks with dependency links has been studied in recent years. However, previous studies focused mostly on the robustness of networks with dependency relations having local and simple structures, not considering the general cases where global network topology is formed by dependency links. Here, we analyze the percolation properties of network models composed of both connectivity and dependency links, where in addition to the usual connectivity links, dependency links also follow a certain network topology. We perform theoretical analysis and numerical simulations to understand the critical effects of dependency topology on the network robustness. Our results suggest that for a given network topology of connectivity, dependency topology can influence the network robustness, leading to different percolation types. Furthermore, we also give the theoretical analysis and simulation results on different combinations of connectivity topology and dependency topology. Our results may help to design and optimize the network robustness considering the underlying complicated dependency relationships.

Original languageEnglish
Article number36002
Issue number3
StatePublished - May 2017

Bibliographical note

Funding Information:
This work is supported by the National Natural Science Foundation of China (Grant 61573043). DL acknowledges support from the National Natural Science Foundation of China (Grant 61104144) and the Fundamental Research Funds for the Central Universities. SH thanks the Israel-Italian collaborative project NECST, Israel-Japan Science Foundation, BSF-NSF, and DTRA (Grant HDTRA-1-10-1-0014) for financial support. YL thanks the financial support from the program of China Scholarships Council (No. 201506020065).

Publisher Copyright:
Copyright © EPLA, 2017.


Dive into the research topics of 'Robustness of networks with dependency topology'. Together they form a unique fingerprint.

Cite this