Detangler: Visual Analytics for Multiplex Networks

• Published in: Computer graphics forum Vol. 34; no. 3; pp. 321 - 330
• Main Authors: Renoust, B., Melançon, G., Munzner, T.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.06.2015; Wiley
• Series: Eurographics Conference on Visualization (EuroVis) 2015
• Subjects: Analysis; Brushing; Catalysts; Categories and Subject Descriptors (according to ACM CCS); Cohesion; Computer Science; Encoding; Feedback; History; Image processing systems; Multiplexing; Networks; Social and Information Networks; Social network analysis; Social networks; Studies; Visual; Visualization; Visualization [Human-centred computing]: Visualization Techniques-Graph drawings
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12644

A multiplex network has links of different types, allowing it to express many overlapping types of relationships. A core task in network analysis is to evaluate and understand group cohesion; that is, to explain why groups of elements belong together based on the underlying structure of the network. We present Detangler, a system that supports visual analysis of group cohesion in multiplex networks through dual linked views. These views feature new data ions derived from the original multiplex network: the substrate network and the catalyst network. We contribute two novel techniques that allow the user to analyze the complex structure of the multiplex network without the extreme visual clutter that would result from simply showing it directly. The harmonized layout visual encoding technique provides spatial stability between the substrate and catalyst views. The pivot brushing interaction technique supports linked highlighting between the views based on computations in the underlying multiplex network to leapfrog between subsets of catalysts and substrates. We present results from the motivating application domain of annotated news documents with a usage scenario and preliminary expert feedback. A second usage scenario presents group cohesion analysis of the social network of the early American independence movement.