Graffinity: Visualizing Connectivity in Large Graphs

Simple item page
dc.contributor.authorKerzner, Ethanen_US
dc.contributor.authorLex, Alexanderen_US
dc.contributor.authorSigulinsky, Crystal Lynnen_US
dc.contributor.authorUrness, Timothyen_US
dc.contributor.authorJones, Bryan Williamen_US
dc.contributor.authorMarc, Robert E.en_US
dc.contributor.authorMeyer, Miriahen_US
dc.contributor.editorHeer, Jeffrey and Ropinski, Timo and van Wijk, Jarkeen_US
dc.date.accessioned2017-06-12T05:22:37Z
dc.date.available2017-06-12T05:22:37Z
dc.date.issued2017
dc.description.abstractMultivariate graphs are prolific across many fields, including transportation and neuroscience. A key task in graph analysis is the exploration of connectivity, to, for example, analyze how signals flow through neurons, or to explore how well different cities are connected by flights. While standard node-link diagrams are helpful in judging connectivity, they do not scale to large networks. Adjacency matrices also do not scale to large networks and are only suitable to judge connectivity of adjacent nodes. A key approach to realize scalable graph visualization are queries: instead of displaying the whole network, only a relevant subset is shown. Query-based techniques for analyzing connectivity in graphs, however, can also easily suffer from cluttering if the query result is big enough. To remedy this, we introduce techniques that provide an overview of the connectivity and reveal details on demand.We have two main contributions: (1) two novel visualization techniques that work in concert for summarizing graph connectivity; and (2) Graffinity, an open-source implementation of these visualizations supplemented by detail views to enable a complete analysis workflow. Graffinity was designed in a close collaboration with neuroscientists and is optimized for connectomics data analysis, yet the technique is applicable across domains. We validate the connectivity overview and our open-source tool with illustrative examples using flight and connectomics data.en_US
dc.description.number3
dc.description.sectionheadersGraph Visualization
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume36
dc.identifier.doi10.1111/cgf.13184
dc.identifier.issn1467-8659
dc.identifier.pages251-260
dc.identifier.urihttps://doi.org/10.1111/cgf.13184
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13184
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectH.5.2 [Computer Graphics]
dc.subjectInformation Interfaces and Presentation
dc.subjectUser Interfaces
dc.titleGraffinity: Visualizing Connectivity in Large Graphsen_US
Files
Collections
36-Issue 3