English
Related papers

Related papers: Storing and Querying Large-Scale Spatio-Temporal G…

200 papers

The work on large-scale graph analytics to date has largely focused on the study of static properties of graph snapshots. However, a static view of interactions between entities is often an oversimplification of several complex phenomena…

Databases · Computer Science 2015-10-01 Udayan Khurana , Amol Deshpande

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

This paper investigates advanced storage models for evolving graphs, focusing on the efficient management of historical data and the optimization of global query performance. Evolving graphs, which represent dynamic relationships between…

Databases · Computer Science 2025-04-25 Alexandros Spitalas , Anastasios Gounaris , Andreas Kosmatopoulos , Kostas Tsichlas

Pedestrian trajectory prediction is important in the research of mobile robot navigation in environments with pedestrians. Most pedestrian trajectory prediction algorithms require the input historical trajectories to be complete. If a…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Juncen Long , Gianluca Bardaro , Simone Mentasti , Matteo Matteucci

The assumption of using a static graph to represent multivariate time-varying signals oversimplifies the complexity of modeling their interactions over time. We propose a Dynamic Multi-hop model that captures dynamic interactions among…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yi Yan , Fengfan Zhao , Ercan Engin Kuruoglu

Spatial-temporal prediction is a critical problem for intelligent transportation, which is helpful for tasks such as traffic control and accident prevention. Previous studies rely on large-scale traffic data collected from sensors. However,…

Machine Learning · Computer Science 2021-08-24 Chung-Yi Lin , Hung-Ting Su , Shen-Lung Tung , Winston H. Hsu

Neural forecasting of spatiotemporal time series drives both research and industrial innovation in several relevant application domains. Graph neural networks (GNNs) are often the core component of the forecasting architecture. However, in…

Machine Learning · Computer Science 2023-02-21 Andrea Cini , Ivan Marisca , Filippo Maria Bianchi , Cesare Alippi

Temporal Graph Clustering (TGC) is a new task with little attention, focusing on node clustering in temporal graphs. Compared with existing static graph clustering, it can find the balance between time requirement and space requirement…

Machine Learning · Computer Science 2026-01-21 Meng Liu , Ke Liang , Siwei Wang , Xingchen Hu , Sihang Zhou , Xinwang Liu

Understanding crowd motion dynamics is critical to real-world applications, e.g., surveillance systems and autonomous driving. This is challenging because it requires effectively modeling the socially aware crowd spatial interaction and…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 Cunjun Yu , Xiao Ma , Jiawei Ren , Haiyu Zhao , Shuai Yi

Deep spatiotemporal models are used in a variety of computer vision tasks, such as action recognition and video object segmentation. Currently, there is a limited understanding of what information is captured by these models in their…

Computer Vision and Pattern Recognition · Computer Science 2022-06-08 Matthew Kowal , Mennatullah Siam , Md Amirul Islam , Neil D. B. Bruce , Richard P. Wildes , Konstantinos G. Derpanis

Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…

Machine Learning · Computer Science 2021-07-23 Claudio D. T. Barros , Matheus R. F. Mendonça , Alex B. Vieira , Artur Ziviani

A graph stream is a continuous sequence of data items, in which each item indicates an edge, including its two endpoints and edge weight. It forms a dynamic graph that changes with every item in the stream. Graph streams play important…

Data Structures and Algorithms · Computer Science 2018-09-06 Xiangyang Gou , Lei Zou , Chenxingyu Zhao , Tong Yang

Previous works for LiDAR-based 3D object detection mainly focus on the single-frame paradigm. In this paper, we propose to detect 3D objects by exploiting temporal information in multiple frames, i.e., the point cloud videos. We empirically…

Computer Vision and Pattern Recognition · Computer Science 2022-11-29 Junbo Yin , Jianbing Shen , Xin Gao , David Crandall , Ruigang Yang

Real-time analysis of graphs containing temporal information, such as social media streams, Q&A networks, and cyber data sources, plays an important role in various applications. Among them, detecting patterns is one of the fundamental…

Databases · Computer Science 2023-12-19 Seunghwan Min , Jihoon Jang , Kunsoo Park , Dora Giammarresi , Giuseppe F. Italiano , Wook-Shin Han

We present the Evolving Graph Fourier Transform (EFT), the first invertible spectral transform that captures evolving representations on temporal graphs. We motivate our work by the inadequacy of existing methods for capturing the evolving…

Machine Learning · Computer Science 2024-04-19 Anson Bastos , Kuldeep Singh , Abhishek Nadgeri , Manish Singh , Toyotaro Suzumura

To capture spatial relationships and temporal dynamics in traffic data, spatio-temporal models for traffic forecasting have drawn significant attention in recent years. Most of the recent works employed graph neural networks(GNN) with…

Machine Learning · Computer Science 2021-04-02 Amit Roy , Kashob Kumar Roy , Amin Ahsan Ali , M Ashraful Amin , A K M Mahbubur Rahman

Safe and efficient navigation in dynamic environments shared with humans remains an open and challenging task for mobile robots. Previous works have shown the efficacy of using reinforcement learning frameworks to train policies for…

Robotics · Computer Science 2024-01-15 Yanying Zhou , Jochen Garcke

Many real-world datasets have an underlying dynamic graph structure, where entities and their interactions evolve over time. Machine learning models should consider these dynamics in order to harness their full potential in downstream…

Machine Learning · Computer Science 2024-02-20 Ahmad Naser Eddin , Jacopo Bono , David Aparício , Hugo Ferreira , João Ascensão , Pedro Ribeiro , Pedro Bizarro

Video scene graph generation (VidSGG) aims to identify objects in visual scenes and infer their relationships for a given video. It requires not only a comprehensive understanding of each object scattered on the whole scene but also a deep…

Computer Vision and Pattern Recognition · Computer Science 2023-12-18 Tao Pu , Tianshui Chen , Hefeng Wu , Yongyi Lu , Liang Lin

We live in a world increasingly dominated by networks -- communications, social, information, biological etc. A central attribute of many of these networks is that they are dynamic, that is, they exhibit structural changes over time. While…

Networking and Internet Architecture · Computer Science 2010-12-02 Prithwish Basu , Amotz Bar-Noy , Ram Ramanathan , Matthew P. Johnson