Inter-similarity between coupled networks

Roni Parshani (1) , Céline Rozenblat (2) , Daniele Ietri (2) , César Ducruet (3) , Shlomo Havlin (1)

1 Minerva Center and Department of Physics
2 IGUL - Institut de Géographie [Lausanne]
3 GC (UMR_8504) - Géographie-cités

Recent studies have shown that a system composed of several randomly interdependent networks is extremely vulnerable to random failure. However, real interdependent networks are usually not randomly interdependent, rather pairs of dependent nodes are coupled according to some regularity which we coin inter-similarity. For example, we study a system composed of an interdependent world wide port network and a world wide airport network and show that well-connected ports tend to couple with well-connected airports. We introduce two quantities for measuring the level of inter-similarity between networks: i) the inter degree-degree correlation (IDDC); ii) the inter-clustering coefficient (ICC). We then show both by simulation models and by analyzing the port-airport system that as the networks become more inter-similar the system becomes significantly more robust to random failure.

Mots clés: structures and organization in complex systems; probability theory

Domaines: Géographie

Roni Parshani, Céline Rozenblat, Daniele Ietri, César Ducruet, Shlomo Havlin. Inter-similarity between coupled networks. EPL - Europhysics Letters, 2010, 92 (6), pp.1-5. ⟨10.1209/0295-5075/92/68002⟩. ⟨halshs-00560442⟩