Multivariate Network Visualization Techniques

A companion website for the STAR Report on Multivariate Network Visualization Techniques.

Node Link Layouts

Node-link diagrams are the most common graphical representation of networks. In a node-link diagram, the nodes are drawn as point marks and the links as line/curve marks connecting the nodes. Node link layouts are the subject of their own field of study—graph drawing—and countless algorithms for node-link layouts have been developed [BETT98]. Schulz and Schumann [SS06] distinguish between free layouts, where the node layout is not restricted, an example of which is the force-directed placement; styled layouts, where the node positions are determined by a predefined scheme, such as a grid, or a radial layout; and fixed layouts where the position of the node is determined by an attribute, such as latitude and longitude on a map. In fixed layouts, the only degree of freedom is conferred to the drawing of the edges connecting the fixed nodes.

Placeholder image
"On-node and on-edge encoding refers to modifying the visual appearance (size, color) of a node or an edge or embedding marks (bar charts, line charts, etc.) in a node or an edge in a node-link diagram."
Placeholder image
"Attribute-driven faceting groups nodes according to one or more attributes and places the elements of a group in a shared region."
Placeholder image
"Attribute-driven positioning (fixed layouts) assigns node or edge positions according to one or more attribute values."

Tabular Layouts

Tabular layouts encompass approaches where nodes and/or links are represented as columns and/or rows of a table. The most well known of these approaches is the adjacency matrix, but this category also includes Quilts and BioFabric. A beneficial property of all tabular layouts with respect to multivariate networks analysis is that nodes, and in some cases edges, are in dedicated rows or columns, which can also be used to visualize attributes.

Placeholder image
"Adjacency matrices encode nodes as rows and columns, whereas the presence/absence of an edge between two nodes is encoded in the cell where the nodes rows and columns intersect."
Placeholder image
"Biofabric is a tabular layout that places each node in a row of the table and draws edges between the nodes in columns."
Placeholder image
"A quilt is a tabular layout optimized for layered networks. Quilts are similar to an adjacency matrix in that nodes are represented as either rows or columns, and edges are shown in the cells at the intersection of the source and target nodes."

Implicit Layouts

Implicit hierarchical layouts are techniques for visualizing trees that rely on node positioning to encode edges. Well-known examples are TreeMaps [JS91, vWvdW99], SunBursts [AH98, SZ00], or Icicle Plots [KL83], but many variations are possible [SHS11]. These layouts excel at visualizing a numerical node attribute as node size, and an additional node attribute as color, but are usually not amenable to encode multiple attributes simultaneously. Since edges are only implicitly encoded, edge attributes cannot be shown. We distinguish between two types of implicit hierarchical layouts: those that show the whole tree, i.e., the inner nodes and the leaves, and those that show only the leaves of the tree.

Placeholder image
"Leaf-centric layouts are those that only or predominantly allocate screen space for the leaves of a multivariate tree and encode the hierarchy by inclusion/nesting. The classical example of this type of layout is the Treemap, originally proposed by Johnson and Shneiderman."
Placeholder image
"Implicit layouts such as Sunburst and Icicle Plots show both the whole backbone of the tree with the intermediate nodes and the leafs. The hierarchy is encoded by adjacency, i.e a child node is adjacent to its root. The root-child relationship is encoded by the order (inner-to-outer for Sunburst, for example)."

Coordinated Views

View operations combine existing techniques into coordinated views, a technique commonly referred to as Multiple Coordinated Views (MCVs). These approaches use separate, dedicated views for the attributes and the topology. Common examples are combinations of node-link diagrams with multidimensional data visualization techniques or providing a detail view for individual nodes.

Placeholder image
"Unlike juxtaposed views, in integrated views the topology and the attribute visualizations are laid out with the other view in mind. Typically, integrated MCVs have an unambiguous spatial relationship between the topological features and their attributes."
Placeholder image
"In the context of MCV visualization, juxtaposed views separate the topology visualization from the attribute visualization into two or more views. Links between the topology and the attributes are not encoded and typically are revealed through interaction by linking and brushing."
Placeholder image
"Overloaded views are those that display two encodings on top of each other. We distinguish overloading from on-node encoding in that it encodes shared properties of nodes by overlaying a visual feature on the whole view."