Multivariate Spatiotemporal Hawkes Processes and Network Reconstruction

Abstract

There is often latent network structure in spatial and temporal data and the tools of network analysis can yield fascinating insights into such data. In this paper, we develop a nonparametric method for network reconstruction from spatiotemporal data sets using multivariate Hawkes processes. In contrast to prior work on network reconstruction with point-process models, which has often focused on exclusively temporal information, our approach uses both temporal and spatial information and does not assume a specific parametric form of network dynamics. This leads to an effective way of recovering an underlying network. We illustrate our approach using both synthetic networks and networks constructed from real-world data sets (a location-based social media network, a narrative of crime events, and violent gang crimes). Our results demonstrate that, in comparison to using only temporal data, our spatiotemporal approach yields improved network reconstruction, providing a basis for meaningful subsequent analysis --- such as community structure and motif analysis --- of the reconstructed networks.

References in corpus (15)

• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Finding community structure in networks using the eigenvectors of matrices
• The scaling laws of human travel
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Multiscale mobility networks and the large scale spreading of infectious diseases
• Human Mobility: Models and Applications
• The Anatomy of the Facebook Social Graph
• A tale of many cities: universal patterns in human urban mobility
• The Geospatial Characteristics of a Social Movement Communication Network
• Dynamical Systems on Networks: A Tutorial
• Graph-Based Deep Modeling and Real Time Forecasting of Sparse Spatio-Temporal Data
• Limits of Declustering Methods for Disentangling Exogenous from Endogenous Events in Time Series with Foreshocks, Main shocks and Aftershocks
• Latent Self-Exciting Point Process Model for Spatial-Temporal Networks
• The Role of Network Analysis in Industrial and Applied Mathematics