Concepedia

Force-directed Layouts

Force-Directed Layouts is a class of automatic graph drawing algorithms that compute positions for the nodes of a graph in two- or three-dimensional space by modeling them within a system of mechanical forces or energies (typically with repulsive forces between nodes and attractive forces along edges) and iteratively seeking an equilibrium configuration that yields an aesthetically pleasing layout with approximately uniform edge lengths and few edge crossings using only the graph’s structural information.

99

Publications

14.9K

Citations

231

Authors

115

Institutions

Publications per year

2017–2026

18

Variants

Force-directed Graph DrawingForce-directed LayoutForce-directed Placement

Parents

Children

Publications

99

Graph drawing by force‐directed placement

Thomas M. J. Fruchterman, Edward M. Reingold · Software Practice and Experience · 1991 · 6.4K citations

, , +10

ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software

Mathieu Jacomy, Tommaso Venturini, Sébastien Heymann et al. · PLoS ONE · 2014 · 3K citations · Full text

, , +16

Efficient, High-Quality Force-Directed Graph Drawing

The Mathematica Journal · 2006 · 472 citations

, , +9

Generic global placement and floorplanning

Hans Eisenmann, Frank Johannes · 1998 · 396 citations

, , +14

OpenOrd: an open-source toolbox for large graph layout

Shawn Martin, William M. Brown, Richard Klavans et al. · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2011 · 281 citations

, , +16

1–5 of 99

Authors

231

  1. YK
    Yehuda Koren

    AT&T (United States), United States

    7 publications · 508 citations

    7

    h-index

  2. TD
    Tim Dwyer

    Monash University, Australia

    6 publications · 316 citations

    6

    h-index

  3. FM
    Fan Mo

    China Centre for Resources Satellite Data and Application, China

    3 publications · 105 citations

    3

    h-index

  4. AT
    Ayellet Tal

    Technion – Israel Institute of Technology, Israel

    3 publications · 265 citations

    3

    h-index

  5. AK
    Andrew Kennings

    University of Waterloo, Canada

    3 publications · 112 citations

    3

    h-index

1–5 of 231

Institutions

115

  1. Monash University

    Melbourne, Australia

    6 h-index

    9 publications

    505 citations

  2. AT&T (United States)

    Bedminster, United States

    5 h-index

    5 publications

    208 citations

  3. University of California, Berkeley

    Berkeley, United States

    4 h-index

    12 publications

    366 citations

  4. University of Arizona

    Tucson, United States

    4 h-index

    4 publications

    202 citations

  5. The University of Sydney

    Sydney, Australia

    3 h-index

    8 publications

    182 citations

  6. Data61

    Sydney, Australia

    3 h-index

    8 publications

    194 citations

  7. Institut d'Etudes Politiques de Paris

    Paris, France

    3 h-index

    5 publications

    6K citations

  8. University of California, Irvine

    Irvine, United States

    3 h-index

    8 publications

    187 citations

1–8 of 115

Venues

  1. IEEE Transactions on Visualization and Computer Graphics

    TVCG · 11 publications · 549 citations

    11

    h-index

  2. Journal of Graph Algorithms and Applications

    JGAA · 5 publications · 368 citations

    5

    h-index

  3. Computer Graphics Forum

    3 publications · 89 citations

    3

    h-index

  4. IEEE Symposium on Information Visualization

    Conference · 3 publications · 325 citations

    3

    h-index

  5. 2

    h-index

1–5