Flow Map Layout

Authors:
Doantam Phan;Ling Xiao;Ron Yeh;Pat Hanrahan;Terry Winograd
Affiliations:
Stanford University;Stanford University;Stanford University;Stanford University;Stanford University
Venue:
INFOVIS '05 Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization
Year:
2005

Citing 0
Cited 26

Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data

IEEE Transactions on Visualization and Computer Graphics
Progressive multiples for communication-minded visualization

GI '07 Proceedings of Graphics Interface 2007
The spatial-perceptual design space: a new comprehension for data visualization

Information Visualization
Designing semantic substrates for visual network exploration

Information Visualization
Visual analytics of spatial interaction patterns for pandemic decision support

International Journal of Geographical Information Science - Geovisual Analytics for Spatial Decision Support
GARNET: A Graphical Attack Graph and Reachability Network Evaluation Tool

VizSec '08 Proceedings of the 5th international workshop on Visualization for Computer Security
Controllable and progressive edge clustering for large networks

GD'06 Proceedings of the 14th international conference on Graph drawing
Visualizing attack graphs, reachability, and trust relationships with NAVIGATOR

Proceedings of the Seventh International Symposium on Visualization for Cyber Security
Embedding spatial software visualization in the IDE: an exploratory study

Proceedings of the 5th international symposium on Software visualization
Comparative visualization of user flows in voice portals

GD'10 Proceedings of the 18th international conference on Graph drawing
Visual analysis of people's mobility pattern from mobile phone data

Proceedings of the 2011 Visual Information Communication - International Symposium
Revisiting 3D information landscapes for the display of art historical web content

Proceedings of the 8th International Conference on Advances in Computer Entertainment Technology
Analytical workflow of monitoring human mobility in big event settings using Bluetooth

Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
Angle-restricted steiner arborescences for flow map layout

ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
A spatiotemporal visualization approach for the analysis of gameplay data

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Graph Bundling by Kernel Density Estimation

Computer Graphics Forum
The World's Languages Explorer: Visual Analysis of Language Features in Genealogical and Areal Contexts

Computer Graphics Forum
Centrality based visualization of small world graphs

EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Image-based edge bundles: simplified visualization of large graphs

EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Winding roads: routing edges into bundles

EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Force-directed edge bundling for graph visualization

EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Flowstrates: an approach for visual exploration of temporal origin-destination data

EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Using Bluetooth to track mobility patterns: depicting its potential based on various case studies

Proceedings of the Fifth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
Technical Section: PLATO: A visual analytics system for gameplay data

Computers and Graphics
A multiscale approach to network event identification using geolocated twitter data

Computing
Vector field k-means: clustering trajectories by fitting multiple vector fields

EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cartographers have long used flow maps to show the movement of objects from one location to another, such as the number of people in a migration, the amount of goods being traded, or the number of packets in a network. The advantage of flow maps is that they reduce visual clutter by merging edges. Most flow maps are drawn by hand and there are few computer algorithms available. We present a method for generating flow maps using hierarchical clustering given a set of nodes, positions, and flow data between the nodes. Our techniques are inspired by graph layout algorithms that minimize edge crossings and distort node positions while maintaining their relative position to one another. We demonstrate our technique by producing flow maps for network traffic, census data, and trade data.