Pathfinder: Visual Analysis of Paths in Graphs

Simple item page
dc.contributor.authorPartl, Christianen_US
dc.contributor.authorGratzl, Samuelen_US
dc.contributor.authorStreit, Marcen_US
dc.contributor.authorWassermann, Anne-Maien_US
dc.contributor.authorPfister, Hanspeteren_US
dc.contributor.authorSchmalstieg, Dieteren_US
dc.contributor.authorLex, Alexanderen_US
dc.contributor.editorKwan-Liu Ma and Giuseppe Santucci and Jarke van Wijken_US
dc.date.accessioned2016-06-09T09:32:36Z
dc.date.available2016-06-09T09:32:36Z
dc.date.issued2016en_US
dc.description.abstractThe analysis of paths in graphs is highly relevant in many domains. Typically, path-related tasks are performed in node-link layouts. Unfortunately, graph layouts often do not scale to the size of many real world networks. Also, many networks are multivariate, i.e., contain rich attribute sets associated with the nodes and edges. These attributes are often critical in judging paths, but directly visualizing attributes in a graph layout exacerbates the scalability problem. In this paper, we present visual analysis solutions dedicated to path-related tasks in large and highly multivariate graphs. We show that by focusing on paths, we can address the scalability problem of multivariate graph visualization, equipping analysts with a powerful tool to explore large graphs. We introduce Pathfinder, a technique that provides visual methods to query paths, while considering various constraints. The resulting set of paths is visualized in both a ranked list and as a node-link diagram. For the paths in the list, we display rich attribute data associated with nodes and edges, and the node-link diagram provides topological context. The paths can be ranked based on topological properties, such as path length or average node degree, and scores derived from attribute data. Pathfinder is designed to scale to graphs with tens of thousands of nodes and edges by employing strategies such as incremental query results. We demonstrate Pathfinder's fitness for use in scenarios with data from a coauthor network and biological pathways.en_US
dc.description.number3en_US
dc.description.sectionheadersNetworks and Graphs 1en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume35en_US
dc.identifier.doi10.1111/cgf.12883en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages071-080en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12883en_US
dc.identifier.urihttps://diglib.eg.org:443/handle/10
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectH.5.2 [Information Systems]en_US
dc.subjectInformation Interfaces and Presentationen_US
dc.subjectUser Interfacesen_US
dc.subjectGraphical user interfacesen_US
dc.titlePathfinder: Visual Analysis of Paths in Graphsen_US
Files
Collections
35-Issue 3
EuroVis16: Eurographics Conference on Visualization