Understanding complex network attack graphs through clustered adjacency matrices

  title={Understanding complex network attack graphs through clustered adjacency matrices},
  author={Steven Noel and Sushil Jajodia},
  journal={21st Annual Computer Security Applications Conference (ACSAC'05)},
  pages={10 pp.-169}
We apply adjacency matrix clustering to network attack graphs for attack correlation, prediction, and hypothesizing. We self-multiply the clustered adjacency matrices to show attacker reachability across the network for a given number of attack steps, culminating in transitive closure for attack prediction over all possible number of steps. This reachability analysis provides a concise summary of the impact of network configuration changes on the attack graph. Using our framework, we also place… CONTINUE READING
Highly Cited
This paper has 96 citations. REVIEW CITATIONS

10 Figures & Tables



Citations per Year

96 Citations

Semantic Scholar estimates that this publication has 96 citations based on the available data.

See our FAQ for additional information.