paper-with-me

Papers

Exact Inference Techniques for the Analysis of Bayesian Attack Graphs

2015-10-08 · Luis Muñoz-González, Daniele Sgandurra, Martín Barrère, Emil Lupu

Attack graphs are a powerful tool for security risk assessment by analysing network vulnerabilities and the paths attackers can use to compromise network resources. The uncertainty about the attacker's behaviour makes Bayesian networks suitable to model attack graphs to perform static and dynamic analysis. Previous approaches have focused on the formalization of attack graphs into a Bayesian model rather than proposing mechanisms for their analysis. In this paper we propose to use efficient algorithms to make exact inference in Bayesian attack graphs, enabling the static and dynamic network risk assessments. To support the validity of our approach we have performed an extensive experimental evaluation on synthetic Bayesian attack graphs with different topologies, showing the computational advantages in terms of time and memory use of the proposed techniques when compared to existing approaches.

📄 PDF Abstract BibTeX arXiv:1510.02427

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Efficient Attack Graph Analysis through Approximate Inference

2016-06-22 · Luis Muñoz-González, Daniele Sgandurra, Andrea Paudice, Emil C. Lupu

Attack graphs provide compact representations of the attack paths that an attacker can follow to compromise network resources by analysing network vulnerabilities and topology. These representations are a powerful tool f…

Bayesian InferenceClustering

Fast Parallel Exact Inference on Bayesian Networks: Poster

2022-12-08 · Jiantong Jiang, Zeyi Wen, Atif Mansoor, Ajmal Mian

Bayesian networks (BNs) are attractive, because they are graphical and interpretable machine learning models. However, exact inference on BNs is time-consuming, especially for complex problems. To improve the efficiency,…

Interpretable Machine Learning

Global sensitivity analysis in probabilistic graphical models

2021-10-07 · Rafael Ballester-Ripoll, Manuele Leonelli

We show how to apply Sobol's method of global sensitivity analysis to measure the influence exerted by a set of nodes' evidence on a quantity of interest expressed by a Bayesian network. Our method exploits the network s…

ManagementSensitivityTensor Networks

Exploiting Structure in Weighted Model Counting Approaches to Probabilistic Inference

2014-01-16 · Wei Li, Pascal Poupart, Peter van Beek

Previous studies have demonstrated that encoding a Bayesian network into a SAT formula and then performing weighted model counting using a backtracking search algorithm can be an effective method for exact inference. In …

Poisoning Bayesian Inference via Data Deletion and Replication

2025-03-06 · Matthieu Carreau, Roi Naveiro, William N. Caballero

Research in adversarial machine learning (AML) has shown that statistical models are vulnerable to maliciously altered data. However, despite advances in Bayesian machine learning models, most AML research remains concen…

Bayesian InferenceModel Poisoning