Visualizing Large Graphs by Layering and Bundling Graph Edges

Simple item page
dc.contributor.VIAF65983012 (Zhang, K)
dc.contributor.authorCai, Z.
dc.contributor.authorZhang, Kang
dc.contributor.authorHu, D. -N
dc.contributor.utdAuthorZhang, Kang
dc.date.accessioned2019-10-31T15:11:30Z
dc.date.available2019-10-31T15:11:30Z
dc.date.created2019-04-30
dc.descriptionFull text access from Treasures at UT Dallas is restricted to current UTD affiliates (use the provided Link to Article).
dc.description.abstractEdge bundling has been widely used to reduce visual clutter and reveal high-level edge patterns for large graphs. Due to strong edge attraction, bundled results often show unnecessary curvature and tangling at bundle intersections. Inappropriate bundling may fail to reveal true data patterns and even mislead users. This paper presents a parameterizable 6-step edge bundling approach called LEB that reveals the patterns of the input graph, with distinguishable and traceable bundles. The bundling results by LEB are also adjustable by tuning a small number of parameters. We have conducted a user experiment to test and compare LEB with previous approaches. The experiment on three datasets (including two common ones) demonstrates LEB’s superiority over previous approaches in visualizing data patterns. Our implementation with reusable computation also delivers an execution speed fast enough for real-time interaction and animation. © 2018, Springer-Verlag GmbH Germany, part of Springer Nature.
dc.description.departmentErik Jonsson School of Engineering and Computer Science
dc.identifier.bibliographicCitationCai, Z., K. Zhang, and D. -N Hu. 2019. "Visualizing large graphs by layering and bundling graph edges." Visual Computer 35(5): 739-751, doi: 10.1007/s00371-018-1509-7
dc.identifier.issn0178-2789
dc.identifier.issue5
dc.identifier.urihttps://hdl.handle.net/10735.1/7052
dc.identifier.volume35
dc.language.isoen
dc.publisherSpringer Verlag
dc.relation.urihttps://dx.doi.org/10.1007/s00371-018-1509-7
dc.rights©2018 Springer-Verlag GmbH Germany, part of Springer Nature
dc.source.journalVisual Computer
dc.subjectGraph design
dc.subjectComputer interfaces
dc.subjectSoftware engineering
dc.subjectInformation visualization.
dc.titleVisualizing Large Graphs by Layering and Bundling Graph Edges
dc.type.genrearticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
JECS-5323-260349.73-LINK.pdf
Size:
163.7 KB
Format:
Adobe Portable Document Format
Description:
Link to Article
Download

Collections

Zhang, Kang