We introduce a new force-directed graph drawing algorithm for large undirected graphs with at lea... more We introduce a new force-directed graph drawing algorithm for large undirected graphs with at least a few hundreds of vertices. Our algorithm falls into the class of multilevel force-directed graph drawing algorithms. Unlike other multilevel algorithms it has no pre-processing step and it also ignores repulsion forces between pairs of non-adjacent vertices. As a result, our algorithm demonstrably outperforms known multilevel algorithms in terms of running time while keeping the quality of the layout sufficiently good.
GECCO '16 Companion Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, Jul 20, 2016
We report on our findings using Simulated Annealing (SA) as a preprocessing step for force-direct... more We report on our findings using Simulated Annealing (SA) as a preprocessing step for force-directed graph drawing. Our proposed SA algorithm finds a smart initial vertex placement (instead of a random initial vertex placement) in order to decrease the chance of having edge crossings (local minima) and also to decrease the number of required iterations from start placement to the final placement.
NetvizGL is a C++ OpenGL application for the visualisation of network graphs. It is a lightweight... more NetvizGL is a C++ OpenGL application for the visualisation of network graphs. It is a lightweight application designed to be minimal, extensible and scalable. NetvizGL can draw networks per a set of graph drawing algorithms. These algorithms are either be pre-packaged or a user may choose to write their own. With an an adaptation mechanism in place a user can write a relatively small amount of code to integrate it into the framework. The application provides a highly interactive visual interface which allows to pan, zoom and rotate graph layouts, as well as to interactively edit colours and labels. Layouts can be export as either PNG images or vector graphics files.
We introduce a new force-directed graph drawing algorithm for large undirected graphs with at lea... more We introduce a new force-directed graph drawing algorithm for large undirected graphs with at least a few hundreds of vertices. Our algorithm falls into the class of multilevel force-directed graph drawing algorithms. Unlike other multilevel algorithms it has no pre-processing step and it also ignores repulsion forces between pairs of non-adjacent vertices. As a result, our algorithm demonstrably outperforms known multilevel algorithms in terms of running time while keeping the quality of the layout sufficiently good.
GECCO '16 Companion Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, Jul 20, 2016
We report on our findings using Simulated Annealing (SA) as a preprocessing step for force-direct... more We report on our findings using Simulated Annealing (SA) as a preprocessing step for force-directed graph drawing. Our proposed SA algorithm finds a smart initial vertex placement (instead of a random initial vertex placement) in order to decrease the chance of having edge crossings (local minima) and also to decrease the number of required iterations from start placement to the final placement.
NetvizGL is a C++ OpenGL application for the visualisation of network graphs. It is a lightweight... more NetvizGL is a C++ OpenGL application for the visualisation of network graphs. It is a lightweight application designed to be minimal, extensible and scalable. NetvizGL can draw networks per a set of graph drawing algorithms. These algorithms are either be pre-packaged or a user may choose to write their own. With an an adaptation mechanism in place a user can write a relatively small amount of code to integrate it into the framework. The application provides a highly interactive visual interface which allows to pan, zoom and rotate graph layouts, as well as to interactively edit colours and labels. Layouts can be export as either PNG images or vector graphics files.
Uploads
Papers