Radiomic graph analysis of pretreatment CT enables holistic analysis of head and neck squamous cell carcinoma tumors and their surrounding environment, showing good performance in local-regional recurrence and distant metastasis prediction and unique model interpretability.