Interactive Random Graph Generation with Evolutionary Algorithms

Bach, Benjamin and Spritzer, Andre and Lutton, Evelyne and Fekete, Jean-Daniel (2013) Interactive Random Graph Generation with Evolutionary Algorithms. In: 20th International Symposium, GD 2012, September 19-21, 2012 , pp. 541-552(Official URL: http://link.springer.com/chapter/10.1007/978-3-642...).

Full text not available from this repository.

Abstract

This paper introduces an interactive system called GraphCuisine that lets users steer an Evolutionary Algorithm (EA) to create random graphs that match user-specified measures. Generating random graphs with particular characteristics is crucial for evaluating graph algorithms, layouts and visualization techniques. Current random graph generators provide limited control of the final characteristics of the graphs they generate. The situation is even harder when one wants to generate random graphs similar to a given one, all-in-all leading to a long iterative process that involves several steps of random graph generation, parameter changes, and visual inspection. Our system follows an approach based on interactive evolutionary computation. Fitting generator parameters to create graphs with pre-defined measures is an optimization problem, while assessing the quality of the resulting graphs often involves human subjective judgment. In this paper we describe the graph generation process from a user’s perspective, provide details about our evolutionary algorithm, and demonstrate how GraphCuisine is employed to generate graphs that mimic a given real-world network. An interactive demo of GraphCuisine can be found on our website http://www.aviz.fr/Research/Graphcuisine .

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-36763-2_48
Classifications: S Software and Systems > S.999 Others
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 12 Nov 2013 13:42
Last Modified: 21 Nov 2013 15:36
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1341

Actions (login required)

View Item View Item