Visual Analytics of User Influence and Location-Based Social Networks

Social media have evolved as an important source of information and situational awareness in crisis and emergency management. As the number of messages generated and diffused through social networks in time of crisis increase exponentially, locating reliable and critical information in a timely manner is crucial, especially for decision makers. In such scenarios, identifying influential users in social networks, detecting anomalous information diffusion patterns, and locating corresponding geographical coordinates are often instrumental in providing important information and helping analysts make decisions in a timely manner. We describe a visual analytics framework focusing on identifying influential users and anomalous information diffusion based on dynamic social networks using Twitter data. We also demonstrate a visual analytics approach that allows users to analyze a large volume of social media data to detect and examine abnormal events within Location-Based Social Network (LBSN). Our statistical models to extract user topics and evaluate their anomaly scores are applied to facilitate exploration and perception of Twitter semantics. The framework provides highly interactive filtering and geo-location mapping to help categorize different topics, detect influential users and anomalous information in specific events, and investigate the underlying spatiotemporal patterns.

[1]  Jimeng Sun,et al.  MultiVis: Content-Based Social Network Exploration through Multi-way Visual Analysis , 2009, SDM.

[2]  R.J.P. Stronkman,et al.  Towards a realtime Twitter analysis during crises for operational crisis management , 2012, ISCRAM.

[3]  Mao Ye,et al.  User association analysis of locales on location based social networks , 2011, LBSN '11.

[4]  M. Sheelagh T. Carpendale,et al.  VisGets: Coordinated Visualizations for Web-based Information Exploration and Discovery , 2008, IEEE Transactions on Visualization and Computer Graphics.

[5]  Donald A. Norman,et al.  Things That Make Us Smart: Defending Human Attributes In The Age Of The Machine , 1993 .

[6]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[7]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[8]  Kwan-Liu Ma,et al.  Visual Recommendations for Network Navigation , 2011, Comput. Graph. Forum.

[9]  Ed H. Chi,et al.  Want to be Retweeted? Large Scale Analytics on Factors Impacting Retweet in Twitter Network , 2010, 2010 IEEE Second International Conference on Social Computing.

[10]  Srinivasan Parthasarathy,et al.  A visual-analytic toolkit for dynamic interaction graphs , 2008, KDD.

[11]  Stuart K. Card,et al.  Degree-of-interest trees: a component of an attention-reactive user interface , 2002, AVI '02.

[12]  Thomas Ertl,et al.  ScatterBlogs: Geo-spatial document analysis , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[13]  Matthew Michelson,et al.  Tweet Disambiguate Entities Retrieve Folksonomy SubTree Step 1 : Discover Categories Generate Topic Profile from SubTrees Step 2 : Discover Profile Topic Profile : “ English Football ” “ World Cup ” , 2011 .

[14]  Kazutoshi Sumiya,et al.  Crowd-based urban characterization: extracting crowd behavioral patterns in urban areas from Twitter , 2011, LBSN '11.

[15]  Thomas Ertl,et al.  Thematic Patterns in Georeferenced Tweets through Space-Time Visual Analytics , 2013, Computing in Science & Engineering.

[16]  Xiao Zhang,et al.  SensePlace2: GeoTwitter analytics support for situational awareness , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[17]  Ben Shneiderman Inventing discovery tools: combining information visualization with data mining? , 2002, Inf. Vis..

[18]  W. Cleveland Robust Locally Weighted Regression and Smoothing Scatterplots , 1979 .

[19]  Thomas Ertl,et al.  Spatiotemporal anomaly detection through visual analysis of geolocated Twitter messages , 2012, 2012 IEEE Pacific Visualization Symposium.

[20]  Thomas Ertl,et al.  Visual Analysis of Movement Behavior Using Web Data for Context Enrichment , 2014, 2014 IEEE Pacific Visualization Symposium.

[21]  Shou-De Lin,et al.  Modeling and Visualizing Information Propagation in a Micro-blogging Platform , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[22]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[23]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[24]  K. Field,et al.  Cartoblography: Experiments in Using and Organising the Spatial Context of Micro‐blogging , 2010 .

[25]  Kwan-Liu Ma,et al.  Visual Reasoning about Social Networks Using Centrality Sensitivity , 2012, IEEE Transactions on Visualization and Computer Graphics.

[26]  David S. Ebert,et al.  Public behavior response analysis in disaster events utilizing visual analytics of microblog data , 2014, Comput. Graph..

[27]  Irma J. Terpenning,et al.  STL : A Seasonal-Trend Decomposition Procedure Based on Loess , 1990 .

[28]  Robert Krovetz,et al.  Viewing morphology as an inference process , 1993, Artif. Intell..

[29]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[30]  Daniel M. Romero,et al.  Influence and Passivity in Social Media , 2011, ECML/PKDD.

[31]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[32]  David S. Ebert,et al.  Spatiotemporal social media analytics for abnormal event detection and examination using seasonal-trend decomposition , 2012, 2012 IEEE Conference on Visual Analytics Science and Technology (VAST).