Percolation on networks with conditional dependence group.

Recently, the dependence group has been proposed to study the robustness of networks with interdependent nodes. A dependence group means that a failed node in the group can lead to the failures of the whole group. Considering the situation of real networks that one failed node may not always break t...

Full description

Bibliographic Details
Main Authors: Hui Wang, Ming Li, Lin Deng, Bing-Hong Wang
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2015-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC4433190?pdf=render
_version_ 1818982483529564160
author Hui Wang
Ming Li
Lin Deng
Bing-Hong Wang
author_facet Hui Wang
Ming Li
Lin Deng
Bing-Hong Wang
author_sort Hui Wang
collection DOAJ
description Recently, the dependence group has been proposed to study the robustness of networks with interdependent nodes. A dependence group means that a failed node in the group can lead to the failures of the whole group. Considering the situation of real networks that one failed node may not always break the functionality of a dependence group, we study a cascading failure model that a dependence group fails only when more than a fraction β of nodes of the group fail. We find that the network becomes more robust with the increasing of the parameter β. However, the type of percolation transition is always first order unless the model reduces to the classical network percolation model, which is independent of the degree distribution of the network. Furthermore, we find that a larger dependence group size does not always make the networks more fragile. We also present exact solutions to the size of the giant component and the critical point, which are in agreement with the simulations well.
first_indexed 2024-12-20T17:47:56Z
format Article
id doaj.art-0891dae89cf24e76a6477bd9dcf1f525
institution Directory Open Access Journal
issn 1932-6203
language English
last_indexed 2024-12-20T17:47:56Z
publishDate 2015-01-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS ONE
spelling doaj.art-0891dae89cf24e76a6477bd9dcf1f5252022-12-21T19:30:56ZengPublic Library of Science (PLoS)PLoS ONE1932-62032015-01-01105e012667410.1371/journal.pone.0126674Percolation on networks with conditional dependence group.Hui WangMing LiLin DengBing-Hong WangRecently, the dependence group has been proposed to study the robustness of networks with interdependent nodes. A dependence group means that a failed node in the group can lead to the failures of the whole group. Considering the situation of real networks that one failed node may not always break the functionality of a dependence group, we study a cascading failure model that a dependence group fails only when more than a fraction β of nodes of the group fail. We find that the network becomes more robust with the increasing of the parameter β. However, the type of percolation transition is always first order unless the model reduces to the classical network percolation model, which is independent of the degree distribution of the network. Furthermore, we find that a larger dependence group size does not always make the networks more fragile. We also present exact solutions to the size of the giant component and the critical point, which are in agreement with the simulations well.http://europepmc.org/articles/PMC4433190?pdf=render
spellingShingle Hui Wang
Ming Li
Lin Deng
Bing-Hong Wang
Percolation on networks with conditional dependence group.
PLoS ONE
title Percolation on networks with conditional dependence group.
title_full Percolation on networks with conditional dependence group.
title_fullStr Percolation on networks with conditional dependence group.
title_full_unstemmed Percolation on networks with conditional dependence group.
title_short Percolation on networks with conditional dependence group.
title_sort percolation on networks with conditional dependence group
url http://europepmc.org/articles/PMC4433190?pdf=render
work_keys_str_mv AT huiwang percolationonnetworkswithconditionaldependencegroup
AT mingli percolationonnetworkswithconditionaldependencegroup
AT lindeng percolationonnetworkswithconditionaldependencegroup
AT binghongwang percolationonnetworkswithconditionaldependencegroup