VAST 2020 Contest Challenge: GraphMatchMaker: Visual Analytics for Graph Comparison and Matching

Natkamon Tovanich (1, 2) , Alexis Pister (2) , Gaëlle Richer (2) , Paola Valdivia (3) , Christophe Prieur (3, 4) , Jean-Daniel Fekete (2) , Petra Isenberg (2)

1 IRT SystemX
2 AVIZ - Analysis and Visualization
3 SES - Département Sciences Economiques et Sociales
4 SID - Sociologie Information-Communication Design

We report on the process and design of our visual analytics graph analysis challenge winning entry. Specifically, our team addressed the IEEE VAST 2020 Mini-Challenge 1 that asked participants to identify a group of people that accidentally caused an internet outage. To identify this group, we were given a network profile and a large multi-variate social network to search in. Our approach involved statistical and graphical analysis as well as the design of three custom visual analytics tools. The submitted solution and visualizations are available at https://graphletmatchmaker.github.io/.

Domains: Human-Computer Interaction [cs.HC]

Natkamon Tovanich, Alexis Pister, Gaëlle Richer, Paola Valdivia, Christophe Prieur, et al.. VAST 2020 Contest Challenge: GraphMatchMaker: Visual Analytics for Graph Comparison and Matching. IEEE Computer Graphics and Applications, 2021, 42 (4), pp.89 - 102. ⟨10.1109/mcg.2021.3091955⟩. ⟨hal-03283200⟩