Title |
Easily Repairable Networks: Reconnecting Nodes after Damage
|
---|---|
Published in |
Physical Review Letters, September 2014
|
DOI | 10.1103/physrevlett.113.138701 |
Pubmed ID | |
Authors |
Robert S. Farr, John L. Harer, Thomas M. A. Fink |
Abstract |
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. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 2 | 20% |
France | 1 | 10% |
Finland | 1 | 10% |
United Kingdom | 1 | 10% |
Greece | 1 | 10% |
Unknown | 4 | 40% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 6 | 60% |
Scientists | 3 | 30% |
Science communicators (journalists, bloggers, editors) | 1 | 10% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 3 | 4% |
United Kingdom | 2 | 3% |
Germany | 1 | 1% |
Brazil | 1 | 1% |
Netherlands | 1 | 1% |
Italy | 1 | 1% |
Israel | 1 | 1% |
Unknown | 58 | 85% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Researcher | 18 | 26% |
Student > Ph. D. Student | 17 | 25% |
Professor | 7 | 10% |
Student > Master | 7 | 10% |
Professor > Associate Professor | 5 | 7% |
Other | 9 | 13% |
Unknown | 5 | 7% |
Readers by discipline | Count | As % |
---|---|---|
Physics and Astronomy | 23 | 34% |
Engineering | 10 | 15% |
Agricultural and Biological Sciences | 6 | 9% |
Computer Science | 5 | 7% |
Mathematics | 4 | 6% |
Other | 10 | 15% |
Unknown | 10 | 15% |