Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDEW.2013.6547455
Title: PSOGD: A new method for graph drawing
Authors: Qu, J.
Song, Y.
Bressan, S. 
Issue Date: 2013
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
URI: http://scholarbank.nus.edu.sg/handle/10635/78305
ISBN: 9781467353021
ISSN: 10844627
DOI: 10.1109/ICDEW.2013.6547455
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

30
checked on Feb 24, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.