CS-GY 6313: Information Visualization
1.0.0
1.0.0
  • Introduction
  • Defining Information Visualization
  • Why Use Visualization?
  • Popular Visualization Sources and Tools
  • Why Use a Graphical Representation?
  • The Problem with Statistics
  • Why Use a Computer to Visualize Data?
  • Why Use Interaction?
  • Assessing the Quality of a Visualization
  • Data Abstraction
    • Types of Datasets
    • Types of Attributes
    • Attribute Semantics
    • Data Abstraction to Visualization
    • Data Profiling
  • Fundamental Graphs
    • Alternate Representations
    • Visualizing More Than 2 Attributes
    • Faceting
  • Data Transformation
  • Graphical Components and Mapping Strategies
    • Marks
    • Channels
    • Graphical Decoding
    • Evaluating the Quality of a Visual Encoding
    • Contextual Components
  • Color
    • Color Perception
    • Color Specification
    • Color Use
      • Quantitative Color Scales
      • Categorical Color Scales
      • Diverging Color Scales
      • Highlighting
    • Perceptual Issues with Color
  • Geo Visualization
    • When to Use Maps
    • Geo Visualization Techniques
      • Dot Maps
      • Heat Maps
      • Hexbin Maps
      • Choropleth Maps
      • Graduated Symbol Maps
      • Summary of Map Types
    • Issues with Maps
    • Visualizing Geo Data with Time
  • Visualizing Temporal Data
    • Time Structures
    • Visualization Methods
    • Increasing Visual Scalability
    • Beyond Using Position
  • Networks and Trees
    • Visualizing Network Data
      • Node-Link Diagrams
        • Clutter Reduction
      • Matrices
    • Visualizing Trees
      • Node-Link Diagrams
      • Special Kinds of Trees
      • Space-Partitioning and Containment
        • Sunburst and Icicle Plots
  • Interaction and Multiple Views
    • Single and Multiple View Methods
      • Single View Methods
      • Multiple (Linked) Views Methods
    • Common Scenarios
  • Exploring Data
  • Animation, Pacing and Exposition
Powered by GitBook
On this page
  • Force-Directed Layout
  • Steps
  • Fixed Layout
  • Why Use a Fixed Layout?
  • Edge Bundling
  • Spatial Fixed Layout

Was this helpful?

  1. Networks and Trees
  2. Visualizing Network Data

Node-Link Diagrams

PreviousVisualizing Network DataNextClutter Reduction

Last updated 5 years ago

Was this helpful?

Node-Link diagrams use nodes (points/symbols) to denote objects and links/edges (lines) to represent relationships.

Force-Directed Layout

Nodes are arranged according to the attraction and repulsion forces between the nodes.

The main goal is to visualize the structure of the network.

Steps

  1. Nodes are first initialized in random positions

  2. For each node, the sum of the forces acting on the node are calculated; this value gives the direction and intensity for moving the node

  3. Nodes are moved accordingly

  4. 2 and 3 are repeated iteratively until a stable positioning is found

Various attributes can be encoded in nodes and links:

  • Color and Shape can be used to encode categorical information in the nodes

  • Size can be used to encode quantitative attributes in the nodes

  • Edge Thickness can be used to encode quantitative information in the links/edges

  • Patterns can be used to encode categorical information in the links/edges

  • Color and Arrows can be used to encode direction of the edges

Fixed Layout

In a fixed layout, the positions of the nodes remain fixed from the beginning, according to certain criteria.

There are 3 types of fixed layouts:

  • Circular (shown below)

    • Nodes are arranged in a circular fashion, and are equidistant

    • This is the most common fixed layout

  • Linear

    Nodes are arranged along a line, and are equidistant

  • Grid

    Nodes are arranged in a grid

Why Use a Fixed Layout?

The Force-Directed Layout, as discussed earlier, is used when the structure of the network is to be visualized. The Fixed layout is used because of the following reasons:

  • Visibility

    • Since the nodes are arranged at fixed positions, they are always visible. So are the links

    • This also means that the properties of the nodes and links are clearly visible

    • This is not the case in force-directed layouts, where some nodes may be more visible than others

    • A fixed layout also makes it easier to spot large and small nodes and to determine which nodes are well-connected or poorly-connected to other nodes (degree)

  • Grouping into Categories

    • A fixed layout allows the grouping of nodes into meaningful/useful categories

    • This allows us to visualize not just the connections between nodes, but also the relationships between different categories

Edge Bundling

When we have too many edges that cross over each other and create clutter, we use the concept of edge bundling. This refers to the bundling together of edges that flow in a similar direction, with the hope of reducing clutter and being able to clearly represent the properties of the edges.

Instead of connecting nodes using a straight line, the line follows a path that is designed by some structure that connects the nodes together. This is denoted using a spline curve.

Spatial Fixed Layout

This is used when the fixed layout is actually a map, or some other representation of space. The nodes represent fixed spatial locations.

A typical example is a migration map.

The points used to create the spline are called control points.