EgoNetCloud: Event-based egocentric dynamic network visualization

Event-based egocentric dynamic networks are an important class of networks widely seen in many domains. In this paper, we present a visual analytics approach for these networks by combining data-driven network simplifications with a novel visualization design - EgoNetCloud. In particular, an integrated data processing pipeline is proposed to prune, compress and filter the networks into smaller but salient abstractions. To accommodate the simplified network into the visual design, we introduce a constrained graph layout algorithm on the dynamic network. Through a real-life case study as well as conversations with the domain expert, we demonstrate the effectiveness of the EgoNetCloud design and system in completing analysis tasks on event-based dynamic networks. The user study comparing EgoNetCloud with a working system on academic search confirms the effectiveness and convenience of our visual analytics based approach.

[1]  Michael Burch,et al.  The State of the Art in Visualizing Dynamic Graphs , 2014, EuroVis.

[2]  Jean-Daniel Fekete,et al.  GraphDiaries: Animated Transitions andTemporal Navigation for Dynamic Networks , 2014, IEEE Transactions on Visualization and Computer Graphics.

[3]  Chen Wang,et al.  1.5D Egocentric Dynamic Network Visualization , 2015, IEEE Transactions on Visualization and Computer Graphics.

[4]  Aaron Quigley,et al.  Exploring temporal ego networks using small multiples and tree-ring layouts , 2011, ACHI 2011.

[5]  Fang Zhou,et al.  A Framework for Path-Oriented Network Simplification , 2010, IDA.

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

[7]  Stephen C. North,et al.  Incremental Layout in DynaDAG , 1995, GD.

[8]  Fang Zhou,et al.  Compression of weighted graphs , 2011, KDD.

[9]  Michael Burch,et al.  Towards an Aesthetic Dimensions Framework for Dynamic Graph Visualisations , 2009, 2009 13th International Conference Information Visualisation.

[10]  Pierre Dragicevic,et al.  GeneaQuilts: A System for Exploring Large Genealogies , 2010, IEEE Transactions on Visualization and Computer Graphics.

[11]  Fang Zhou,et al.  Simplification of Networks by Edge Pruning , 2012, Bisociative Knowledge Discovery.

[12]  Z W Birnbaum,et al.  ON THE IMPORTANCE OF DIFFERENT COMPONENTS IN A MULTICOMPONENT SYSTEM , 1968 .

[13]  Chen Wang,et al.  A behavior-based SMS antispam system , 2010, IBM J. Res. Dev..

[14]  Ben Shneiderman,et al.  Motif simplification: improving network visualization readability with fan, connector, and clique glyphs , 2013, CHI.

[15]  Heidrun Schumann,et al.  In Situ Exploration of Large Dynamic Networks , 2011, IEEE Transactions on Visualization and Computer Graphics.

[16]  Silvia Miksch,et al.  A visual analytics approach to dynamic social networks , 2011, i-KNOW '11.

[17]  Alberto Apostolico,et al.  Graph Compression by BFS , 2009, Algorithms.

[18]  Albert-László Barabási,et al.  Collective credit allocation in science , 2014, Proceedings of the National Academy of Sciences.

[19]  Michael Burch,et al.  Parallel Edge Splatting for Scalable Dynamic Graph Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[20]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Barbara Tversky,et al.  Animation: can it facilitate? , 2002, Int. J. Hum. Comput. Stud..

[22]  Niklas Elmqvist,et al.  Perception of Animated Node‐Link Diagrams for Dynamic Graphs , 2012, Comput. Graph. Forum.

[23]  Kwan-Liu Ma,et al.  Egocentric storylines for visual analysis of large dynamic graphs , 2013, 2013 IEEE International Conference on Big Data.

[24]  Yehuda Koren,et al.  Graph Drawing by Stress Majorization , 2004, GD.

[25]  Elsevier Sdol.  International Journal of Human-Computer Studies , 2009 .

[26]  Sven Moen,et al.  Drawing dynamic trees , 1990, IEEE Software.

[27]  Jie Tang,et al.  ArnetMiner: extraction and mining of academic social networks , 2008, KDD.

[28]  Lei Shi,et al.  Scalable network traffic visualization using compressed graphs , 2013, 2013 IEEE International Conference on Big Data.

[29]  Danyel Fisher,et al.  Using egocentric networks to understand communication , 2005, IEEE Internet Computing.