Graph drawing by force-directed placement

Authors

  • Thomas M. J. Fruchterman,

    1. Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 W. Springfield Avenue, Urbana, IL 61801–2987, U.S.A.
    Current affiliation:
    1. Delfin Systems, 1349 Moffett Park Drive, Sunnyvale, CA 94089, U.S.A.
    Search for more papers by this author
  • Edward M. Reingold

    1. Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 W. Springfield Avenue, Urbana, IL 61801–2987, U.S.A.
    Search for more papers by this author

Abstract

We present a modification of the spring-embedder model of Eades [Congressus Numerantium, 42, 149–160, (1984)] for drawing undirected graphs with straight edges. Our heuristic strives for uniform edge lengths, and we develop it in analogy to forces in natural systems, for a simple, elegant, conceptually-intuitive, and efficient algorithm.

Ancillary