English
Related papers

Related papers: High-Order Evolving Graphs for Enhanced Representa…

200 papers

Traffic forecasting is important in intelligent transportation systems of webs and beneficial to traffic safety, yet is very challenging because of the complex and dynamic spatio-temporal dependencies in real-world traffic systems. Prior…

Machine Learning · Computer Science 2021-12-07 Yuchen Fang , Yanjun Qin , Haiyong Luo , Fang Zhao , Liang Zeng , Bo Hui , Chenxing Wang

Individuals interact and cooperate in structured systems. Many studies represent this structure using static networks, where each link represents a permanent connection between two nodes. However, real interactions are generally not…

Physics and Society · Physics 2025-12-23 Xiaochen Wang , Lei Zhou , Alex McAvoy , Zhenglong Tian , Aming Li

Recognizing a traffic accident is an essential part of any autonomous driving or road monitoring system. An accident can appear in a wide variety of forms, and understanding what type of accident is taking place may be useful to prevent it…

Computer Vision and Pattern Recognition · Computer Science 2025-01-10 Aaron Lohner , Francesco Compagno , Jonathan Francis , Alessandro Oltramari

Recent studies have shown great promise in applying graph neural networks for multivariate time series forecasting, where the interactions of time series are described as a graph structure and the variables are represented as the graph…

Machine Learning · Computer Science 2022-06-29 Junchen Ye , Zihan Liu , Bowen Du , Leilei Sun , Weimiao Li , Yanjie Fu , Hui Xiong

In this article, we propose a novel navigation framework that leverages a two layered graph representation of the environment for efficient large-scale exploration, while it integrates a novel uncertainty awareness scheme to handle dynamic…

Robotics · Computer Science 2024-02-07 Akash Patel , Mario A V Saucedo , Christoforos Kanellakis , George Nikolakopoulos

Endowing robots with human-like physical reasoning abilities remains challenging. We argue that existing methods often disregard spatio-temporal relations and by using Graph Neural Networks (GNNs) that incorporate a relational inductive…

Machine Learning · Computer Science 2019-10-24 Fabio Ferreira , Lin Shao , Tamim Asfour , Jeannette Bohg

The irreducible complexity of natural phenomena has led Graph Neural Networks to be employed as a standard model to perform representation learning tasks on graph-structured data. While their capacity to capture local and global patterns is…

Machine Learning · Computer Science 2024-02-13 Lorenzo Giusti

This paper focuses on representation learning for dynamic graphs with temporal interactions. A fundamental issue is that both the graph structure and the nodes own their own dynamics, and their blending induces intractable complexity in the…

Machine Learning · Computer Science 2025-10-02 Tiexin Qin , Benjamin Walker , Terry Lyons , Hong Yan , Haoliang Li

Graph neural Ordinary Differential Equations (ODE) combine neural ODE with the message passing mechanism of Graph Neural Networks (GNN), providing a continuous-time modeling method for graph representation learning. However, in dynamic…

Machine Learning · Computer Science 2026-04-29 Xiaoyi Wang , Zhiqiang Wang , Jianqing Liang , Xingwang Zhao , Chuangyin Dang , Zhen Jin , Jiye Liang

Dynamic graphs are rife with higher-order interactions, such as co-authorship relationships and protein-protein interactions in biological networks, that naturally arise between more than two nodes at once. In spite of the ubiquitous…

Machine Learning · Computer Science 2021-02-09 Manohar Kaul , Masaaki Imaizumi

Connected and automated vehicles have shown great potential in improving traffic mobility and reducing emissions, especially at unsignalized intersections. Previous research has shown that vehicle passing order is the key influencing factor…

Robotics · Computer Science 2022-04-29 Chaoyi Chen , Qing Xu , Mengchi Cai , Jiawei Wang , Jianqiang Wang , Biao Xu , Keqiang Li

This paper presents the first use of graph neural networks (GNNs) for higher-order proof search and demonstrates that GNNs can improve upon state-of-the-art results in this domain. Interactive, higher-order theorem provers allow for the…

Machine Learning · Computer Science 2019-09-16 Aditya Paliwal , Sarah Loos , Markus Rabe , Kshitij Bansal , Christian Szegedy

We study the problem of robot navigation in dense and interactive crowds with static constraints such as corridors and furniture. Previous methods fail to consider all types of spatial and temporal interactions among agents and obstacles,…

Traffic forecasting is crucial for urban traffic management and guidance. However, existing methods rarely exploit the time-frequency properties of traffic speed observations, and often neglect the propagation of traffic flows from upstream…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Na Zhang , Xuefeng Guan , Jun Cao , Xinglei Wang , Huayi Wu

We present a framework for dynamic trajectory generation for autonomous navigation, which does not rely on HD maps as the underlying representation. High Definition (HD) maps have become a key component in most autonomous driving…

Robotics · Computer Science 2022-03-29 David Paz , Hao Xiang , Andrew Liang , Henrik I. Christensen

Planning a safe and feasible trajectory for autonomous vehicles in real-time by fully utilizing perceptual information in complex urban environments is challenging. In this paper, we propose a spatio-temporal trajectory planning method…

Robotics · Computer Science 2025-02-26 Shan He , Yalong Ma , Tao Song , Yongzhi Jiang , Xinkai Wu

Forecasting traffic flows is a central task in intelligent transportation system management. Graph structures have shown promise as a modeling framework, with recent advances in spatio-temporal modeling via graph convolution neural…

Machine Learning · Computer Science 2021-10-05 Yuanjie Lu , Parastoo Kamranfar , David Lattanzi , Amarda Shehu

Graphs are widespread data structures used to model a wide variety of problems. The sheer amount of data to be processed has prompted the creation of a myriad of systems that help us cope with massive scale graphs. The pressure to deliver…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-09 Luis M. Vaquero , Felix Cuadrado , Matei Ripeanu

We consider dataflow architecture for two classes of computations which admit taking linear combinations of execution runs: probabilistic sampling and generalized animation. We improve the earlier technique of almost continuous program…

Programming Languages · Computer Science 2016-01-12 Michael Bukatin , Steve Matthews

Graph models provide efficient tools to capture the underlying structure of data defined over networks. Many real-world network topologies are subject to change over time. Learning to model the dynamic interactions between entities in such…

Machine Learning · Computer Science 2025-01-03 Amirhossein Javaheri , Jiaxi Ying , Daniel P. Palomar , Farokh Marvasti