School of Computing

Representing space: A hybrid genetic algorithm for aesthetic graph layout

M.H.W. Hobbs and P.J. Rodgers

In FEA'98 Frontiers in Evolutionary Algorithms in Proceedings of JCIS'98 The Fourth Joint Conference on Information Sciences, volume 2, pages 182-196, October 1998.

Abstract

This paper describes a hybrid Genetic Algorithm (GA) that is used to improve the layout of a graph according to a number of aesthetic criteria. The GA incorporates spatial and topological information by operating directly with a graph based representation. Initial results show this to be a promising technique for positioning graph nodes on a surface and may form the basis of a more general approach for problems involving multi-criteria spatial optimisation.

Download publication 276 kbytes (PostScript)

Bibtex Record

@inproceedings{678,
author = {M.H.W. Hobbs and P.J. Rodgers},
title = {Representing Space: A Hybrid Genetic Algorithm for Aesthetic Graph Layout},
month = {October},
year = {1998},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/1998/678},
    booktitle = {FEA'98 Frontiers in Evolutionary Algorithms in Proceedings of JCIS'98 The Fourth Joint Conference on Information Sciences},
    refereed = {yes},
    volume = {2},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014