# Physics-Informed Graph Neural Networks for Attack Path Prediction
## Appendix E Complexity Analysis
### Path Prediction Architecture
* (76) Specter Ops BloodHound. 2024. Available online: [[https://bloodhound.readthedocs.io/en/latest/](https://bloodhound.readthedocs.io/en/latest/)]([https://bloodhound.readthedocs.io/en/latest/](https://bloodhound.readthedocs.io/en/latest/)) (accessed on 7 April 2025). * (77) The MITRE Corporation. CALDERA AEP. 2020. Available online: [[https://caldera.mitre.org](https://caldera.mitre.org)]([https://caldera.mitre.org](https://caldera.mitre.org)) (accessed on 7 April 2025). * (78) MITRE. Caldera Profile for Identity Snowball Attacks. 2025. Available online: [[https://github.com/mitre/stockpile/blob/master/data/adversaries/lbaq7](https://github.com/mitre/stockpile/blob/master/data/adversaries/lbaq7) ca-77 fc-4c9a-835e-4 del1b1b7f639.yml]([https://github.com/mitre/stockpile/blob/master/data/adversaries/lbaq7](https://github.com/mitre/stockpile/blob/master/data/adversaries/lbaq7) ca-77 fc-4c9a-835e-4 del1b1b7f639.yml) (accessed on 7 April 2025). * (79) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Evolving Reinforcement Learning Environment to Minimize Learner's Achievable Reward: An Application on Hardening Active Directory Systems. In Proceedings of the Genetic and Evolutionary Computation Conference, Melbourne, Australia, 15-19 July 2023; pp. 1348-1356. * (80) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Optimizing Cyber Defense in Dynamic Active Directories through Reinforcement Learning. In Proceedings of the European Symposium on Research in Computer Security; Springer: Berlin/Heidelberg, Germany, 2024; pp. 332-352. * (81) Microsoft. Microsoft Active Directory--ADDS Glossary. Available online: [[https://learn.microsoft.com/en-us/windows-server/identity/ad-ds/plan/appendix-a-reviews-key-ad-ds-terms](https://learn.microsoft.com/en-us/windows-server/identity/ad-ds/plan/appendix-a-reviews-key-ad-ds-terms)]([https://learn.microsoft.com/en-us/windows-server/identity/ad-ds/plan/appendix-a-reviews-key-ad-ds-terms](https://learn.microsoft.com/en-us/windows-server/identity/ad-ds/plan/appendix-a-reviews-key-ad-ds-terms)) (accessed on 7 April 2025). * (82) MITRE. ATTeCK S0521--Bloodhound. Available online: [[http://attack.mitre.org](http://attack.mitre.org)]([http://attack.mitre.org](http://attack.mitre.org)) (accessed on 7 April 2025). * (83) MITRE. T1021--Remote Services. 2025. Available online: [[http://attack.mitre.org](http://attack.mitre.org)]([http://attack.mitre.org](http://attack.mitre.org)) (accessed on 7 April 2025). * (84) MITRE. T1210--Exploitation of Remote Services. 2025. Available online: [[http://attack.mitre.org](http://attack.mitre.org)]([http://attack.mitre.org](http://attack.mitre.org)) (accessed on 7 April 2025). * (85) MITRE. TA006--Credential Access. 2025. Available online: [[http://attack.mitre.org](http://attack.mitre.org)]([http://attack.mitre.org](http://attack.mitre.org)) (accessed on 7 April 2025). * (86) [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; et al. Pytorch: An imperative style, high-performance deep learning library. _Adv. Neural Inf. Process. Syst._**2019**, _32_, 8026-8037. * (87) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; et al. Knowledge graphs. _ACM Comput. Surv. (Csur)_**2021**, _54_, 1-37. [CrossRef]
* (88) [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON] ASecKG: Knowledge Graph Dataset for Cybersecurity Education. In Proceedings of the AAAI-MAKE 2023: Challenges Requiring the Combination of Machine Learning 2023, San Francisco, CA, USA, 27-29 March 2023. * (89) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] A graph empowered insider threat detection framework based on daily activities. _ISA Trans._**2023**, _141_, 84-92. [CrossRef]
* (90) [PERSON]; [PERSON]; [PERSON]; [PERSON] Cybersecurity Knowledge Graph Improvement with Graph Neural Networks. In Proceedings of the 2021 IEEE International Conference on Big Data (Big Data), Virtual, 15-18 December 2021; pp. 3290-3297.