HAGEN: Homophily-Aware Graph Convolutional Recurrent Network for Crime Forecasting

09/27/2021
by   Chenyu Wang, et al.
5

The crime forecasting is an important problem as it greatly contributes to urban safety. Typically, the goal of the problem is to predict different types of crimes for each geographical region (like a neighborhood or censor tract) in the near future. Since nearby regions usually have similar socioeconomic characteristics which indicate similar crime patterns, recent state-of-the-art solutions constructed a distance-based region graph and utilized Graph Neural Network (GNN) techniques for crime forecasting, because the GNN techniques could effectively exploit the latent relationships between neighboring region nodes in the graph. However, this distance-based pre-defined graph cannot fully capture crime correlation between regions that are far from each other but share similar crime patterns. Hence, to make an accurate crime prediction, the main challenge is to learn a better graph that reveals the dependencies between regions in crime occurrences and meanwhile captures the temporal patterns from historical crime records. To address these challenges, we propose an end-to-end graph convolutional recurrent network called HAGEN with several novel designs for crime prediction. Specifically, our framework could jointly capture the crime correlation between regions and the temporal crime dynamics by combining an adaptive region graph learning module with the Diffusion Convolution Gated Recurrent Unit (DCGRU). Based on the homophily assumption of GNN, we propose a homophily-aware constraint to regularize the optimization of the region graph so that neighboring region nodes on the learned graph share similar crime patterns, thus fitting the mechanism of diffusion convolution. It also incorporates crime embedding to model the interdependencies between regions and crime categories. Empirical experiments and comprehensive analysis on two real-world datasets showcase the effectiveness of HAGEN.

READ FULL TEXT
research
12/04/2021

DMGCRN: Dynamic Multi-Graph Convolution Recurrent Network for Traffic Forecasting

Traffic forecasting is a problem of intelligent transportation systems (...
research
04/17/2020

Transfer Learning with Graph Neural Networks for Short-Term Highway Traffic Forecasting

Highway traffic modeling and forecasting approaches are critical for int...
research
11/13/2018

Recurrent Multi-Graph Neural Networks for Travel Cost Prediction

Origin-destination (OD) matrices are often used in urban planning, where...
research
08/29/2021

Parallel Multi-Graph Convolution Network For Metro Passenger Volume Prediction

Accurate prediction of metro passenger volume (number of passengers) is ...
research
06/15/2022

Region-enhanced Deep Graph Convolutional Networks for Rumor Detection

Social media has been rapidly developing in the public sphere due to its...
research
07/27/2022

Gaia: Graph Neural Network with Temporal Shift aware Attention for Gross Merchandise Value Forecast in E-commerce

E-commerce has gone a long way in empowering merchants through the inter...
research
02/04/2022

Urban Region Profiling via A Multi-Graph Representation Learning Framework

Urban region profiling can benefit urban analytics. Although existing st...

Please sign up or login with your details

Forgot password? Click here to reset