Spatiotemporal data analysis with chronological networks
arXiv:2004.11483 · doi:10.1038/s41467-020-17634-2
Abstract
The amount and size of spatiotemporal data sets from different domains have been rapidly increasing in the last years, which demands the development of robust and fast methods to analyze and extract information from them. In this paper, we propose a network-based model for spatiotemporal data analysis called chronnet. It consists of dividing a geometrical space into grid cells represented by nodes connected chronologically. The main goal of this model is to represent consecutive recurrent events between cells with strong links in the network. This representation permits the use of network science and graphing mining tools to extract information from spatiotemporal data. The chronnet construction process is fast, which makes it suitable for large data sets. In this paper, we describe how to use our model considering artificial and real data. For this purpose, we propose an artificial spatiotemporal data set generator to show how chronnets capture not just simple statistics, but also frequent patterns, spatial changes, outliers, and spatiotemporal clusters. Additionally, we analyze a real-world data set composed of global fire detections, in which we describe the frequency of fire events, outlier fire detections, and the seasonal activity, using a single chronnet.
References in corpus (14)
- Community detection in graphs
- Power-law distributions in empirical data
- Finding community structure in very large networks
- Near linear time algorithm to detect community structures in large-scale networks
- Classes of behavior of small-world networks
- From time series to complex networks: the visibility graph
- Complex network approaches to nonlinear time series analysis
- Time Series Clustering via Community Detection in Networks
- The topology of the transcription regulatory network in the yeast, S. cerevisiae
- Unraveling Spurious Properties of Interaction Networks with Tailored Random Networks
- Forecasting the magnitude and onset of El Nino based on climate network
- Global Fire Season Severity Analysis and Forecasting
- Towards Evidence of Long-Range Correlations in Shallow Seismic Activities
- From spatio-temporal data to chronological networks: An application to wildfire analysis