scholarly journals Spatial-Temporal Synchronous Graph Convolutional Networks: A New Framework for Spatial-Temporal Network Data Forecasting

2020 ◽  
Vol 34 (01) ◽  
pp. 914-921 ◽  
Author(s):  
Chao Song ◽  
Youfang Lin ◽  
Shengnan Guo ◽  
Huaiyu Wan
Keyword(s):  
Traffic Management ◽  
Network Data ◽  
Temporal Data ◽  
Temporal Network ◽  
Convolutional Networks ◽  
Temporal Correlations ◽  
Real World Datasets ◽  
Temporal Graphs ◽  
Novel Model ◽  
New Framework

Spatial-temporal network data forecasting is of great importance in a huge amount of applications for traffic management and urban planning. However, the underlying complex spatial-temporal correlations and heterogeneities make this problem challenging. Existing methods usually use separate components to capture spatial and temporal correlations and ignore the heterogeneities in spatial-temporal data. In this paper, we propose a novel model, named Spatial-Temporal Synchronous Graph Convolutional Networks (STSGCN), for spatial-temporal network data forecasting. The model is able to effectively capture the complex localized spatial-temporal correlations through an elaborately designed spatial-temporal synchronous modeling mechanism. Meanwhile, multiple modules for different time periods are designed in the model to effectively capture the heterogeneities in localized spatial-temporal graphs. Extensive experiments are conducted on four real-world datasets, which demonstrates that our method achieves the state-of-the-art performance and consistently outperforms other baselines.

scholarly journals Hybrid Spatial–Temporal Graph Convolutional Networks for On-Street Parking Availability Prediction

2021 ◽  
Vol 13 (16) ◽  
pp. 3338
Author(s):  
Xiao Xiao ◽  
Zhiling Jin ◽  
Yilong Hui ◽  
Yueshen Xu ◽  
Wei Shao
Keyword(s):  
Smart Cities ◽  
Convolutional Networks ◽  
Temporal Correlations ◽  
Spatial Features ◽  
Temporal Features ◽  
Prediction Scheme ◽  
Temporal Graph ◽  
Real World Datasets ◽  
The Internet Of Things

With the development of sensors and of the Internet of Things (IoT), smart cities can provide people with a variety of information for a more convenient life. Effective on-street parking availability prediction can improve parking efficiency and, at times, alleviate city congestion. Conventional methods of parking availability prediction often do not consider the spatial–temporal features of parking duration distributions. To this end, we propose a parking space prediction scheme called the hybrid spatial–temporal graph convolution networks (HST-GCNs). We use graph convolutional networks and gated linear units (GLUs) with a 1D convolutional neural network to obtain the spatial features and the temporal features, respectively. Then, we construct a spatial–temporal convolutional block to obtain the instantaneous spatial–temporal correlations. Based on the similarity of the parking duration distributions, we propose an attention mechanism called distAtt to measure the similarity of parking duration distributions. Through the distAtt mechanism, we add the long-term spatial–temporal correlations to our spatial–temporal convolutional block, and thus, we can capture complex hybrid spatial–temporal correlations to achieve a higher accuracy of parking availability prediction. Based on real-world datasets, we compare the proposed scheme with the benchmark models. The experimental results show that the proposed scheme has the best performance in predicting the parking occupancy rate.

scholarly journals Periodic-CRN: A Convolutional Recurrent Model for Crowd Density Prediction with Recurring Periodic Patterns

2018 ◽  
Author(s):  
Ali Zonoozi ◽  
Jung-jae Kim ◽  
Xiao-Li Li ◽  
Gao Cong
Keyword(s):  
Traffic Management ◽  
State Of The Art ◽  
Recurrent Network ◽  
Temporal Data ◽  
Periodic Patterns ◽  
Temporal Correlations ◽  
Density Prediction ◽  
Crowd Density ◽  
Spatial Domains ◽  
Spatio Temporal

Time-series forecasting in geo-spatial domains has important applications, including urban planning, traffic management and behavioral analysis. We observed recurring periodic patterns in some spatio-temporal data, which were not considered explicitly by previous non-linear works. To address this lack, we propose novel `Periodic-CRN' (PCRN) method, which adapts convolutional recurrent network (CRN) to accurately capture spatial and temporal correlations, learns and incorporates explicit periodic representations, and can be optimized with multi-step ahead prediction. We show that PCRN consistently outperforms the state-of-the-art methods for crowd density prediction across two taxi datasets from Beijing and Singapore.

scholarly journals GSTNet: Global Spatial-Temporal Network for Traffic Flow Prediction

2019 ◽  
Author(s):  
Shen Fang ◽  
Qi Zhang ◽  
Gaofeng Meng ◽  
Shiming Xiang ◽  
Chunhong Pan
Keyword(s):  
Traffic Flow ◽  
Public Transportation ◽  
Transportation Network ◽  
Temporal Network ◽  
Spatial Correlations ◽  
Traffic Flow Prediction ◽  
Temporal Correlations ◽  
Global Dynamic ◽  
Real World Datasets ◽  
Temporal Dependencies

Predicting traffic flow on traffic networks is a very challenging task, due to the complicated and dynamic spatial-temporal dependencies between different nodes on the network. The traffic flow renders two types of temporal dependencies, including short-term neighboring and long-term periodic dependencies. What's more, the spatial correlations over different nodes are both local and non-local. To capture the global dynamic spatial-temporal correlations, we propose a Global Spatial-Temporal Network (GSTNet), which consists of several layers of spatial-temporal blocks. Each block contains a multi-resolution temporal module and a global correlated spatial module in sequence, which can simultaneously extract the dynamic temporal dependencies and the global spatial correlations. Extensive experiments on the real world datasets verify the effectiveness and superiority of the proposed method on both the public transportation network and the road network.

Jointly Modeling Spatio–Temporal Dependencies and Daily Flow Correlations for Crowd Flow Prediction

2021 ◽  
Vol 15 (4) ◽  
pp. 1-20
Author(s):  
Tianzi Zang ◽  
Yanmin Zhu ◽  
Yanan Xu ◽  
Jiadi Yu
Keyword(s):  
Traffic Management ◽  
Intelligent Transportation System ◽  
System Construction ◽  
Strong Correlations ◽  
Flow Prediction ◽  
Proposed Model ◽  
Spatio Temporal ◽  
Real World Datasets ◽  
Novel Model ◽  
Temporal Dependencies

Crowd flow prediction is a vital problem for an intelligent transportation system construction in a smart city. It plays a crucial role in traffic management and behavioral analysis, thus it has raised great attention from many researchers. However, predicting crowd flows timely and accurately is a challenging task that is affected by many complex factors such as the dependencies of adjacent regions or recent crowd flows. Existing models mainly focus on capturing such dependencies in spatial or temporal domains and fail to model relations between crowd flows of distant regions. We notice that each region has a relatively fixed daily flow and some regions (even very far away from each other) may share similar flow patterns which show strong correlations among them. In this article, we propose a novel model named Double-Encoder which follows a general encoder–decoder framework for multi-step citywide crowd flow prediction. The model consists of two encoder modules named ST-Encoder and FR-Encoder to model spatial-temporal dependencies and daily flow correlations, respectively. We conduct extensive experiments on two real-world datasets to evaluate the performance of the proposed model and show that our model consistently outperforms state-of-the-art methods.

scholarly journals Framework for Indoor Elements Classification via Inductive Learning on Floor Plan Graphs

2021 ◽  
Vol 10 (2) ◽  
pp. 97
Author(s):  
Jaeyoung Song ◽  
Kiyun Yu
Keyword(s):  
Neural Network ◽  
Inductive Learning ◽  
Network Data ◽  
Floor Plan ◽  
Vector Data ◽  
Adjacency Graph ◽  
Different Types ◽  
Image Pixels ◽  
Learning Frameworks ◽  
New Framework

This paper presents a new framework to classify floor plan elements and represent them in a vector format. Unlike existing approaches using image-based learning frameworks as the first step to segment the image pixels, we first convert the input floor plan image into vector data and utilize a graph neural network. Our framework consists of three steps. (1) image pre-processing and vectorization of the floor plan image; (2) region adjacency graph conversion; and (3) the graph neural network on converted floor plan graphs. Our approach is able to capture different types of indoor elements including basic elements, such as walls, doors, and symbols, as well as spatial elements, such as rooms and corridors. In addition, the proposed method can also detect element shapes. Experimental results show that our framework can classify indoor elements with an F1 score of 95%, with scale and rotation invariance. Furthermore, we propose a new graph neural network model that takes the distance between nodes into account, which is a valuable feature of spatial network data.

Knowledge-aware Multi-modal Adaptive Graph Convolutional Networks for Fake News Detection

2021 ◽  
Vol 17 (3) ◽  
pp. 1-23
Author(s):  
Shengsheng Qian ◽  
Jun Hu ◽  
Quan Fang ◽  
Changsheng Xu
Keyword(s):  
Social Media ◽  
Visual Information ◽  
Representation Learning ◽  
Fake News ◽  
Unified Framework ◽  
Model Learning ◽  
Convolutional Network ◽  
Textual Information ◽  
Convolutional Networks ◽  
Real World Datasets

In this article, we focus on fake news detection task and aim to automatically identify the fake news from vast amount of social media posts. To date, many approaches have been proposed to detect fake news, which includes traditional learning methods and deep learning-based models. However, there are three existing challenges: (i) How to represent social media posts effectively, since the post content is various and highly complicated; (ii) how to propose a data-driven method to increase the flexibility of the model to deal with the samples in different contexts and news backgrounds; and (iii) how to fully utilize the additional auxiliary information (the background knowledge and multi-modal information) of posts for better representation learning. To tackle the above challenges, we propose a novel Knowledge-aware Multi-modal Adaptive Graph Convolutional Networks (KMAGCN) to capture the semantic representations by jointly modeling the textual information, knowledge concepts, and visual information into a unified framework for fake news detection. We model posts as graphs and use a knowledge-aware multi-modal adaptive graph learning principal for the effective feature learning. Compared with existing methods, the proposed KMAGCN addresses challenges from three aspects: (1) It models posts as graphs to capture the non-consecutive and long-range semantic relations; (2) it proposes a novel adaptive graph convolutional network to handle the variability of graph data; and (3) it leverages textual information, knowledge concepts and visual information jointly for model learning. We have conducted extensive experiments on three public real-world datasets and superior results demonstrate the effectiveness of KMAGCN compared with other state-of-the-art algorithms.

DeepRoute+: Modeling Couriers’ Spatial-temporal Behaviors and Decision Preferences for Package Pick-up Route Prediction

2022 ◽  
Vol 13 (2) ◽  
pp. 1-23
Author(s):  
Haomin Wen ◽  
Youfang Lin ◽  
Huaiyu Wan ◽  
Shengnan Guo ◽  
Fan Wu ◽  
...  
Keyword(s):  
Work Experience ◽  
Risk Evaluation ◽  
Time Estimation ◽  
Current Time ◽  
Logistics Systems ◽  
Temporal Correlations ◽  
Current Location ◽  
Route Prediction ◽  
Intelligent Logistics ◽  
Novel Model

Over 10 billion packages are picked up every day in China. A fundamental task raised in the emerging intelligent logistics systems is the couriers’ package pick-up route prediction, which is beneficial for package dispatching, arrival-time estimation and overdue-risk evaluation, by leveraging the predicted routes to improve those downstream tasks. In the package pick-up scene, the decision-making of a courier is affected by strict spatial-temporal constraints (e.g., package location, promised pick-up time, current time, and courier’s current location). Furthermore, couriers have different decision preferences on various factors (e.g., time factor, distance factor, and balance of both), based on their own perception of the environments and work experience. In this article, we propose a novel model, named DeepRoute+, to predict couriers’ future package pick-up routes according to the couriers’ decision experience and preference learned from the historical behaviors. Specifically, DeepRoute+ consists of three layers: (1) The representation layer produces experience- and preference-aware representations for the unpicked-up packages, in which a decision preference module can dynamically adjust the importance of factors that affects the courier’s decision under the current situation. (2) The transformer encoder layer encodes the representations of packages while considering the spatial-temporal correlations among them. (3) The attention-based decoder layer uses the attention mechanism to generate the whole pick-up route recurrently. Experiments on a real-world logistics dataset demonstrate the state-of-the-art performance of our model.

scholarly journals Identifying Urban Traveling Hotspots Using an Interaction-Based Spatio-Temporal Data Field and Trajectory Data: A Case Study within the Sixth Ring Road of Beijing

2020 ◽  
Vol 12 (22) ◽  
pp. 9662 ◽  
Author(s):  
Disheng Yi ◽  
Yusi Liu ◽  
Jiahui Qin ◽  
Jing Zhang
Keyword(s):  
Traffic Management ◽  
Spatial Clustering ◽  
Spatial Interaction ◽  
The Other ◽  
Temporal Data ◽  
Trajectory Data ◽  
Data Field ◽  
Spatio Temporal ◽  
The Impact

Exploring urban travelling hotspots has become a popular trend in geographic research in recent years. Their identification involved the idea of spatial autocorrelation and spatial clustering based on density in the previous research. However, there are some limitations to them, including the unremarkable results and the determination of various parameters. At the same time, none of them reflect the influences of their neighbors. Therefore, we used the concept of the data field and improved it with the impact of spatial interaction to solve those problems in this study. First of all, an interaction-based spatio-temporal data field identification for urban hotspots has been built. Then, the urban travelling hotspots of Beijing on weekdays and weekends are identified in six different periods. The detected hotspots are passed through qualitative and quantitative evaluations and compared with the other two methods. The results show that our method could discover more accurate hotspots than the other two methods. The spatio-temporal distributions of hotspots fit commuting activities, business activities, and nightlife activities on weekdays, and the hotspots discovered at weekends depict the entertainment activities of residents. Finally, we further discuss the spatial structures of urban hotspots in a particular period (09:00–12:00) as an example. It reflects the strong regularity of human travelling on weekdays, while human activities are more varied on weekends. Overall, this work has a certain theoretical and practical value for urban planning and traffic management.

Sign in / Sign up

Export Citation Format

Share Document