Analyzing and Visualizing Scalar Fields on Graphs

In this article we propose a novel visualization method to explore graphs with numerical attributes associated with nodes – referred to as scalar graphs. The proposed visualization strategy seeks to simultaneously uncover the relationship between attribute values and graph topology, and relies on transforming the network to generate a terrain map. A key objective here is to ensure that the terrain map reveals the overall distribution of components-of-interest (e.g. dense subgraphs, kcores) and the relationships among them while being sensitive to the attribute values over the graph.

[1]  Michael Jünger,et al.  Drawing Clustered Graphs as Topographic Maps , 2012, Graph Drawing.

[2]  Vladimir Batagelj,et al.  An O(m) Algorithm for Cores Decomposition of Networks , 2003, ArXiv.

[3]  Danai Koutra,et al.  RolX: structural role extraction & mining in large graphs , 2012, KDD.

[4]  Arjan Kuijper,et al.  Visual Analysis of Large Graphs: State‐of‐the‐Art and Future Research Challenges , 2011, Eurographics.

[5]  Guy Melançon,et al.  Multiscale visualization of small world networks , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[6]  Martin Nöllenburg,et al.  Visualizing Large Hierarchically Clustered Graphs with a Landscape Metaphor , 2012, Graph Drawing.

[7]  Valerio Pascucci,et al.  Topological Landscapes: A Terrain Metaphor for Scientific Data , 2007, IEEE Transactions on Visualization and Computer Graphics.

[8]  Kevin W. Boyack,et al.  OpenOrd: an open-source toolbox for large graph layout , 2011, Electronic Imaging.

[9]  R. Wenger.  Isosurfaces: Geometry, Topology, and Algorithms , 2013 .

[10]  Hong Cheng,et al.  Graph Clustering Based on Structural/Attribute Similarities , 2009, Proc. VLDB Endow..

[11]  D. Weiskopf.  Image-Based Edge Bundles: Simplified Visualization of Large Graphs , 2010 .

[12]  Yusu Wang,et al.  Generating and Exploring a Collection of Topological Landscapes for Visualization of Scalar-Valued Functions , 2010 .

[13]  Bernd Hamann,et al.  Topology-Controlled Volume Rendering , 2006, IEEE Transactions on Visualization and Computer Graphics.

[14]  Pierre Dragicevic,et al.  GraphDice: A System for Exploring Multivariate Social Networks , 2010, Comput. Graph. Forum.

[15]  Ümit V. Çatalyürek,et al.  Finding the Hierarchy of Dense Subgraphs using Nucleus Decompositions , 2014, WWW.

[16]  Jia Wang,et al.  Truss Decomposition in Massive Networks , 2012, Proc. VLDB Endow..

[17]  Hans-Peter Seidel,et al.  Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[18]  Anthony K. H. Tung,et al.  On Triangulation-based Dense Neighborhood Graphs Discovery , 2010, Proc. VLDB Endow..

[19]  Robert van Liere,et al.  GraphSplatting: Visualizing Graphs as Continuous Fields , 2003, IEEE Trans. Vis. Comput. Graph..

[20]  Srinivasan Parthasarathy,et al.  Simultaneous detection of communities and roles from large networks , 2014, COSN '14.

[21]  Jure Leskovec,et al.  Overlapping community detection at scale: a nonnegative matrix factorization approach , 2013, WSDM.

[22]  Anthony K. H. Tung,et al.  CSV: visualizing and mining cohesive subgraphs , 2008, SIGMOD Conference.

[23]  Jack Snoeyink,et al.  Path Seeds and Flexible Isosurfaces - Using Topology for Exploratory Visualization , 2003, VisSym.

[24]  Srinivasan Parthasarathy,et al.  Extracting Analyzing and Visualizing Triangle K-Core Motifs within Networks , 2012, 2012 IEEE 28th International Conference on Data Engineering.

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

[26]  Valerio Pascucci,et al.  The contour spectrum , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[27]  Martin Wattenberg,et al.  Visual exploration of multivariate graphs , 2006, CHI.

[28]  Hong Cheng,et al.  A model-based approach to attributed graph clustering , 2012, SIGMOD Conference.

[29]  Jure Leskovec,et al.  {SNAP Datasets}: {Stanford} Large Network Dataset Collection , 2014 .

[30]  Jack Snoeyink,et al.  Computing contour trees in all dimensions , 2000, SODA '00.

[31]  Ben Shneiderman,et al.  ManyNets: an interface for multiple network analysis and visualization , 2010, CHI.

[32]  Alessandro Vespignani,et al.  k-core decomposition: a tool for the analysis of large scale Internet graphs , 2005, ArXiv.