English
Related papers

Related papers: Link Prediction for Flow-Driven Spatial Networks

200 papers

Traffic flow prediction plays a crucial role in alleviating traffic congestion and enhancing transport efficiency. While combining graph convolution networks with recurrent neural networks for spatial-temporal modeling is a common strategy…

Machine Learning · Computer Science 2024-01-10 Haiyang Liu , Chunjiang Zhu , Detian Zhang

Short-term traffic flow prediction is a vital branch of the Intelligent Traffic System (ITS) and plays an important role in traffic management. Graph convolution network (GCN) is widely used in traffic prediction models to better deal with…

Machine Learning · Computer Science 2022-05-11 Zhijun Chen , Zhe Lu , Qiushi Chen , Hongliang Zhong , Yishi Zhang , Jie Xue , Chaozhong Wu

Despite decades of research, understanding human manipulation activities is, and has always been, one of the most attractive and challenging research topics in computer vision and robotics. Recognition and prediction of observed human…

Computer Vision and Pattern Recognition · Computer Science 2021-10-27 Gamze Akyol , Sanem Sariel , Eren Erdal Aksoy

In this paper, we have proposed STC-GEF, a novel Spatio-Temporal Cross-platform Graph Embedding Fusion approach for the urban traffic flow prediction. We have designed a spatial embedding module based on graph convolutional networks (GCN)…

Machine Learning · Computer Science 2022-08-23 Mahan Tabatabaie , James Maniscalco , Connor Lynch , Suining He

As a crucial component in intelligent transportation systems, traffic flow prediction has recently attracted widespread research interest in the field of artificial intelligence (AI) with the increasing availability of massive traffic…

Machine Learning · Computer Science 2020-06-17 Lingbo Liu , Jiajie Zhen , Guanbin Li , Geng Zhan , Zhaocheng He , Bowen Du , Liang Lin

Graph link prediction has long been a central problem in graph representation learning in both network analysis and generative modeling. Recent progress in deep learning has introduced increasingly sophisticated architectures for capturing…

Machine Learning · Computer Science 2025-12-02 Siddhant Karki

Graph autoencoders (AE) and variational autoencoders (VAE) recently emerged as powerful node embedding methods. In particular, graph AE and VAE were successfully leveraged to tackle the challenging link prediction problem, aiming at…

Machine Learning · Computer Science 2022-06-07 Guillaume Salha , Stratis Limnios , Romain Hennequin , Viet Anh Tran , Michalis Vazirgiannis

Traffic forecasting is crucial for public safety and resource optimization, yet is very challenging due to three aspects: i) current existing works mostly exploit intricate temporal patterns (e.g., the short-term thunderstorm and long-term…

Machine Learning · Computer Science 2022-01-19 Yuchen Fang , Yanjun Qin , Haiyong Luo , Fang Zhao , Bingbing Xu , Chenxing Wang , Liang Zeng

Managing microservice architectures in distributed systems is complex and resource intensive due to the high frequency and dynamic nature of inter service interactions. Accurate prediction of these future interactions can enhance adaptive…

Machine Learning · Computer Science 2025-01-28 Ghazal Khodabandeh , Alireza Ezaz , Majid Babaei , Naser Ezzati-Jivan

Graph Neural Networks (GNNs) have shown significant promise in various domains, such as recommendation systems, bioinformatics, and network analysis. However, the irregularity of graph data poses unique challenges for efficient computation,…

Machine Learning · Computer Science 2024-11-26 Pol Puigdemont , Enrico Russo , Axel Wassington , Abhijit Das , Sergi Abadal , Maurizio Palesi

The message-passing mechanism underlying Graph Neural Networks (GNNs) is not naturally suited for heterophilic datasets, where adjacent nodes often have different labels. Most solutions to this problem remain confined to the task of node…

Machine Learning · Computer Science 2025-06-30 Andrea Giuseppe Di Francesco , Francesco Caso , Maria Sofia Bucarelli , Fabrizio Silvestri

The prediction of both the existence and weight of network links at future time points is essential as complex networks evolve over time. Traditional methods, such as vector autoregression and factor models, have been applied to small,…

General Economics · Economics 2024-10-15 Shu Takahashi , Kento Yamamoto , Shumpei Kobayashi , Ryoma Kondo , Ryohei Hisano

Spatial-temporal network traffic forecasting is a challenging task due to the complex spatial relationships and dynamic temporal patterns present in each node. Traditional regression methods are not directly applicable to such graph data.…

Information Retrieval · Computer Science 2026-05-12 Jinming Xing , Guoheng Sun , Hui Sun , Linchao Pan , Shakir Mahmood , Xuanhao Luo , Muhammad Shahzad

Spatial-temporal graph modeling is an important task to analyze the spatial relations and temporal trends of components in a system. Existing approaches mostly capture the spatial dependency on a fixed graph structure, assuming that the…

Machine Learning · Computer Science 2019-06-04 Zonghan Wu , Shirui Pan , Guodong Long , Jing Jiang , Chengqi Zhang

Link prediction is a classical problem in graph analysis with many practical applications. For directed graphs, recently developed deep learning approaches typically analyze node similarities through contrastive learning and aggregate…

Machine Learning · Computer Science 2025-06-26 Yuyang Zhang , Xu Shen , Yu Xie , Ka-Chun Wong , Weidun Xie , Chengbin Peng

Graph neural networks have been used for a variety of learning tasks, such as link prediction, node classification, and node clustering. Among them, link prediction is a relatively under-studied graph learning task, with current…

Machine Learning · Computer Science 2022-08-29 Xinxing Wu , Qiang Cheng

Link prediction is the problem of inferring whether potential edges between pairs of vertices in a graph will be present or absent in the near future. To perform this task it is usual to use information provided by a number of available and…

Social and Information Networks · Computer Science 2014-08-14 Matias Estrada , Marcelo Mendoza

We propose a link prediction algorithm that is based on spring-electrical models. The idea to study these models came from the fact that spring-electrical models have been successfully used for networks visualization. A good network…

Social and Information Networks · Computer Science 2019-06-12 Yana Kashinskaya , Egor Samosvat , Akmal Artikov

Streamflow is a dynamical process that integrates water movement in space and time within basin boundaries. The authors characterize the dynamics associated with streamflow time series data from about seventy-one U.S. Geological Survey…

Physics and Society · Physics 2021-04-14 Ganesh R. Ghimire , Navid Jadidoleslam , Witold F. Krajewski , Anastasios A. Tsonis

Graph Neural Networks (GNNs) often struggle in preserving high-frequency components of nodal signals when dealing with directed graphs. Such components are crucial for modeling flow dynamics, without which a traditional GNN tends to treat a…

Machine Learning · Computer Science 2025-06-09 Haoyang Jiang , Jindong Wang , Xingquan Zhu , Yi He