Oleksii Novikov, Dmytro Lande, and Lesia Alekseichuk
Assessment of Corporate Network Penetration Scenarios Based on Iterative Link Weight Determination Using the MRRW-PageRank Method

// Proceedings of the Workshop on Cryptology and Data Security (WCDS 2025) co-located with SMICS 2025. Lviv, Ukraine, October 16.18, 2025. https://ceur-ws.org/Vol-4191/paper2.pdf

The article proposes an approach to modeling and ranking scenarios of destructive cyberattacks on corporate information and communication systems, based on the proposed iterative MRRW-PageRank algorithm. Unlike methods that rely on expert assessments or large language models to determine transition probabilities between network nodes, the proposed method utilizes only the structural topology of the network. The algorithm establishes interdependence between node importance (e.g., database servers) and the weights of links leading to them, simulating an adversary.s strategy aimed at reaching critical resources via the most probable paths. Using a typical corporate network as a case study, the method.s effectiveness is demonstrated in identifying critical intrusion paths and ranking attack scenarios by risk. This approach is particularly relevant during network design phases or initial security audits, when empirical data on vulnerabilities or incidents are unavailable.

Keywords

MRRW-PageRank, cyber risk analysis, penetration scenarios, corporate network, link weights, topological analysis, logical-probabilistic modeling, cybersecurity

PDF

Link

HOME