Risk Propagation Analysis and Visualization using Percolation Theory

Abstract

This article presents a percolation-based approach for the analysis of risk propagation, using malware spreading as a showcase example. Conventional risk management is often driven by human (subjective) assessment of how one risk influences the other, respectively, how security incidents can affect subsequent problems in interconnected (sub)systems of an infrastructure. Using percolation theory, a well-established methodology in the fields of epidemiology and disease spreading, a simple simulation-based method is described to assess risk propagation system-atically. This simulation is formally analyzed using percolation theory, to obtain closed form criteria that help predicting a pandemic incident propagation (or a propagation with average-case bounded implications). The method is designed as a security decision support tool, e.g., to be used in security operation centers. For that matter, a flexible visualization technique is devised, which is naturally induced by the percolation model and the simulation algorithm that derives from it. The main output of the model is a graphical visualization of the infrastructure (physical or logical topology). This representation uses color codes to indicate the likelihood of problems to arise from a security incident that initially occurs at a given point in the system. Large likelihoods for problems thus indicate “hotspots”, where additional action should be taken.

Authors and Affiliations

Sandra Konig, Stefan Rass, Alexander Beck

Keywords

Related Articles

Increasing the Target Prediction Accuracy of MicroRNA Based on Combination of Prediction Algorithms

MicroRNA is an oligonucleotide that plays a role in the pathogenesis of several diseases (mentioning Cancer). It is a non-coding RNA that is involved in the control of gene expression through the binding and inhibition o...

Modeling Knowledge Bases for Automated Decision Making Systems – A Literature Review

Developing automated decision making systems means dealing with knowledge in every possible manner. One of the most important points of developing artificial intelligent systems is developing a precise knowledge base wit...

MobisenseCar: A Mobile Crowd-Based Architecture for Data Acquisition and Processing in Vehicle-Based Sensing

The use of wireless technology via smartphone allows designing smartphone applications based on OBD-II for increasing environment sensing. However, uploading of vehicle’s diagnostics data via car driver’s tethered smart...

Intelligent Transportation System (ITS) for Smart-Cities using Mamdani Fuzzy Inference System

It is estimated that more than half of the world population lives in cities according to (UN forecasts, 2014), so cities are vital. Cities, as we all know facing with complex challenges – for smart cities the outdated tr...

Empirical Evaluation of Social and Traditional Search Tools for Adhoc Information Retrieval

The nature of World Wide Web (www) has evolved over the passage of time. Easier and faster availability of Internet has given rise to huge volumes of data available online. Another cause of huge volumes of data is the em...

Download PDF file
  • EP ID EP117666
  • DOI 10.14569/IJACSA.2016.070194
  • Views 98
  • Downloads 0

How To Cite

Sandra Konig, Stefan Rass, Alexander Beck (2016). Risk Propagation Analysis and Visualization using Percolation Theory. International Journal of Advanced Computer Science & Applications, 7(1), 694-701. https://europub.co.uk/articles/-A-117666