An important issue in network visualization is the problem of obtaining a good layout for a network. For a given network, which may be either weighted or unweighted, the problem is to position the nodes in the network in a two-dimensional space in such a way that an attractive layout is obtained. Many layout techniques have been proposed [1]. In the visualization of bibliometric networks, multidimensional scaling and the layout technique of Kamada and Kawai [2] have for instance been used a lot. More recently, the VOS (visualization of similarities) layout technique [3], implemented in our VOSviewer software (www.vosviewer.com) [4], is often used for bibliometric network visualization.
There is no layout technique that is generally considered to give optimal results. One reason for this is that comparisons between layouts produced by different techniques involve a lot of subjectiveness. Someone may consider one layout to be more attractive than another, but someone else may have an opposite opinion on this. In addition, the attractiveness of a layout may depend on the type of visualization that is needed. For instance, some layouts may be more attractive for interactive visualizations (e.g., in a software tool with zooming functionality), while other layouts may be more attractive for static visualizations. Furthermore, different types of networks may benefit from different layout techniques.
In recent studies [5, 6], the idea of parameterized layout techniques has been introduced. Parameterized layout techniques produce different types of layouts depending on the values chosen for their parameters. In this research, we present a comprehensive study of a parameterized version of our VOS layout technique. Two parameters are included. Like in [5], these are referred to as attraction and repulsion parameters. We compare the layouts obtained for different parameter values. Comparisons are made both subjectively using the VOSviewer software (i.e., which layout do we find most appealing?) and more objectively using so-called meta-criteria [6, 7]. Sensitivity to local optima is taken into account as well. Comparisons are made for all important types of bibliometric networks, in particular co-authorship, citation, co-citation, bibliographic coupling, and co-occurrence networks. Both smaller and larger networks are considered.
How to design a ranking system: Criteria and opportunities for a comparison
Network visualization: Fine-tuning layout techniques for different types of networks
1. Network visualization: Fine-tuning
layout techniques for different types of
networks
Nees Jan van Eck and Ludo Waltman
Centre for Science and Technology Studies (CWTS), Leiden University
Fifth International Workshop on Social Network Analysis (ARS'15)
Capri, Italy, April 30, 2015
4. Layout problem
• How to position the nodes of a network in a 2D
space in an attractive way?
• What do we mean by ‘attractive’?
– Related nodes are located close to each other
– Groups of related nodes are clustered together
– Sufficient empty space between nodes; no overlapping nodes
– ...
• Attractiveness may depend on:
– Type of visualization (static vs. interactive)
– Type of network (small vs. large; sparse vs. dense)
3
5. VOS (visualization of similarities)
layout technique
• Quality function to be minimized:
xi: Location of node i in 2D space
aij: Weight of edge between nodes i and j
α and β: Attraction and repulsion parameters (α > β)
• Traditional VOS layout technique is obtained by
setting α = 2 and β = 1
• Technique similar to LinLog (Noack, 2009) is
obtained by setting α = 1 and β = 0
4
ji
β
ji
ji
α
jiijn
β
a
α
Q xxxxxx
11
),,( 1
17. Systematic layout comparison using a
meta criterion
• Meta criterion of Chen and Buja (2009) can be used
to set the attraction and repulsion parameters:
1. For each node, select the k most strongly related nodes
2. For each node, select the k nearest neighbors in the 2D space
3. Calculate the overlap of the two sets of nodes
4. Meta criterion equals the sum of the overlap over all nodes
• We set k = 25
16
18. Network data
• Bibliometric networks:
– Co-authorship networks
– Citation networks
– Co-citation networks
– Bibliographic coupling networks
– Co-occurrence networks
• Other networks:
– Zachary's karate club
– Les Miserables
– American College football
– Dolphin social network
– US political books
– Power grid
17
19. Optimal attraction and repulsion
values according to meta criterion
18
Network Attraction Repulsion
Author bib. coup. 1 0
Author cocitation 1 0
Journal citation 1 0
Journal cocitation 1 1 0
Journal cocitation 2 1 0
Term cooccurrence 1 0
Univ. coauthorship 1 0
Publication citation 1 -1
Author coauthorship 1 -3
Network Attraction Repulsion
Football 1 0
Dolphins 1 -1
Les Miserables 1 -1
Political books 1 -1
Power grid 1 -1
Karate club 1 -4
20. Conclusions
• Attraction = 2 and repulsion = 1 (default values)
usually work reasonably well both for static and for
interactive visualization
• Attraction = 1 and repulsion = 0 (LinLog) often yield
best layout for interactive visualization
• Very sparse networks (e.g., co-authorship) may
benefit from a negative repulsion
• Low repulsion leads to more uniform and less
clustered layouts, which may be attractive for static
visualization
19
22. References
Chen, L.S., & Buja, A. (2009). Local multidimensional scaling for
nonlinear dimension reduction, graph drawing, and proximity
analysis. Journal of the American Statistical Association, 104(485),
209–219. http://dx.doi.org/10.1198/jasa.2009.0111
Noack, A. (2009). Modularity clustering is force-directed layout. Physical
Review E, 79(2), 026102.
http://dx.doi.org/10.1103/PhysRevE.79.026102
Van Eck, N.J., & Waltman, L. (2010). Software survey: VOSviewer, a
computer program for bibliometric mapping. Scientometrics, 84(2),
523-538. http://dx.doi.org/10.1007/s11192-009-0146-3
Van Eck, N.J., Waltman, L., Dekker, R., & Van den Berg, J. (2010). A
comparison of two techniques for bibliometric mapping:
Multidimensional scaling and VOS. JASIST, 61(12), 2405–2416.
http://dx.doi.org/10.1002/asi.21421
21