Critical effect of dependency groups on the function of networks.

ABSTRACT: Current network models assume one type of links to define the relations between the network entities. However, many real networks can only be correctly described using two different types of relations. Connectivity links that enable the nodes to function cooperatively as a network and dependency links that bind the failure of one network element to the failure of other network elements. Here we present an analytical framework for studying the robustness of networks that include both connectivity and dependency links. We show that a synergy exists between the failure of connectivity and dependency links that leads to an iterative process of cascading failures that has a devastating effect on the network stability. We present exact analytical results for the dramatic change in the network be

SUBMITTER: Parshani R 

PROVIDER: S-EPMC3024657 | biostudies-literature | 2011 Jan

REPOSITORIES: biostudies-literature