Document Detail


Divided edge bundling for directional network data.
MedLine Citation:
PMID:  22034356     Owner:  NLM     Status:  PubMed-not-MEDLINE    
Abstract/OtherAbstract:
The node-link diagram is an intuitive and venerable way to depict a graph. To reduce clutter and improve the readability of node-link views, Holten & van Wijk's force-directed edge bundling employs a physical simulation to spatially group graph edges. While both useful and aesthetic, this technique has shortcomings: it bundles spatially proximal edges regardless of direction, weight, or graph connectivity. As a result, high-level directional edge patterns are obscured. We present divided edge bundling to tackle these shortcomings. By modifying the forces in the physical simulation, directional lanes appear as an emergent property of edge direction. By considering graph topology, we only bundle edges related by graph structure. Finally, we aggregate edge weights in bundles to enable more accurate visualization of total bundle weights. We compare visualizations created using our technique to standard force-directed edge bundling, matrix diagrams, and clustered graphs; we find that divided edge bundling leads to visualizations that are easier to interpret and reveal both familiar and previously obscured patterns.
Authors:
David Selassie; Brandon Heller; Jeffrey Heer
Related Documents :
18071536 - Frequency modulation via the doppler effect in optical fibers.
10903046 - Ultrastructure of the vocal process of the arytenoid cartilage.
24157316 - Grouped retinae and tapetal cups in some teleostian fish: occurrence, structure, and fu...
24203256 - Frequency of hepatocellular fibrillar inclusions in european flounder (platichthys fles...
15989406 - Effects of age and hearing loss on gap detection and the precedence effect: narrow-band...
18764456 - Resonances near the classical separatrix of a weakly deformed circular microcavity.
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on visualization and computer graphics     Volume:  17     ISSN:  1941-0506     ISO Abbreviation:  IEEE Trans Vis Comput Graph     Publication Date:  2011 Dec 
Date Detail:
Created Date:  2011-10-28     Completed Date:  2012-02-24     Revised Date:  2012-04-24    
Medline Journal Info:
Nlm Unique ID:  9891704     Medline TA:  IEEE Trans Vis Comput Graph     Country:  United States    
Other Details:
Languages:  eng     Pagination:  2354-63     Citation Subset:  -    
Copyright Information:
© 2011 IEEE
Affiliation:
Computer Science Department of Stanford University, Stanford, CA 94305, USA. selassid@stanford.edu
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Parallel edge splatting for scalable dynamic graph visualization.
Next Document:  Skeleton-based edge bundling for graph visualization.