Physics-Informed Graph Neural Networks for Attack Path Prediction

Research conducted by University Paris-Dauphine has explored the application of physics-informed graph neural networks (PIGNN) in predicting attack paths within complex infrastructure systems. The study aimed to address the limitations of existing methods, such as machine learning (ML), which struggle to predict full attack paths due to inadequate datasets and high dimensionality. To overcome these challenges, the researchers introduced a novel PIGNN architecture, providing a dataset of 1033 detailed environment graphs and associated attack paths.

Key Takeaways:

  • The research identified the limitations of existing methods, such as ML, in predicting full attack paths within complex infrastructure systems.
  • The study introduced a novel PIGNN architecture to address the challenges of inadequate datasets and high dimensionality.
  • The PIGNN achieved an F1 score of 0.9308 for full-path prediction, indicating its effectiveness in capturing adversarial patterns in high-dimensional spaces.
  • The research also introduced a self-supervised learning architecture for initial access and impact prediction, achieving F1 scores of 0.9780 and 0.8214, respectively.
  • The PIGNN demonstrated promising generalization potential towards fully automated assessments.
  • The study provided a dataset of 1033 detailed environment graphs and associated attack paths to support the community in advancing ML-based attack path prediction.

Statistics:

  • The PIGNN achieved an F1 score of 0.9308 for full-path prediction.
  • The self-supervised learning architecture achieved F1 scores of 0.9780 and 0.8214 for initial access and impact prediction, respectively.
  • The study provided a dataset of 1033 detailed environment graphs and associated attack paths.
  • The research aimed to support the community in advancing ML-based attack path prediction.

Sources:

  • "Physics-Informed Graph Neural Networks for Attack Path Prediction" (Journal of Cybersecurity and Privacy, 2025, 5(2):15). Publisher: MDPI AG.
  • "Findings from University Paris-Dauphine Provide New Insights into Cybersecurity and Privacy (Physics-Informed Graph Neural Networks for Attack Path Prediction)" (Computer Weekly News, July 9, 2025, p 292).