Network Formation in the Presence of Contagious Risk

Abstract

There are a number of domains where agents must collectively form a network in the face of the following trade-off: each agent receives benefits from the direct links it forms to others, but these links expose it to the risk of being hit by a cascading failure that might spread over multistep paths. Financial contagion, epidemic disease, the exposure of covert organizations to discovery, and electrical power networks are all settings in which such issues have been articulated.

Document Details

Document Type
Pub Defense Publication
Publication Date
May 01, 2013
Source ID
10.1145/2465769.2465771

Entities

People

  • David Easley
  • Jon Kleinberg
  • Lawrence Blume
  • Robert Kleinberg
  • Éva Tardos

Organizations

  • Air Force Office of Scientific Research
  • Cornell University
  • Division of Computing and Communication Foundations
  • Google
  • John D. and Catherine T. MacArthur Foundation
  • Office of Naval Research
  • Vienna Science and Technology Fund

Tags

Readers

  • Cybersecurity.
  • Infectious Disease/Epidemiology
  • Systems Analysis and Design