Visualmotive Blog

Thoughts on maps and visualization

Graph Visualization with Edge Bundling

US air transit routes after bundling algorithm was applied

Diagram of US airways using Holten and van Wijk's bundling algorithm

We recently encountered (via infosthetics) a paper from Danny Holten and Jarke J. van Wijk that demonstrates an algorithm for creating beautiful graph visualizations. The original paper is Force-Directed Edge Bundling for Graph Visualization, published in 2009.

In computer science theory, a graph is a collection of nodes and the edges between them. Graphs are useful abstractions for describing transit networks, computer networks, and relationships among people (such as in a social network). Over the years mathematicians and theorists have discovered that there are hundreds of additional problem types that can be rewritten as graph theory problems. So, understanding and visualizing graphs is important for a large number of problem domains.

While there are many ways to represent a graph visually, the most intuitive is to draw a set of points (nodes) with lines (edges) connecting them. The goal, of course, is to make the visualization intuitive to understand for a human observer. The visualization should be functionally readable, aesthetically appealing, and ideally should allow an observer to glean interesting information about the graph’s structure. For larger graphs, several issues regarding visualization immediately present themselves. First, nodes must be laid out such that they to not interfere with one another. Edges should be drawn so that they can be distinguished from one another, with minimal crossing, but should also connect two nodes with the shortest line possible and minimal curvature. Node size and edge thickness become important, and either nodes or edges are connected to real-world space, they should be placed in some analogous fashion.

Unprocessed visualization of a graph depicting US airways

Unprocessed visualization of a graph representing major US airways

Holten and van Wijk have introduced several novel ideas to graph visualization theory. Their main contribution is the grouping of similar edges using a clustering technique. Edges become flexible springs that can attract and repel one another. While other researchers have proposed edge-bundling techniques, Holten and van Wijk’s algorithm uses a “self-organizing” approach that does not require additional information in the form of control hierarchies or meshes as did previously published algorithms. By transforming the edges into springs, they are able to leverage existing algorithmic techniques for modeling real world systems. Read the rest of this entry »

Jul 13, 2009Leave a comment

Visualizing Radiohead’s Kid A

Everything In Its Right Place

Everything In Its Right Place

Kid A

Kid A

National Anthem

National Anthem

How To Disappear Completely

How To Disappear Completely

Treefingers

Treefingers

Optimistic

Optimistic

In Limbo

In Limbo

Idioteque

Idioteque

Morning Bell

Morning Bell

Motion Picture Soundtrack

Motion Picture Soundtrack

Visualizations show relative pitch strength across the duration of the song. Colors scheme is derived from the Kid A album cover. Song analysis by Echo Nest via the Echo Nest Remix toolkit. Rendering was done with PyCairo.

Apr 13, 2009One Comment

Jason Salavon

salavon_house_series

Salavon's photograph series Homes for Sale. Clockwise, from top left: Seattle, Miami, Los Angeles, New York City, Dallas, Chicago.

We find the work of Jason Salavon highly inspirational. At the intersection of art and visualization, his images are distinctive for their surface and immediate graphical language while also communicating significant stories of process and history.

By merging dozens or hundreds images that share some common theme, Salavon helps us extract high-level information about common form, texture, and color. The details are sacrificed, but we gain understanding of patterns inherent in the larger series.

In the Homes for Sale s images, aggregation is done by place and time. The photographs, all from 2002, were taken by realtors. We might expect different results in different cities, years, or seasons. As it is, we can see the green grass of Dallas contrasting with the yellow lawns in Chicago, and the blue skies of Miama and Los Angeles stand out against the gray atmospheres in Seattle and New York.

Every Playboy centerfold, by decade. From the left: 1960s, 1970s, 1980s, 1990s.

Every Playboy centerfold, by decade. From the left: 1960s, 1970s, 1980s, 1990s.

In the Playboy series, aggregation is achieved by limiting the kind of image (only centerfolds) and differentiating by decade. We see artifacts of culture in composition and colors, warm to cool, with lighter skin and hair emphasized in later decades.

Hiroshi Sugimoto, Akron Civic Theater, Ohio (1980)

Hiroshi Sugimoto, Akron Civic Theater, Ohio (1980)

We can think of Salavon’s photos as 2D films, where all frames are merged into one static image. Similar work has been done by the brilliant photographer Hiroshi Sugimoto, who’s camera has captured the entirety of feature films with one long shutter (above). Sugimoto does not wish to tell us about the film itself—in fact, the film title is never announced—but rather about qualities of light, surface, shape, form, and so forth.

Most data visualization projects start with structured data, spreadsheets, XML, databases, APIs. We like Salavon’s projects that bridge data visualization with more traditional media, using a raster imagery as the data sources, extracting patterns and meaning from highly unstructured content. They are beautiful in their own right, and serve as an inspiration for future data visualization projects.

Mar 26, 2009Leave a comment

Song Visualizations with Echo Nest

Philip Glass String Quartet #5, 2nd Movement

Philip Glass String Quartet #5, 2nd Movement

We recently came across Anita Lillie’s beautiful music visualization and MusicBox projects. The music visualization project was especially intriguing to us, since it was the only music visualization project we’d seen that did not require video playback—the visualizations were strictly in 2D. Unfortunately, the source code for Lillie’s visualizations was not available, so we decided to build our own.

Our goal was to build a 2D visualization that could be approached like one of Edward Tufte’s sparklines: a quick, snapshot overview with high information density. In addition, having an image snapshot of a song could be useful for visually-minded people who often find themselves thinking of music as in spatial or pictorial terms. In the same way that Cicero used different rooms in his home to memorize different sections of his oratories, a 2D song-picture could provide a memorable structure for interpreting and contextualizing moments in a piece of music.

Here is the fruit of our labors. The top segment represents volume across the duration of the song. The bottom segments represent the 12 pitches of the song’s primary key, and the weight of each block corresponds to that pitch’s volume at that point in the song. Details, including Echo Nest integration and source code, are below.

Pink Floyd, Dark Side of the Moon, "Speak to Me/Breathe in the Air"

Pink Floyd, Dark Side of the Moon, "Speak to Me/Breathe in the Air". The opening crescendos of this album are clearly visible.

Crystal Method, Vegas, "High Roller"

Crystal Method, Vegas, "High Roller". We like the seeing that perfect volume curve at the beginning of this song. There's a pronounced industrial feeling here.

John Williams, Star Wars: A New Hope, "Imperial Attack"

John Williams, Star Wars: A New Hope, "Imperial Attack". This visualization should probably be in black.

Goldfrapp, Supernature, "Ride a White Horse"

Goldfrapp, Supernature, "Ride a White Horse". Volume leveling clearly visible. Pop at its finest.

Mozart, Requiem, "Kyrie"

Mozart, Requiem, "Kyrie"

George Maasry, "Permutations"

George Maasry, "Permutations". Mathematical permutations on a theme.

Read the rest of this entry »

Mar 19, 20095 Comments

Painting Supernovas

Supernova Zoom

A. Visualizing a star's death

Christopher Healey and his research team have developed a painterly approach to data visualization. His software correlates dimensions of multivariate data to dimensions of visual sensation. The results are stunning and have both artistic and scientific merit.

In the images shown here, Healey’s software has been turned to the task of visualizing data from the explosion of a dying star. His colleagues at NCSU record three-dimensional timesnaps of the supernova, then investigate that data by looking at two-dimensional slices. These slices, at a 500×500 resolution, carry information across the variables of velocity, magnitude, pressure, and density.

The following mappings are in use:

  • magnitude → color
  • density → stroke size
  • Δx and Δy → stroke orientation
Supernova

B. Flow and energy in a supernova

Continuity of strokes (image B) indicate a continuous flow, but sharp contrasts in color or orientation (note the right side of image A, at the edge of the shock wave) suggest discontinuties and a swarm of vortices.

Healey and his team have been working on painterly visualizations for several years. His website is flush with papers and examples of how this approach can often yield useful and beautiful results. In particular: Engaging Viewers Through Nonphotorealistic Representations (PDF).

Mar 10, 2009Leave a comment

Feltron Annual Reports

Map and timeline from the Feltron 2008 Annual Report

Map and timeline from the Feltron 2008 Annual Report

The Feltron Annual Reports are brilliant personal visualizations that describe, one year at a time, the life of Nicholas Felton. He uses an elegant combination of textual manipulation, charts, and diagrams to convey interesting and sometimes trivial facts about his life.

We learn that the subway fees are 93 cents on the mile, compared with 536 cents/mile spent at the gym (unclear whether this is on a treadmill, elliptical, or stationary bike). Bradford Cox, Radiohead, and Daedalus fill out most of the “music heard” pie chart. A set of flags clipped to map sections show us unique locations, and below the maps, a timeline correlates personal life events with global and national affairs.

Annual reports dating back to 2005 are available at feltron.com.

Mar 7, 2009Leave a comment