Please use this identifier to cite or link to this item:
|Title:||PSOGD: A new method for graph drawing|
|Source:||Qu, J.,Song, Y.,Bressan, S. (2013). PSOGD: A new method for graph drawing. Proceedings - International Conference on Data Engineering : 229-235. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDEW.2013.6547455|
|Abstract:||Force-directed graph drawing algorithms compute a layout as the equilibrium of a physical system. This equilibrium is an optimum of the corresponding objective function. We propose a new method for drawing undirected graphs that uses particle swarm optimization (PSO). The graph is initialized with a swarm of random particles. The position vector of each particle corresponds to one layout of the graph. The objective function maps the layout into a real number representing the energy of the layout which is obtained by calculating the attractive and repulsive forces between the vertices. All particles automatically update their position and velocity to find the optimal layout until the algorithm terminates. PSO makes the implementation of the algorithm simple and easy. We empirically and comparatively evaluate the performance of the algorithm. © 2013 IEEE.|
|Source Title:||Proceedings - International Conference on Data Engineering|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 24, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.