Premium
Dual Adjacency Matrix: Exploring Link Groups in Dense Networks
Author(s) -
Dinkla K.,
Riche N. Henry,
Westenberg M.A.
Publication year - 2015
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12643
Subject(s) - adjacency matrix , link (geometry) , node (physics) , computer science , dual (grammatical number) , adjacency list , bridge (graph theory) , visualization , theoretical computer science , generalization , topology (electrical circuits) , artificial intelligence , computer network , mathematics , algorithm , combinatorics , engineering , medicine , art , graph , mathematical analysis , literature , structural engineering
Node grouping is a common way of adding structure and information to networks that aids their interpretation. However, certain networks benefit from the grouping of links instead of nodes. Link communities, for example, are a form of link groups that describe high‐quality overlapping node communities. There is a conceptual gap between node groups and link groups that poses an interesting visualization challenge. We introduce the Dual Adjacency Matrix to bridge this gap. This matrix combines node and link group techniques via a generalization that also enables it to be coordinated with a node‐link‐contour diagram. These methods have been implemented in a prototype that we evaluated with an information scientist and neuroscientist via interviews and prototype walk‐throughs. We demonstrate this prototype with the analysis of a trade network and an fMRI correlation network.