Title :
New results on an ant-based heuristic for highlighting the organization of large graphs
Author :
Kuntz, Pascale ; Snyers, Dominique
Author_Institution :
IRESTE-IRIN, Nantes, France
Abstract :
The paper presents new experimental results on a recently developed heuristic inspired by dead body clustering and larval sorting behavior of ants. The heuristic highlights organization of connected graphs by displaying spatially separated clusters of highly connected vertex subsets on a two-dimensional grid. After discussing some theoretical properties of graph visualization in small dimensional metric spaces, we compare our heuristic with more classical approaches coming from multidimensional scaling
Keywords :
artificial life; data mining; data visualisation; graph theory; heuristic programming; optimisation; ant-based heuristic; ants; classical approaches; connected graphs; dead body clustering; graph visualization; highly connected vertex subsets; large graph organization; larval sorting behavior; multidimensional scaling; small dimensional metric spaces; spatially separated clusters; two-dimensional grid; Data analysis; Extraterrestrial measurements; Minimization methods; Multidimensional systems; Physics computing; Sorting; Visual databases; Visualization;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782654
