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}
}
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

Citations

Publications citing this paper.
Showing 1-10 of 46 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 38 references

Diversity and Adaptation in Populations of Clustering Ants.

  • E. Lumer, B. Faieta
  • 1994
Highly Influential
5 Excerpts

The Chaco User’s Guide: Version 2.0.

  • B. Hendrickson, R. Leland
  • Technical Report SANS94-2692,
  • 1995
Highly Influential
4 Excerpts

Pagination of Large-Scale Networks; Embedding a Graph

  • H. de Fraysseix, P. Kuntz
  • 1992
Highly Influential
7 Excerpts

“ Pagination of Large - Scale Networks ; Embedding a Graph in < n for Effective Partitioning

  • H. de Fraysseix, P. Kuntz
  • Algorithms Review
  • 1992
Highly Influential
7 Excerpts

Splitting Orderings in Multi-Way Partitioning to Minimize the Minimum

  • C. Alpert, A. Kahng
  • 1997
2 Excerpts

“ Splitting Orderings in MultiWay Partitioning to Minimize the Minimum Diameter

  • H.-J. Bandelt, V. Chepoi, M. Laurent.
  • Journal of Classification
  • 1997

Contribution to the Study of the Metric and Euclidian Structures of Dissimilarity,

  • F. Caillez, P. Kuntz
  • Psychometrika
  • 1996
2 Excerpts

Hubert, L

  • Sandia National Laboratories, Albuquerque, July
  • and P. Arabie. (1992). “Multidimensional Scaling…
  • 1995

Similar Papers

Loading similar papers…