ForceAtlas 2 , A Continuous Graph Layout Algorithm for Handy Network Visualization

We present ForceAtlas2, a force-directed algorithm implemented in the Gephi software. It aims at giving a readable shape to a network (spatialization). We do not claim a theoretical advance but an attempt to integrate different techniques such as Barnes Hut simulation, degree-dependent repulsive force, local and global adaptive temperatures. The algorithm benefits from many feedbacks and is developed in order to provide a fruitful experience to the user. We expose its complete functioning for the users that need a precise understanding of its behavior. We propose a benchmark of our compromise between performance and quality, and we discuss why we integrated its different features.

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

[2]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

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

[4]  M. KleinbergJon.  Authoritative sources in a hyperlinked environment , 1999 .

[5]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[8]  Andreas Noack,et al.  Unified quality measures for clusterings, layouts, and orderings of graphs, and their application as software design criteria , 2007 .

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

[10]  Dana Diminescu.  The connected migrant: an epistemological manifesto , 2008 .

[11]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[12]  Andreas Noack,et al.  Modularity clustering is force-directed layout , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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