Interdependent networks

Subfield of network science

Not to be confused with Dependency network.

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Interdependent networks" – news · newspapers · books · scholar · JSTOR (March 2024) (Learn how and when to remove this message)

|

This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (March 2024) (Learn how and when to remove this message)

|

(Learn how and when to remove this message)

Part of a series on

Network science

* Theory

* Graph
* Complex network
* Contagion
* Small-world
* Scale-free
* Community structure
* Percolation
* Evolution
* Controllability
* Graph drawing
* Social capital
* Link analysis
* Optimization
* Reciprocity
* Closure
* Homophily
* Transitivity
* Preferential attachment
* Balance theory
* Network effect
* Social influence

Network types

* Informational (computing)
* Telecommunication
* Transport
* Social
* Scientific collaboration
* Biological
* Artificial neural
* Interdependent
* Semantic
* Spatial
* Dependency
* Flow
* on-Chip

Graphs
|  Features

* Clique
* Component
* Cut
* Cycle
* Data structure
* Edge
* Loop
* Neighborhood
* Path
* Vertex
* Adjacency list / matrix
* Incidence list / matrix

Types

* Bipartite
* Complete
* Directed
* Hyper
* Labeled
* Multi
* Random
* Weighted

* Metrics
* Algorithms

* Centrality
* Degree
* Motif
* Clustering
* Degree distribution
* Assortativity
* Distance
* Modularity
* Efficiency

Models
|  Topology

* Random graph
* Erdős–Rényi
* Barabási–Albert
* Bianconi–Barabási
* Fitness model
* Watts–Strogatz
* Exponential random (ERGM)
* Random geometric (RGG)
* Hyperbolic (HGN)
* Hierarchical
* Stochastic block
* Blockmodeling
* Maximum entropy
* Soft configuration
* LFR Benchmark

Dynamics

* Boolean network
* agent based
* Epidemic/SIR

* Lists
* Categories

* Topics
* Software
* Network scientists

* Category:Network theory
* Category:Graph theory

* v
* t
* e

The study of interdependent networks is a subfield of network science dealing with phenomena caused by the interactions between complex networks. Though there may be a wide variety of interactions between networks, dependency focuses on the scenario in which the nodes in one network require support from nodes in another network.[1]

## Motivation for the model

[edit]

In nature, networks rarely appear in isolation. They are typically elements in larger systems and can have non-trivial effects on one another. For example, infrastructure networks exhibit interdependency to a large degree. The power stations which form the nodes of the power grid require fuel delivered via a network of roads or pipes and are also controlled via the nodes of communications network. Though the transportation network does not depend on the power network to function, the communications network does. Thus the deactivation of a critical number of nodes in either the power network or the communication network can lead to a series of cascading failures across the system with potentially catastrophic repercussions. If the two networks were treated in isolation, this important feedback effect would not be seen and predictions of network robustness would be greatly overestimated.

## Dependency links

[edit]

Links in a standard network represent connectivity, providing information about how one node can be reached from another. Dependency links represent a need for support from one node to another. This relationship is often, though not necessarily, mutual and thus the links can be directed or undirected. Crucially, a node loses its ability to function as soon as the node it is dependent on ceases to function while it may not be so severely effected by losing a node it is connected to.

## Comparison to many-particle systems in physics

[edit]

In statistical physics, phase transitions can only appear in many particle systems. Though phase transitions are well known in network science, in single networks they are second order only. With the introduction of internetwork dependency, first order transitions emerge. This is a new phenomenon and one with profound implications for systems engineering. Where system dissolution takes place after steady (if steep) degradation for second order transitions, the existence of a first order transition implies that the system can go from a relatively healthy state to complete collapse with no advanced warning.

## Examples

[edit]

* Infrastructure networks. The network of power stations depends on instructions from the communications network which require power themselves.[2] Another example is the interdependence between electric and natural gas systems[3]
* Transportation networks. The networks of airports and seaports are interdependent in that in a given city, the ability of that city's airport to function is dependent upon resources obtained from the seaport or vice versa.[4]
* Protein networks. A biological process regulated by a number of proteins is often represented as a network. Since the same proteins participate in different processes, the networks are interdependent.
* Ecological networks. Food webs constructed from species which depend on one another are interdependent when the same species participates in different webs.[5]
* Climate networks. Spatial measurements of different climatological variables define a network. The networks defined by different sets of variables are interdependent.[6]

## See also

[edit]

* 2003 Italy blackout
* Cascading failure
* Percolation theory

## References

[edit]

1. ^ Kivelä, Mikko; Arenas, Alex; Barthelemy, Marc; Gleeson, James P.; Moreno, Yamir; Porter, Mason A. (2014). "Multilayer networks". Journal of Complex Networks. 2 (3): 203–271. arXiv:1309.7233. doi:10.1093/comnet/cnu016. S2CID 11390956. Retrieved 8 March 2015.
2. ^ Rinaldi, S.M.; Peerenboom, J.P.; Kelly, T.K. (2001). "Identifying, understanding, and analyzing critical infrastructure interdependencies". IEEE Control Systems Magazine. 21 (6): 11–25. doi:10.1109/37.969131. ISSN 0272-1708.
3. ^ RACHEL FRAZIN AND REBECCA BEITSCH (2021). "The Hill". Archived from the original on 2021-05-07. Retrieved 2021-05-07. `{{cite journal}}`: Cite journal requires `|journal=` (help)
4. ^ Gu, Chang-Gui; Zou, Sheng-Rong; Xu, Xiu-Lian; Qu, Yan-Qing; Jiang, Yu-Mei; He, Da Ren; Liu, Hong-Kun; Zhou, Tao (2011). "Onset of cooperation between layered networks" (PDF). Physical Review E. 84 (2): 026101. Bibcode:2011PhRvE..84b6101G. doi:10.1103/PhysRevE.84.026101. ISSN 1539-3755. PMID 21929058.
5. ^ Pocock, M. J. O.; Evans, D. M.; Memmott, J. (2012). "The Robustness and Restoration of a Network of Ecological Networks" (PDF). Science. 335 (6071): 973–977. Bibcode:2012Sci...335..973P. doi:10.1126/science.1214915. ISSN 0036-8075. PMID 22363009. S2CID 206537963.
6. ^ Donges, J. F.; Schultz, H. C. H.; Marwan, N.; Zou, Y.; Kurths, J. (2011). "Investigating the topology of interacting networks". The European Physical Journal B. 84 (4): 635–651. arXiv:1102.3067. Bibcode:2011EPJB...84..635D. doi:10.1140/epjb/e2011-10795-8. ISSN 1434-6028. S2CID 18374885.

*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template