Bulletin of the American Physical Society
APS March Meeting 2015
Volume 60, Number 1
Monday–Friday, March 2–6, 2015; San Antonio, Texas
Session S18: Invited Session: Statistical Physics for Electric Grids
8:00 AM–10:24 AM,
Thursday, March 5, 2015
Room: Mission Room 103A
Sponsoring Unit: GSNP
Chair: Guido Caldarelli, IMT Alti Studi Lucca
Abstract ID: BAPS.2015.MAR.S18.4
Abstract: S18.00004 : Easily repairable networks*
9:48 AM–10:24 AM
Preview Abstract Abstract
(London Institute for Mathematical Sciences / CNRS)
We introduce a simple class of distribution networks which 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.
*We acknowledge support from the Defense Threat Reduction Agency, BCG and EU FP7 (Growthcom).
To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2015.MAR.S18.4
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700