New results on an ant-based heuristic for highlighting the organization of large graphs
Pascale Kuntz, Dominique Snyers · 2003
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.