English
Related papers

Related papers: Link Prediction for Flow-Driven Spatial Networks

200 papers

Traffic forecasting has recently attracted increasing interest due to the popularity of online navigation services, ridesharing and smart city projects. Owing to the non-stationary nature of road traffic, forecasting accuracy is…

Machine Learning · Computer Science 2023-07-10 Rui Dai , Shenkun Xu , Qian Gu , Chenguang Ji , Kaikui Liu

Long-term traffic prediction is highly challenging due to the complexity of traffic systems and the constantly changing nature of many impacting factors. In this paper, we focus on the spatio-temporal factors, and propose a graph…

Signal Processing · Electrical Eng. & Systems 2019-11-27 Chuanpan Zheng , Xiaoliang Fan , Cheng Wang , Jianzhong Qi

Air pollution and carbon emissions caused by modern transportation are closely related to global climate change. With the help of next-generation information technology such as Internet of Things (IoT) and Artificial Intelligence (AI),…

Machine Learning · Computer Science 2022-10-03 Wei Zhao , Shiqi Zhang , Bing Zhou , Bei Wang

Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving…

Physics and Society · Physics 2015-05-20 Linyuan Lu , Tao Zhou

The links in many real networks are evolving with time. The task of dynamic link prediction is to use past connection histories to infer links of the network at a future time. How to effectively learn the temporal and structural pattern of…

Social and Information Networks · Computer Science 2023-06-27 Chaokai Wu , Yansong Wang , Tao Jia

In autonomous vehicles (AVs), early warning systems rely on collision prediction to ensure occupant safety. However, state-of-the-art methods using deep convolutional networks either fail at modeling collisions or are too expensive/slow,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-12 Arnav V. Malawade , Shih-Yuan Yu , Brandon Hsu , Deepan Muthirayan , Pramod P. Khargonekar , Mohammad A. Al Faruque

Link prediction infers potential links from observed networks, and is one of the essential problems in network analyses. In contrast to traditional graph representation modeling which only predicts two-way pairwise relations, we propose a…

Social and Information Networks · Computer Science 2021-11-10 Yubai Yuan , Annie Qu

Unmanned aerial vehicles (UAVs), commonly known as drones, are becoming increasingly popular for various applications. Freely flying drones create highly dynamic environments, where conventional routing algorithms which rely on stationary…

Networking and Internet Architecture · Computer Science 2018-06-13 Mehrdad Khaledi , Arnau Rovira-Sugranes , Fatemeh Afghah , Abolfazl Razi

In real-world networks, predicting the weight (strength) of links is as crucial as predicting the existence of the links themselves. Previous studies have primarily used shallow graph features for link weight prediction, limiting the…

Social and Information Networks · Computer Science 2024-10-29 Jinbi Liang , Cunlai Pu , Xiangbo Shu , Yongxiang Xia , Chengyi Xia

Although traffic prediction has been receiving considerable attention with a number of successes in the context of intelligent transportation systems, the prediction of traffic states over a complex transportation network that contains…

Artificial Intelligence · Computer Science 2024-06-21 Zilin Bian , Jingqin Gao , Kaan Ozbay , Zhenning Li

Multistep traffic forecasting on road networks is a crucial task in successful intelligent transportation system applications. To capture the complex non-stationary temporal dynamics and spatial dependency in multistep traffic-condition…

Machine Learning · Computer Science 2018-10-30 Zhengchao Zhang , Meng Li , Xi Lin , Yinhai Wang , Fang He

Forecasting the future traffic flow distribution in an area is an important issue for traffic management in an intelligent transportation system. The key challenge of traffic prediction is to capture spatial and temporal relations between…

Machine Learning · Computer Science 2019-04-15 Shiheng Ma , Jingcai Guo , Song Guo , Minyi Guo

Modeling complex spatiotemporal dependencies in correlated traffic series is essential for traffic prediction. While recent works have shown improved prediction performance by using neural networks to extract spatiotemporal correlations,…

Machine Learning · Computer Science 2023-09-08 Junpeng Lin , Ziyue Li , Zhishuai Li , Lei Bai , Rui Zhao , Chen Zhang

Deep learning techniques for improving fluid flow modelling have gained significant attention in recent years. Advanced deep learning techniques achieve great progress in rapidly predicting fluid flows without prior knowledge of the…

Atmospheric and Oceanic Physics · Physics 2020-04-22 M. Cheng , F. Fang , C. C. Pain , I. M. Navon

We present an attention-based spatial graph convolution (AGC) for graph neural networks (GNNs). Existing AGCs focus on only using node-wise features and utilizing one type of attention function when calculating attention weights. Instead,…

Computer Vision and Pattern Recognition · Computer Science 2023-03-06 Yang Li , Yuichi Tanaka

Graph Neural Networks (GNNs) are deep learning methods which provide the current state of the art performance in node classification tasks. GNNs often assume homophily -- neighboring nodes having similar features and labels--, and therefore…

Machine Learning · Computer Science 2021-10-26 Liheng Ma , Reihaneh Rabbany , Adriana Romero-Soriano

Almost all real-world networks are subject to constant evolution, and plenty of evolving networks have been investigated to uncover the underlying mechanisms for a deeper understanding of the organization and development of them. Compared…

Social and Information Networks · Computer Science 2016-10-12 Tao Wu , Leiting Chen

Spatial networks, in which nodes and edges are embedded in space, play a vital role in the study of complex systems. For example, many social networks attach geo-location information to each user, allowing the study of not only topological…

Social and Information Networks · Computer Science 2014-03-05 Nicholas D. Larusso , Brian E. Ruttenberg , Ambuj Singh

The task of inferring the missing links in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in the literature. They…

Social and Information Networks · Computer Science 2020-08-21 Md Kamrul Islam , Sabeur Aridhi , Malika Smail-Tabbone

Urban metro flow prediction is of great value for metro operation scheduling, passenger flow management and personal travel planning. However, it faces two main challenges. First, different metro stations, e.g. transfer stations and…

Machine Learning · Computer Science 2022-04-07 Peng Xie , Minbo Ma , Tianrui Li , Shenggong Ji , Shengdong Du , Zeng Yu , Junbo Zhang