FBVA: A Flow-Based Visual Analytics Approach for Citywide Crowd Mobility

Analyzing structures of crowd mobility at city level is a challenging task due to the complex crowd mobility and dynamic changes generated by the social activities over time. These structures, defined as high-dimensional mobility structures (HMSs), contain spatiotemporal information and are simultaneously influenced by the geographical distributions and daily activities of citywide crowd. However, few work has been dedicated to depict and analyze these structures, mainly due to the lack of effective models. In this paper, we propose to model the crowd mobility as a dynamical system and characterize the irregular mobility data with a novel local coherence of sparse field (LCSF) algorithm. The proposed algorithm makes it possible to measure the separation behavior of trajectories in an irregular and sparse topology network. Detected HMS, referred as local separation measure of LCSF, divides the geographical urban areas into distinct functional regions over time. We design and implement a visual analytics system to facilitate situation-aware analysis of a huge amount of crowd mobility and their socialized behaviors. Case studies based on a real-world data set demonstrate the effectiveness of the proposed approach.

[1]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[2]  Xiaoru Yuan,et al.  Interactive Visual Discovering of Movement Patterns from Sparsely Sampled Geo-tagged Social Media Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[3]  Xiaogang Wang,et al.  Coherent Filtering: Detecting Coherent Motions from Crowd Clutters , 2012, ECCV.

[4]  J. Marsden,et al.  Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows , 2005 .

[5]  Hau-San Wong,et al.  Crowd Motion Partitioning in a Scattered Motion Field , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Yang Liu,et al.  Detecting Rumors Through Modeling Information Propagation Networks in a Social Media Environment , 2015, IEEE Transactions on Computational Social Systems.

[7]  Yale Song,et al.  #FluxFlow: Visual Analysis of Anomalous Information Spreading on Social Media , 2014, IEEE Transactions on Visualization and Computer Graphics.

[8]  Wei Zeng,et al.  Visualizing Mobility of Public Transportation System , 2014, IEEE Transactions on Visualization and Computer Graphics.

[9]  Gennady L. Andrienko,et al.  Clustering Trajectories by Relevant Parts for Air Traffic Analysis , 2018, IEEE Transactions on Visualization and Computer Graphics.

[10]  Lionel M. Ni,et al.  TelCoVis: Visual Exploration of Co-occurrence in Urban Human Mobility Based on Telco Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[11]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[12]  Cláudio T. Silva,et al.  Visual Exploration of Big Spatio-Temporal Urban Data: A Study of New York City Taxi Trips , 2013, IEEE Transactions on Visualization and Computer Graphics.

[13]  M. Barthelemy,et al.  Human mobility: Models and applications , 2017, 1710.00004.

[14]  Bob Laramee Feature Extraction and Visualization of Flow Fields , 2002 .

[15]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[16]  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..

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

[18]  Charles C. Taylor,et al.  Automatic bandwidth selection for circular density estimation , 2008, Comput. Stat. Data Anal..

[19]  Xiaoru Yuan,et al.  Visual Traffic Jam Analysis Based on Trajectory Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[20]  Ye Zhao,et al.  TrajGraph: A Graph-Based Visual Analytics Approach to Studying Urban Network Centralities Using Taxi Trajectory Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[21]  Mubarak Shah,et al.  A Lagrangian Particle Dynamics Approach for Crowd Flow Segmentation and Stability Analysis , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Hong Zhou,et al.  Geometry-Based Edge Clustering for Graph Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[23]  Gennady L. Andrienko,et al.  Composite Density Maps for Multivariate Trajectories , 2011, IEEE Transactions on Visualization and Computer Graphics.

[24]  Shigeo Yoden,et al.  Finite-Time Lyapunov Stability Analysis and Its Application to Atmospheric Predictability , 1993 .

[25]  Yu-Ru Lin,et al.  Voila: Visual Anomaly Detection and Monitoring with Streaming Spatiotemporal Data , 2018, IEEE Transactions on Visualization and Computer Graphics.

[26]  Zi'ang Ding,et al.  Lagrangian analysis of vector and tensor fields: Algorithmic foundations and applications in medical imaging and computational fluid dynamics , 2016 .

[27]  Jarke J. van Wijk,et al.  Interactive visualization of multivariate trajectory data with density maps , 2011, 2011 IEEE Pacific Visualization Symposium.

[28]  Ye Zhao,et al.  Visualizing Hidden Themes of Taxi Movement with Semantic Transformation , 2014, 2014 IEEE Pacific Visualization Symposium.

[29]  Padhraic Smyth,et al.  Trajectory clustering with mixtures of regression models , 1999, KDD '99.

[30]  Marco Luca Sbodio,et al.  AllAboard: Visual Exploration of Cellphone Mobility Data to Optimise Public Transport , 2016, IEEE Trans. Vis. Comput. Graph..

[31]  Hujun Bao,et al.  Adaptively Exploring Population Mobility Patterns in Flow Visualization , 2017, IEEE Transactions on Intelligent Transportation Systems.

[32]  Cláudio T. Silva,et al.  Vector Field k‐Means: Clustering Trajectories by Fitting Multiple Vector Fields , 2012, Comput. Graph. Forum.

[33]  Xavier Tricoche,et al.  Vector and tensor field topology simplification, tracking, and visualization , 2002 .

[34]  Tao Jiang,et al.  UrbanFACET: Visually Profiling Cities from Mobile Device Recorded Movement Data of Millions of City Residents , 2017, ArXiv.

[35]  Jinquan Zeng,et al.  Rumor Identification in Microblogging Systems Based on Users’ Behavior , 2015, IEEE Transactions on Computational Social Systems.

[36]  Jianxin Wu,et al.  Finding Coherent Motions and Semantic Regions in Crowd Scenes: A Diffusion and Clustering Approach , 2014, ECCV.

[37]  Andreas Kerren,et al.  MobilityGraphs: Visual Analysis of Mass Mobility Dynamics via Spatio-Temporal Graphs and Clustering , 2016, IEEE Transactions on Visualization and Computer Graphics.

[38]  Lionel M. Ni,et al.  MobiSeg: Interactive region segmentation using heterogeneous mobility data , 2017, 2017 IEEE Pacific Visualization Symposium (PacificVis).

[39]  Monique Becker,et al.  A survey on Human Mobility and its applications , 2013, ArXiv.

[40]  Amir E. BozorgMagham,et al.  Local finite time Lyapunov exponent, local sampling and probabilistic source and destination regions , 2015 .

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

[42]  Jussi Klemelä,et al.  Estimation of Densities and Derivatives of Densities with Directional Data , 2000 .

[43]  J. Dykes,et al.  Visualisation of Origins, Destinations and Flows with OD Maps , 2010 .

[44]  Wei Zeng,et al.  Visualizing Interchange Patterns in Massive Movement Data , 2013, Comput. Graph. Forum.

[45]  Tao Mei,et al.  A Diffusion and Clustering-Based Approach for Finding Coherent Motions and Understanding Crowd Scenes , 2016, IEEE Transactions on Image Processing.

[46]  Stefan Müller Arisona,et al.  StreetVizor: Visual Exploration of Human-Scale Urban Forms Based on Street Views , 2018, IEEE Transactions on Visualization and Computer Graphics.

[47]  J. van Wijk,et al.  Spot noise texture synthesis for data visualization , 1991, SIGGRAPH.