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 :
بازگشت