Social Network Visualization Oriented Multi-level Layout Method

We describe a fast multi-level layout for visualizing social networks, which can visualize social networks high quality and rapidly. There are two innovations in our fast multi-level layout. Firstly, we proposed a new graph multi-layered compression method based on random walk. The multi-layered compression process groups vertices to form "planet" systems and then abstract these "planet" systems as new vertices to define a new graph and is repeated until the graph size falls below some threshold. And we also proposed a new single level force-directed layout based on sampling. The multi-level layout process can be accelerated based on these two innovations. Finally, we have evaluated our layout on several well-known data sets. The experimental results show that our layout outperforms the state-of-the-art method.

[1]  Peter Eades,et al.  Journal of Graph Algorithms and Applications Navigating Clustered Graphs Using Force-directed Methods , 2022 .

[2]  Michael T. Goodrich,et al.  A multi-dimensional approach to force-directed layouts of large graphs , 2000, Comput. Geom..

[3]  Chris Walshaw,et al.  Journal of Graph Algorithms and Applications a Multilevel Algorithm for Force-directed Graph-drawing , 2022 .

[4]  Jean-Daniel Fekete,et al.  MatrixExplorer: a Dual-Representation System to Explore Social Networks , 2006, IEEE Transactions on Visualization and Computer Graphics.

[5]  Michael Kaufmann,et al.  Drawing graphs: methods and models , 2001 .

[6]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[7]  Weiwei Cui,et al.  A Survey on Graph Visualization , 2008 .

[8]  Jean-Daniel Fekete,et al.  ZAME: Interactive Large-Scale Graph Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[9]  Jean-Daniel Fekete,et al.  MatLink: Enhanced Matrix Visualization for Analyzing Social Networks , 2007, INTERACT.

[10]  Kim Marriott,et al.  Integrating Edge Routing into Force-Directed Layout , 2006, GD.

[11]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[12]  Stephen G. Kobourov,et al.  Journal of Graph Algorithms and Applications Grip: Graph Drawing with Intelligent Placement , 2022 .

[13]  Danah Boyd,et al.  Vizster: visualizing online social networks , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[14]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[15]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[16]  JOSEP DÍAZ,et al.  A survey of graph layout problems , 2002, CSUR.

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

[18]  Tamara Munzner,et al.  Smashing Peacocks Further: Drawing Quasi-Trees from Biconnected Components , 2006, IEEE Transactions on Visualization and Computer Graphics.

[19]  Tamara Munzner,et al.  TopoLayout: Graph Layout by Topological Features , 2005 .

[20]  Tamara Munzner,et al.  TopoLayout: Multilevel Graph Layout by Topological Features , 2007, IEEE Transactions on Visualization and Computer Graphics.

[21]  Emden R. Gansner,et al.  Improved Force-Directed Layouts , 1998, GD.

[22]  Yifan Hu.  Visualizing Graphs with Node and Edge Labels , 2009, ArXiv.

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

[24]  Michael Jünger,et al.  Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm , 2004, GD.

[25]  Satoshi Matsuoka,et al.  A Constraint-Based Approach for Visualization and Animation , 2004, Constraints.