# Physics-Informed Graph Neural Networks for Attack Path Prediction
## Appendix E Complexity Analysis
### Path Prediction Architecture
* (26) [PERSON]; [PERSON]; [PERSON]; [PERSON] Modelling Cyber-Security Experts' Decision Making Processes using Aggre-gation Operators. _arXiv_**2016**, arXiv:1608.08497. [CrossRef]* [PERSON] et al. (2016) [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON] Intelligent, automated red team emulation. In Proceedings of the Annual Computer Security Applications Conference, ACSAC, Los Angeles, CA, USA, 5-9 December 2016; pp. 363-373
* [PERSON] and [PERSON] (2018) [PERSON]; [PERSON] [PERSON] Developing a Framework and Methodology for Assessing Cyber Risk for Business Leaders. _J. Appl. Bus. Econ._**2018**, _20_, 34-50. * [PERSON] et al. (2012) [PERSON]; [PERSON]; [PERSON] POMDPs make better hackers: Accounting for uncertainty in penetration testing. In Proceedings of the AAAI Conference on Artificial Intelligence, AAAI, Toronto, ON, Canada, 22-26 July 2012; Volume 26, pp. 1816-1824. * [PERSON] et al. (2021) [PERSON] [PERSON]; [PERSON]; [PERSON] Network defense is not a game. _arXiv_**2021**, arXiv:2104.10262. * [PERSON] et al. (2022) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Defending active directory by combining neural network based dynamic program and evolutionary diversity optimisation. In Proceedings of the Genetic and Evolutionary Computation Conference, Boston, MA, USA, 9-13 July 2022; pp. 1191-1199. * [PERSON] et al. (2018) [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON], [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON] Reinforcement learning for autonomous defence in software-defined networking. In Proceedings of the Decision and Game Theory for Security: 9 th International Conference, GameSec 2018, Seattle, WA, USA, 29-31 October 2018; Proceedings 9; Springer: Berlin/Heidelberg, Germany, 2018; pp. 145-165. * [PERSON] et al. (2020) [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON], [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON], [PERSON] Adversarial reinforcement learning under partial observability in autonomous computer network defence. In Proceedings of the 2020 International Joint Conference on Neural Networks (IJCNN), Glasgow, UK, 19-24 July 2020; pp. 1-8. * [PERSON] et al. (2020) [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON] Cyborg: An autonomous cyber operations research gym. _arXiv_**2020**, arXiv:2002.10667. * [PERSON] et al. (2021) [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Prospective artificial intelligence approaches for active cyber defence. _arXiv_**2021**, arXiv:2104.09981. * [PERSON] et al. (2022) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Using cyber terrain in reinforcement learning for penetration testing. In Proceedings of the 2022 IEEE International Conference on Omni-layer Intelligent Systems (COINS), Barcelona, Spain, 1-3 August 2022; pp. 1-8. * [PERSON] et al. (2021) [PERSON]; [PERSON]; [PERSON] Cygil: A cyber gym for training autonomous agents over emulated network systems. _arXiv_**2021**, arXiv:2109.03331. * [PERSON] et al. (2022) [PERSON]; [PERSON]; [PERSON]; [PERSON] Developing optimal causal cyber-defence agents via cyber security simulation. _arXiv_**2022**, arXiv:2207.12355. * [PERSON] (2011) [PERSON]; [PERSON] [PERSON] Toward continuous state--Space regulation of coupled cyber--Physical systems. _Proc. IEEE_**2011**, _100_, 60-74. [CrossRef]
* [PERSON] et al. (2021) [PERSON]; [PERSON]; [PERSON] Cyber-attack detection for photovoltaic farms based on power-electronics-enabled harmonic state space modeling. _IEEE Trans. Smart Grid_**2021**, _13_, 3929-3942. [CrossRef]
* [PERSON] et al. (2020) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Reliability modeling and assessment of cyber space in cyber-physical power systems. _IEEE Trans. Smart Grid_**2020**, _11_, 3763-3773. [CrossRef]
* [PERSON] et al. (2016) [PERSON]; [PERSON]; [PERSON] A new cyber security risk evaluation method for oil and gas SCADA based on factor state space.