Influence of the Connection Between Different Subnetworks on the Supernetwork Reliability

Guo Ping,Zhang Min
DOI: https://doi.org/10.1109/icpca.2011.6106482
2011-01-01
Abstract:To investigate the impact of the connection between different subnetworks on the supernetwork reliability, the model of adding edges between different subnetworks was established according to the degree sequences of nodes. An approximate algorithm was proposed to calculate the maximum number of disjoint paths between the source node and the target node, which was used to evaluate the network reliability. A simulation was conducted on a supernetwork comprising four subnetworks to analyze the dependence of the network reliability on the connection between different subnetworks. It was shown that disassortative edges between different subnets can enhance the supernetwork reliability, but too more disassortative of edges couldn't be helpful to the supernetwork reliability; and when the density of edges between different subnets reaches the certain extent, the supernetwork reliability couldn't be largely improved but converge to the limit.
What problem does this paper attempt to address?