Data Flow Analysis and Visualization for Spatiotemporal Statistical Data without Trajectory Information

Geographic visualization research has focused on a variety of techniques to represent and explore spatiotemporal data. The goal of those techniques is to enable users to explore events and interactions over space and time in order to facilitate the discovery of patterns, anomalies and relationships within the data. However, it is difficult to extract and visualize data flow patterns over time for non-directional statistical data without trajectory information. In this work, we develop a novel flow analysis technique to extract, represent, and analyze flow maps of non-directional spatiotemporal data unaccompanied by trajectory information. We estimate a continuous distribution of these events over space and time, and extract flow fields for spatial and temporal changes utilizing a gravity model. Then, we visualize the spatiotemporal patterns in the data by employing flow visualization techniques. The user is presented with temporal trends of geo-referenced discrete events on a map. As such, overall spatiotemporal data flow patterns help users analyze geo-referenced temporal events, such as disease outbreaks, crime patterns, etc. To validate our model, we discard the trajectory information in an origin-destination dataset and apply our technique to the data and compare the derived trajectories and the original. Finally, we present spatiotemporal trend analysis for statistical datasets including twitter data, maritime search and rescue events, and syndromic surveillance.

[1]  Raúl Ramos Lobo,et al.  A gravity model of migration between ENC and EU , 2013 .

[2]  Wei Luo,et al.  Spatial-social network visualization for exploratory data analysis , 2011, LBSN '11.

[3]  Diansheng Guo,et al.  Origin-Destination Flow Data Smoothing and Mapping , 2014, IEEE Transactions on Visualization and Computer Graphics.

[4]  Eduard Gröller,et al.  Strategies for interactive exploration of 3D flow using evenly-spaced illuminated streamlines , 2003, SCCG '03.

[5]  Torsten Hägerstraand WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[6]  Donna Peuquet,et al.  Geobrowsing: Creative Thinking and Knowledge Discovery Using Geographic Visualization , 2002, Inf. Vis..

[7]  Gordon Erlebacher,et al.  Applications of Texture-Based Flow Visualization , 2008 .

[8]  Marta Indulska,et al.  Gravity based spatial clustering , 2002, GIS '02.

[9]  Bettina Speckmann,et al.  Flow Map Layout via Spiral Trees , 2011, IEEE Transactions on Visualization and Computer Graphics.

[10]  Rüdiger Westermann,et al.  A particle system for interactive visualization of 3D flows , 2005, IEEE Transactions on Visualization and Computer Graphics.

[11]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[12]  W. Verstraeten,et al.  Using the Gravity Model to Estimate the Spatial Spread of Vector-Borne Diseases , 2012, International journal of environmental research and public health.

[13]  David S. Ebert,et al.  A visual analytics process for maritime resource allocation and risk assessment , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[14]  Natalia Adrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011 .

[15]  Neil M. Ferguson,et al.  Evaluating the Adequacy of Gravity Models as a Description of Human Mobility for Epidemic Modelling , 2012, PLoS Comput. Biol..

[16]  Gennady L. Andrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[17]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[18]  Robert S. Laramee,et al.  The State of the Art in Flow Visualization: Dense and Texture‐Based Techniques , 2004, Comput. Graph. Forum.

[19]  Géza Tóth,et al.  The Application of Gravity Model in the Investigation of Spatial Structure , 2014 .

[20]  D. Karemera,et al.  A gravity model analysis of international migration to North America , 2000 .

[21]  Werner Purgathofer,et al.  Animating flow fields: rendering of oriented line integral convolution , 1997, Proceedings. Computer Animation '97 (Cat. No.97TB100120).

[22]  Alberto Salvo,et al.  Trade Flows in a Spatial Oligopoly: Gravity Fits Well, But What Does it Explain? , 2010 .

[23]  T. J. Jankun-Kelly,et al.  A 2D Flow Visualization User Study Using Explicit Flow Synthesis and Implicit Task Design , 2012, IEEE Transactions on Visualization and Computer Graphics.

[24]  Rüdiger Westermann,et al.  Importance-Driven Particle Techniques for Flow Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[25]  Niklas Elmqvist,et al.  GravNav: using a gravity model for multi-scale navigation , 2012, AVI.

[26]  Jeffrey S. Torguson,et al.  Cartography , 2019, Dictionary of Geotourism.

[27]  Menno-Jan Kraak,et al.  The space - time cube revisited from a geovisualization perspective , 2003 .

[28]  Torsten Hägerstrand,et al.  What about people in Regional Science? , 1970 .

[29]  Menno-Jan Kraak,et al.  Space time visualization for epidemiological research , 2007 .

[30]  Tomoki Nakaya,et al.  Visualising Crime Clusters in a Space‐time Cube: An Exploratory Data‐analysis Approach Using Space‐time Kernel Density Estimation and Scan Statistics , 2010, Trans. GIS.

[31]  Tobias Åström,et al.  GeoAnalytics Tools Applied to Large Geospatial Datasets , 2008, 2008 12th International Conference Information Visualisation.

[32]  Heidrun Schumann,et al.  3D information visualization for time dependent data on maps , 2005, Ninth International Conference on Information Visualisation (IV'05).

[33]  Waldo R. Tobler,et al.  Experiments In Migration Mapping By Computer , 1987 .

[34]  Robert S. Laramee,et al.  A distribution-based approach to tracking points in velocity vector fields , 2009, CVPR.

[35]  Randall S. Cerveny,et al.  Unit-Vector Density Mapping , 1987 .

[36]  Robert Michael Kirby,et al.  Comparing 2D vector field visualization methods: a user study , 2005, IEEE Transactions on Visualization and Computer Graphics.

[37]  David Banks,et al.  Image-guided streamline placement , 1996, SIGGRAPH.

[38]  Ryan Hafen,et al.  Generating Synthetic Syndromic-Surveillance Data for Evaluating Visual-Analytics Techniques , 2009, IEEE Computer Graphics and Applications.

[39]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

[40]  P. Hanrahan,et al.  Flow map layout , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[41]  Diansheng Guo,et al.  Flow Mapping and Multivariate Visualization of Large Spatial Interaction Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

[42]  Joshua J. Lewer,et al.  A gravity model of immigration , 2008 .

[43]  Ryan Hafen,et al.  A Visual Analytics Approach to Understanding Spatiotemporal Hotspots , 2010, IEEE Transactions on Visualization and Computer Graphics.

[44]  Terry A. Slocum,et al.  Thematic cartography and geovisualization, 3rd Edition , 2008 .

[45]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[46]  J. Bergstrand The Gravity Equation in International Trade: Some Microeconomic Foundations and Empirical Evidence , 1985 .

[47]  David H. Laidlaw,et al.  Online Submission ID: vis-1157 Comparing 3D Vector Field Visualization Methods: A User Study , 2022 .

[48]  Xinhai Li,et al.  Validation of the Gravity Model in Predicting the Global Spread of Influenza , 2011, International journal of environmental research and public health.

[49]  Robert Harper,et al.  Stories in GeoTime , 2007 .

[50]  Gennady L. Andrienko,et al.  Interactive analysis of event data using space-time cube , 2004, Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004..

[51]  Jin Chen,et al.  A Visualization System for Space-Time and Multivariate Patterns (VIS-STAMP) , 2006, IEEE Transactions on Visualization and Computer Graphics.

[52]  Xia Li,et al.  Visual Exploration of Eye Movement Data Using the Space-Time-Cube , 2010, GIScience.