Performance Comparisons between Force-Directed Algorithms on Structured Data Analysis

Evaluation on the performance of relevant force-directed algorithms is still a challenge, since layout quality is largely relying on personal judgement and/or methods' input parameters, and most aesthetics criteria conflict with each other. This study conducts the performance measurements of four algorithms in terms of seven commonly applied aesthetic criteria and demonstrates the experimental framework.

[1]  Peter Eades,et al.  On-line Animated Visualization of Huge Graphs using a Modified Spring Algorithm , 1998, J. Vis. Lang. Comput..

[2]  Roberto Tamassia,et al.  Curvilinear Graph Drawing Using the Force-Directed Method , 2004, GD.

[3]  M. Jacomy,et al.  ForceAtlas 2 , A Continuous Graph Layout Algorithm for Handy Network Visualization , 2012 .

[4]  Jie Hua,et al.  Applying Data Processing Method for Relationship Discovery in the Stock Market , 2018 .

[5]  Weidong Huang,et al.  Improving Force-Directed Graph Drawings by Making Compromises Between Aesthetics , 2010, 2010 IEEE Symposium on Visual Languages and Human-Centric Computing.

[6]  Weidong Huang,et al.  Evaluating force-directed algorithms with a new framework , 2012, SAC '12.

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

[8]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

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

[10]  Stephen G. Kobourov,et al.  Force-Directed Drawing Algorithms , 2013, Handbook of Graph Drawing and Visualization.

[11]  Andreas Noack,et al.  Energy Models for Graph Clustering , 2007, J. Graph Algorithms Appl..

[12]  Michael Jünger,et al.  An Experimental Comparison of Fast Algorithms for Drawing General Large Graphs , 2005, GD.

[13]  Giuseppe Liotta,et al.  An Experimental Comparison of Four Graph Drawing Algorithms , 1997, Comput. Geom..

[14]  Yifan Hu,et al.  Efficient, High-Quality Force-Directed Graph Drawing , 2006 .

[15]  Franz-Josef Brandenburg,et al.  An Experimental Comparison of Force-Directed and Randomized Graph Drawing Algorithms , 1995, GD.

[16]  Weidong Huang,et al.  Exploring the Relative Importance of Number of Edge Crossings and Size of Crossing Angles: A Quantitative Perspective , 2011 .