Highly Influenced

# A Stochastic Heuristic for Visualising Graph Clusters in a Bi-Dimensional Space Prior to Partitioning

@article{Kuntz1999ASH, title={A Stochastic Heuristic for Visualising Graph Clusters in a Bi-Dimensional Space Prior to Partitioning}, author={Pascale Kuntz and Dominique Snyers and Paul J. Layzell}, journal={J. Heuristics}, year={1999}, volume={5}, pages={327-351} }

- Published 1999 in J. Heuristics
DOI:10.1023/A:1009665701840

This paper presents a new stochastic heuristic to reveal some structures inherent in large graphs, by displaying spatially separate clusters of highly connected vertex subsets on a two-dimensional grid. The algorithm employed is inspired by a biological model of ant behavior; it proceeds by local optimisations, and requires neither global criteria, nor any a priori knowledge of the graph. It is presented here as a preliminary phase in a recent approach to graph partitioning problems… CONTINUE READING