Modeling region-based interconnection for interdependent networks.

@article{Wang2016ModelingRI,
  title={Modeling region-based interconnection for interdependent networks.},
  author={Xiangrong Wang and Robert E. Kooij and Piet Van Mieghem},
  journal={Physical review. E},
  year={2016},
  volume={94 4-1},
  pages={
          042315
        }
}
Various real-world networks interact with and depend on each other. The design of the interconnection between interacting networks is one of the main challenges to achieve a robust interdependent network. Due to cost considerations, network providers are inclined to interconnect nodes that are geographically close. Accordingly, we propose two topologies, the random geographic graph and the relative neighborhood graph, for the design of interconnection in interdependent networks that… 
View on PubMed
nas.ewi.tudelft.nl
12 Citations
Background Citations
6
Methods Citations
2
Results Citations
2

12 Citations

Citation Type

Citation Type

Enhanced Interconnection Model in Geographically Interdependent Networks
TLDR
An enhanced interconnection model for geographically interdependent networks is presented and results have shown that the model yields promising results to maintain an acceptable level in network robustness under cascading failures with a decrease in the number of interlinks.
Enhanced Interconnection Model in Geographically Interdependent Networks 539
Interconnection between telecommunication networks and other critical infrastructures is usually established through nodes that are spatially close, generating a geographical interdependency.…
Structural transition in interdependent networks with regular interconnections.
TLDR
This paper provides upper and lower bounds for the transition threshold p^{*} in interdependent networks with a regular interconnection matrix B and derive the exact transition threshold for special scenarios using the formalism of quotient graphs.
Improving the Chilean Internet Robustness: Increase the Interdependencies or Change the Shape of the Country?
TLDR
A novel way to model the Internet physical and logical networks coupled as an inter dependent system is proposed, and the effect of the shape in which the physical network is built and the interconnection level on the robustness of the whole interdependent system is studied.
Modelling the Interactions Between the Internet Backbone and the BGP Network
TLDR
The purpose of this ongoing study is to model the Internet as an interdependent network system composed by the Internet Backbone and the BGP network coupled together, and measure the Internet behaviour and robustness under adverse scenarios, such as failures, or attacks.
Space Geometry Effect over the Internet as a Physical-Logical Interdependent Network
TLDR
The results suggest that Internet based interdependent systems whose robustness is affected by the space geometry (geometry-sensitive) can become more robust by randomly adding few edges, and these inter dependent systems can become geometry-insensitive after the edge addition, meaning that the robustness of the interdependent system is no longer affected byThe space geometry.
Robustness of complex networks: Theory and application
TLDR
This work studies how to add a single link into an existing network such that the robustness of the network is maximally improved among all the possibilities, and proposes strategies that take into account the structural and spectral properties of networks.
Modelling the Internet as Spatially Constrained Interdependent Networks
TLDR
This paper characterize the interactions between the Internet’s physical and logical layers, and recommends a mixture of existing models from the literature to model this specific case.
A Survey on Frameworks Used for Robustness Analysis on Interdependent Networks
TLDR
There exists a broad range of interdependent network models, robustness metrics, and studies that can be used to understand the behaviour of different systems under failure or attack, and opportunities in network research are suggested, including the study of robustness on interdependent networks with multiple interactions and/or spatially embedded networks.
Quantifying the Robustness of Network Controllability
TLDR
Close-form analytic approximations for the minimum number of driver nodes needed to fully control networks, where links are removed according to both random and targeted attacks are proposed.
...
1
2
...

References

SHOWING 1-10 OF 16 REFERENCES
Catastrophic cascade of failures in interdependent networks
TLDR
This work develops a framework for understanding the robustness of interacting networks subject to cascading failures and presents exact analytical solutions for the critical fraction of nodes that, on removal, will lead to a failure cascade and to a complete fragmentation of two interdependent networks.
Interconnectivity structure of a general interdependent network.
A general two-layer network consists of two networks G_{1} and G_{2}, whose interconnection pattern is specified by the interconnectivity matrix B. We deduce desirable properties of B from a dynamic…
Modelling interdependent infrastructures using interacting dynamical models
TLDR
Averaging over many configurations of perturbed electrical network, results point to a sizeable amplification of the effects of faults on the electrical network on the communication network, also in the case of a moderate coupling between the two networks.
The structure and dynamics of multilayer networks
Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition.
TLDR
It is shown both analytically and numerically that reducing the coupling between the networks leads to a change from a first order percolation phase transition to a second orderpercolation transition at a critical point.
Exact Coupling Threshold for Structural Transition in Interconnected Networks
TLDR
This work shows conditions that superdiffusion can occur despite the network components functioning distinctly, and finds that components of certain interconnected network topologies are indistinguishable despite very weak coupling between them.
PATHS IN THE SIMPLE RANDOM GRAPH AND THE WAXMAN GRAPH
  • P. V. Mieghem
  • Computer Science
    Probability in the Engineering and Informational Sciences
  • 2001
The Waxman graphs are frequently chosen in simulations as topologies resembling communications networks. For the Waxman graphs, we present analytic, exact expressions for the link density (average…
Abrupt transition in the structural formation of interconnected networks
Real-world networks are rarely isolated. A model of an interdependent network of networks shows that an abrupt phase transition occurs when interconnections between independent networks are added.…
Networks formed from interdependent networks
Aspects concerning the structure and behaviours of individual networks have been studied intensely in the past decade, but the exploration of interdependent systems in the context of complex networks…
THE EXPECTED SIZE OF SOME GRAPHS IN COMPUTATIONAL GEOMETRY
...
1
2
...