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

Volume

2

fYear

1999

fDate

1999

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on

Conference_Location

Washington, DC

Print_ISBN

0-7803-5536-9

Type

conf

DOI

10.1109/CEC.1999.782654

Filename

782654