Percolation on interacting networks

Details Percolation on interacting networks Percolation on interacting networks

2009-07-06

arxiv.org/abs/0907.0894v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

5 pages, 5 figues

Scientific paper

Most networks of interest do not live in isolation. Instead they form components of larger systems in which multiple networks with distinct topologies coexist and where elements distributed amongst different networks may interact directly. Here we develop a mathematical framework based on generating functions for analyzing a system of L interacting networks given the connectivity within and between networks. We derive exact expressions for the percolation threshold describing the onset of large-scale connectivity in the system of networks and each network individually. These general expressions apply to networks with arbitrary degree distributions and we explicitly evaluate them for L=2 interacting networks with a few choices of degree distributions. We show that the percolation threshold in an individual network can be significantly lowered once "hidden" connections to other networks are considered. We show applications of the framework to two real-world systems involving communications networks and socio-tecnical congruence in software systems.

Affiliated with

Also associated with

No associations

Rating

Percolation on interacting networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Percolation on interacting networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Percolation on interacting networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-27034