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
Link To Document