Improving Pattern Recognition of Scheduling Anomalies through Structure-Aware and Semantically-Enhanced Graphs
Not on the map. Why?
Abstract (arXiv)
This paper proposes a structure-aware driven scheduling graph modeling method to improve the accuracy and representation capability of anomaly identification in scheduling behaviors of complex systems. The method first designs a structure-guided scheduling graph construction mechanism that integrates task execution stages, resource node states, and scheduling path information to build dynamically evolving scheduling behavior graphs, enhancing the model's ability to capture global scheduling relationships. On this basis, a multi-scale graph semantic aggregation module is introduced to achieve semantic consistency modeling of scheduling features through local adjacency semantic integration and global topology alignment, thereby strengthening the model's capability to capture abnormal features in complex scenarios such as multi-task concurrency, resource competition, and stage transitions. Experiments are conducted on a real scheduling dataset with multiple scheduling disturbance paths set to simulate different types of anomalies, including structural shifts, resource changes, and task delays. The proposed model demonstrates significant performance advantages across multiple metrics, showing a sensitive response to structural disturbances and semantic shifts. Further visualization analysis reveals that, under the combined effect of structure guidance and semantic aggregation, the scheduling behavior graph exhibits stronger anomaly separability and pattern representation, validating the effectiveness and adaptability of the method in scheduling anomaly detection tasks.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 14 of its 31 references that are in the map. First posted on arXiv 21 Dec 2025.
Builds on
14 of 31 references.
References · 14
- 2023A Survey on Graph Neural Networks for Time Series: Forecasting, Classification, Imputation, and Anomaly Detectioncited by 145
- 2021Anomaly Detection in Dynamic Graphs via Transformercited by 57
- 2024Deep Graph Anomaly Detection: A Survey and New Perspectivescited by 40
- 2024Anomaly Detection in Dynamic Graphs: A Comprehensive Surveycited by 18
- 2025Multi-Agent Reinforcement Learning for Adaptive Resource Orchestration in Cloud-Native Clusterscited by 12
- 2025Contrastive Learning-Based Dependency Modeling for Anomaly Detection in Cloud Servicescited by 9
- 2025Collaborative Evolution of Intelligent Agents in Large-Scale Microservice Systemscited by 8
- 2025Modular Task Decomposition and Dynamic Collaboration in Multi-Agent Systems Driven by Large Language Modelscited by 7
- 2025Structural Generalization for Microservice Routing Using Graph Neural Networkscited by 6
- 2025Deep Learning Approach for Clinical Risk Identification Using Transformer Modeling of Heterogeneous EHR Datacited by 5
- 2021Structure-Aware Label Smoothing for Graph Neural Networkscited by 4
- 2025Deep Q-Learning-Based Intelligent Scheduling for ETL Optimization in Heterogeneous Data Environmentscited by 4
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026SAGA: Synthetic Agentic Graph Architecture for Temporal Benchmark Generation
- 2026Node-to-Neighborhood Semantic Consistency: Text-Topology Alignment for TAGs Anomaly Detection
- 2025R-ConstraintBench: Evaluating LLMs on NP-Complete Scheduling
- 2026DynGraphAgentBench: A Benchmark for Agentic Lifecycle Control in Dynamic Graph Anomaly Detection
- 2026Detect by Yourself: Self-Designing Agentic Workflows for Few-Shot Graph Anomaly Detection
- 2025See or Say Graphs: Agent-Driven Scalable Graph Structure Understanding with Vision-Language Models
- 2025Evaluating Large Language Models for Workload Mapping and Scheduling in Heterogeneous HPC Systems
- 2025Towards Temporal Knowledge Graph Alignment in the Wild