• DocumentCode
    2837911
  • Title

    Keynote address: Why everyone seems to be using spring embedders for network visualization, and should not

  • Author

    Brandes, Ulrik

  • Author_Institution
    Univ. Konstanz, Konstanz, Germany
  • fYear
    2011
  • fDate
    1-4 March 2011
  • Abstract
    The main algorithmic challenge in network visualization is the placement of nodes. While plenty of layout algorithms have been proposed, the vast majority of information visualization tools appears to utilize (sometimes a variant of) one of two algorithms: the approach of Fruchterman and Reingold or that of Kamada and Kawai. Both are often referred to as force-directed methods, or spring embedders, and praised for their general applicability, high adaptability, and simplicity. I will argue that commonly used implementations and even the approaches themselves are outdated and, in fact, have always been. They should be replaced by variants of multidimensional scaling that display superior results and scalability, and are just as flexible and easy to implement. Some of these statements may actually be backed by evidence.
  • Keywords
    data visualisation; force directed method; information visualization; network visualization; spring embedder; Algorithm design and analysis; Board of Directors; Editorials; Layout; Social network services; Springs; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visualization Symposium (PacificVis), 2011 IEEE Pacific
  • Conference_Location
    Hong Kong
  • Print_ISBN
    978-1-61284-935-5
  • Electronic_ISBN
    978-1-61284-933-1
  • Type

    conf

  • DOI
    10.1109/PACIFICVIS.2011.5742366
  • Filename
    5742366