Graph Layout Using a Genetic Algorithm

  • Authors:
  • André M. S. Barreto;Helio J. C. Barbosa

  • Affiliations:
  • -;-

  • Venue:
  • SBRN '00 Proceedings of the VI Brazilian Symposium on Neural Networks (SBRN'00)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we report on our experiences with applying genetic algorithms to the graph-drawing problem. The automatic generation of drawings of graphs has important applications in key computer technologies. We are interested here in producing aesthetically pleasing two-dimensional pictures of undirected graphs drawn with straight edges. To do so we use a hybrid process, applying concepts inspired by the force-directed placement technique with several aesthetic criteria, which are to be minimized together. The optimization algorithm used is the genetic algorithm.