Volume 118, Number 3, May 2017
|Number of page(s)||7|
|Section||Condensed Matter: Structural, Mechanical and Thermal Properties|
|Published online||13 July 2017|
Robustness of networks with dependency topology
1 School of Reliability and Systems Engineering, Beihang University - Beijing 100191, China
2 Science and Technology on Reliability and Environmental Engineering Laboratory - Beijing 100191, China
3 Department of Computer Science, University of California - Davis, CA 95616, USA
4 Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Poly-technical University Xi'an 710072, China
5 Department of Physics, Bar-Ilan University - Ramat Gan 5290002, Israel
Received: 4 May 2017
Accepted: 16 June 2017
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.
PACS: 64.60.aq – Networks / 64.60.ah – Percolation / 89.75.Fb – Structures and organization in complex systems
© EPLA, 2017
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.