We present an innovative framework for traffic dynamics analysis using High-Order Evolving Graphs, designed to improve spatio-temporal representations in autonomous driving contexts. Our approach constructs temporal bidirectional bipartite graphs that effectively model the complex interactions within traffic scenes in real-time. By integrating Graph Neural Networks (GNNs) with high-order multi-aggregation strategies, we significantly enhance the modeling of traffic scene dynamics, providing a more accurate and detailed analysis of these interactions. Additionally, we incorporate inductive learning techniques inspired by the GraphSAGE framework, enabling our model to adapt to new and unseen traffic scenarios without the need for retraining, thus ensuring robust generalization. Through extensive experiments on the ROAD and ROAD Waymo datasets, we establish a comprehensive baseline for further developments, demonstrating the potential of our method in accurately capturing traffic behavior. Our results emphasize the value of high-order statistical moments and feature-gated attention mechanisms in improving traffic behavior analysis, laying the groundwork for advancing autonomous driving technologies. Our source code is available at: https://github.com/Addy-1998/High\_Order\_Graphs

翻译：我们提出了一种利用高阶演化图进行交通动态分析的创新框架，旨在提升自动驾驶场景中的时空表征能力。该方法构建了时间双向二分图，能够实时有效地建模交通场景中的复杂交互。通过将图神经网络（GNN）与高阶多聚合策略相结合，我们显著增强了交通场景动态的建模能力，为这些交互提供了更精确和细致的分析。此外，我们引入了受GraphSAGE框架启发的归纳学习技术，使我们的模型能够适应新的、未见过的交通场景，而无需重新训练，从而确保了强大的泛化能力。通过在ROAD和ROAD Waymo数据集上进行大量实验，我们为后续发展建立了全面的基准，证明了我们的方法在准确捕捉交通行为方面的潜力。我们的结果强调了高阶统计矩和特征门控注意力机制在改进交通行为分析中的价值，为推进自动驾驶技术奠定了基础。我们的源代码位于：https://github.com/Addy-1998/High\_Order\_Graphs