NOVA: A Self-Supervised Graph Framework for Real-Time Anomaly Detection in Internet of Vehicles
Document Type
Article
Source of Publication
IEEE Transactions on Network and Service Management
Publication Date
1-1-2026
Abstract
The Internet of Vehicles (IoV) enables cooperative driving and real-time Vehicle-to-Everything (V2X) communication but remains vulnerable to behavioral and structural anomalies due to its dynamic, decentralized nature. Existing deep learning methods either overlook topological inconsistencies or ignore communication feature fidelity, while random-walk sampling introduces contextual noise. In this paper, we propose Network Observation for Vehicular Anomalies (NOVA), a self-supervised graph-based framework that detects both behavioral and structural anomalies in IoV networks without labeled data. NOVA models vehicular communications as attributed graphs and employs intimacy-guided subgraph sampling to extract meaningful neighborhoods. A Graph Convolutional Network (GCN)-based generative module reconstructs node attributes to reveal behavioral deviations, while a contrastive module validates structural coherence through embedding comparisons of real and perturbed contexts. Their hybrid anomaly score enables accurate, scalable, and real-time detection of compromised nodes. Performance results show that NOVA achieves state-of-the-art performance (98.7% accuracy, 98.1% F1), real-time throughput (~4.7k events/s at 5k msg/s), and strong robustness (AUROC 0.99, AUPRC 0.98, FAR 0.05) with near-linear scalability (≤ 40$ ms latency for 50k vehicles). By integrating generative and contrastive self-supervised learning with context-aware sampling, NOVA significantly enhances IoV security, reliability, and adaptability.
DOI Link
ISSN
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Volume
23
First Page
5872
Last Page
5884
Disciplines
Computer Sciences
Keywords
anomaly detection, graph neural networks, Internet of Vehicles, self-supervised learning, V2X security
Scopus ID
Recommended Citation
Heidari, Arash and Al-Karaki, Jamal N., "NOVA: A Self-Supervised Graph Framework for Real-Time Anomaly Detection in Internet of Vehicles" (2026). All Works. 8229.
https://zuscholars.zu.ac.ae/works/8229
Indexed in Scopus
yes
Open Access
no