Estimating systematic risk in real-world networks

Aron Laszka, Benjamin Johnson, Jens Grossklags, Mark Felegyhazi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations


Social, technical and business connections can all give rise to security risks. These risks can be substantial when individual compromises occur in combinations, and difficult to predict when some connections are not easily observed. A significant and relevant challenge is to predict these risks using only locally-derivable information. We illustrate by example that this challenge can be met if some general topological features of the connection network are known. By simulating an attack propagation on two large real-world networks, we identify structural regularities in the resulting loss distributions, from which we can relate various measures of a network’s risks to its topology. While deriving these formulae requires knowing or approximating the connective structure of the network, applying them requires only locally-derivable information. On the theoretical side, we show that our risk-estimating methodology gives good approximations on randomly-generated scale-free networks with parameters approximating those in our study. Since many real-world networks are formed through preferential attachment mechanisms that yield similar scale-free topologies, we expect this methodology to have a wider range of applications to risk management whenever a large number of connections is involved.

Original languageEnglish (US)
Title of host publicationFinancial Cryptography and Data Security - 18th International Conference, FC 2014, Revised Selected Papers
EditorsNicolas Christin, Reihaneh Safavi-Naini
PublisherSpringer Verlag
Number of pages19
ISBN (Electronic)9783662454718
StatePublished - 2014
Event18th International Conference on Financial Cryptography and Data Security, FC 2014 - Christ Church, Barbados
Duration: Mar 3 2014Mar 7 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other18th International Conference on Financial Cryptography and Data Security, FC 2014
CityChrist Church

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Estimating systematic risk in real-world networks'. Together they form a unique fingerprint.

Cite this