Easily repairable networks: reconnecting nodes after damage

R. Farr, J. Harer, T. Fink

Physical Review Letters 113, 138701 (2014)

#resilience#graphtheory#infrastructure

Download the PDF

LQ placeholderInfrastructure networks can be vulnerable under attack. If we cannot protect them, how can we make them more repairable?

Infrastructure networks can be vulnerable under attack. If we cannot protect them, how can we make them more repairable?

We introduce a simple class of distribution networks that withstand damage by being repairable instead of redundant. Instead of asking how hard it is to disconnect nodes through damage, we ask how easy it is to reconnect nodes after damage. We prove that optimal networks on regular lattices have an expected cost of reconnection proportional to the lattice length, and that such networks have exactly three levels of structural hierarchy. We extend our results to networks subject to repeated attacks, in which the repairs themselves must be repairable. We find that, in exchange for a modest increase in repair cost, such networks are able to withstand any number of attacks.

LQ placeholder

Snowflake-shaped networks are easiest to mend

Easily repairable networks: reconnecting nodes after damage

New Scientist, 2014-10-03

LQ placeholder

Snowflake Networks Make for the Best Tech

Easily repairable networks: reconnecting nodes after damage

Nature World News, 2014-10-04

LQ placeholder

Degree-correlations in a bursting dynamic network model

F. Vanni, P. Barucca

Journal of Economic Interaction and Coordination

LQ placeholder

Scale of non-locality for a system of n particles

S. Talaganis, I. Teimouri

Sub. to Physical Review D

LQ placeholder

Changes to Gate Closure and its impact on wholesale electricity prices: The case of the UK

A. Facchini, A. Rubino, G. Caldarelli, G. Liddo

Energy Policy

LQ placeholder

How much can we influence the rate of innovation?

T. Fink, M. Reeves

Science Advances

LQ placeholder

The statistical physics of real-world networks

G. Cimini, T. Squartini, F. Saracco, D. Garlaschelli, A. Gabrielli, G. Caldarelli

Nature Reviews Physics

LQ placeholder

PopRank: Ranking pages’ impact and users’ engagement on Facebook

A. Zaccaria, M. Vicario, W. Quattrociocchi, A. Scala, L. Pietronero

PLoS ONE

128 / 128 papers