Graph drawing by force‐directed placement

19916,289 citationsJournal Article

Authors

Thomas M. J. Fruchterman · University of Illinois Urbana-Champaign

Edward M. Reingold · University of Illinois Urbana-Champaign

Abstract

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.

Topics & Keywords

Data Visualization and Analytics Topological and Geometric Data Analysis Software Engineering Research

Publication Details

Published in: Software Practice and Experience

Volume 21, Issue 11, pp. 1129-1164

DOI: 10.1002/spe.4380211102

Field-Weighted Citation Impact: 5.17

Command Palette

Graph drawing by force‐directed placement

Authors

Abstract

Topics & Keywords

Publication Details