Dual Adjacency Matrix: Exploring Link Groups in Dense Networks

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.

[1]  Romain Bourqui,et al.  Visualizing Patterns in Node-link Diagrams , 2012, 2012 16th International Conference on Information Visualisation.

[2]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[3]  Jean-Daniel Fekete,et al.  Task taxonomy for graph visualization , 2006, BELIV '06.

[4]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[5]  Stephen G. Kobourov,et al.  Group-Level Graph Visualization Taxonomy , 2014, EuroVis.

[6]  Silvia Miksch,et al.  Visualizing Sets and Set-typed Data: State-of-the-Art and Future Challenges , 2014, EuroVis.

[7]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[8]  M. Sheelagh T. Carpendale,et al.  Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[9]  John T. Stasko,et al.  Network-based visual analysis of tabular data , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[10]  A. Barabasi,et al.  Functional and topological characterization of protein interaction networks , 2004, Proteomics.

[11]  Silvia Miksch,et al.  Radial Sets: Interactive Visual Analysis of Large Overlapping Sets , 2013, IEEE Transactions on Visualization and Computer Graphics.

[12]  Philippe Castagliola,et al.  A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations , 2004 .

[13]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[14]  Andreas Kerren,et al.  A Novel Radial Visualization Approach for Undirected Hypergraphs , 2013, EuroVis.

[15]  Philippe Castagliola,et al.  A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations , 2004, IEEE Symposium on Information Visualization.

[16]  Heidrun Schumann,et al.  Supporting the Visual Analysis of Dynamic Networks by Clustering associated Temporal Attributes , 2013, IEEE Transactions on Visualization and Computer Graphics.

[17]  Tim Dwyer,et al.  Untangling Euler Diagrams , 2010, IEEE Transactions on Visualization and Computer Graphics.

[18]  Peter Eades,et al.  Drawing Hypergraphs in the Subset Standard (Short Demo Paper) , 2000, GD.

[19]  Daniel Weiskopf,et al.  Visualizing Fuzzy Overlapping Communities in Networks , 2013, IEEE Transactions on Visualization and Computer Graphics.

[20]  Thomas J. Grabowski,et al.  Age-Related Differences in the Dynamic Architecture of Intrinsic Networks , 2014, Brain Connect..

[21]  Helwig Hauser,et al.  Parallel Sets: interactive exploration and visual analysis of categorical data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[22]  Tamara Munzner,et al.  GrouseFlocks: Steerable Exploration of Graph Hierarchy Space , 2008, IEEE Transactions on Visualization and Computer Graphics.

[23]  Bettina Speckmann,et al.  Kelp Diagrams: Point Set Membership Visualization , 2012, Comput. Graph. Forum.

[24]  Kwan-Liu Ma,et al.  A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs , 2009, 2009 IEEE Pacific Visualization Symposium.

[25]  Illés J. Farkas,et al.  CFinder: locating cliques and overlapping modules in biological networks , 2006, Bioinform..

[26]  Fabian J. Theis,et al.  Visualizing edge-edge relations in graphs , 2013, 2013 IEEE Pacific Visualization Symposium (PacificVis).

[27]  John T. Stasko,et al.  OnSet: A Visualization Technique for Large-scale Binary Set Data , 2014, IEEE Transactions on Visualization and Computer Graphics.

[28]  Jarke J. van Wijk,et al.  Multivariate Network Exploration and Presentation: From Detail to Overview via Selections and Aggregations , 2014, IEEE Transactions on Visualization and Computer Graphics.

[29]  Arjan Kuijper,et al.  Visual Analysis of Large Graphs: State‐of‐the‐Art and Future Research Challenges , 2011, Eurographics.

[30]  Peter Eades,et al.  Drawing Hypergraphs in the Subset Standard , 2000 .

[31]  Bettina Speckmann,et al.  KelpFusion: A Hybrid Set Visualization Technique , 2013, IEEE Transactions on Visualization and Computer Graphics.

[32]  Daniel W. Archambault,et al.  Fully Automatic Visualisation of Overlapping Sets , 2009, Comput. Graph. Forum.

[33]  Cynthia A. Brewer,et al.  ColorBrewer.org: An Online Tool for Selecting Colour Schemes for Maps , 2003 .

[34]  Hanspeter Pfister,et al.  UpSet: Visualization of Intersecting Sets , 2014, IEEE Transactions on Visualization and Computer Graphics.