Magnostics: Image-based Search of Interesting Matrix Views for Guided Network Exploration - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Visualization and Computer Graphics Année : 2017

Magnostics: Image-based Search of Interesting Matrix Views for Guided Network Exploration

Résumé

In this work we address the problem of retrieving potentially interesting matrix views to support the exploration of networks. We introduce Matrix Diagnostics (or MAGNOSTICS), following in spirit related approaches for rating and ranking other visualization techniques, such as Scagnostics for scatter plots. Our approach ranks matrix views according to the appearance of specific visual patterns, such as blocks and lines, indicating the existence of topological motifs in the data, such as clusters, bi-graphs, or central nodes. MAGNOSTICS can be used to analyze, query, or search for visually similar matrices in large collections, or to assess the quality of matrix reordering algorithms. While many feature descriptors for image analyzes exist, there is no evidence how they perform for detecting patterns in matrices. In order to make an informed choice of feature descriptors for matrix diagnostics, we evaluate 30 feature descriptors—27 existing ones and three new descriptors that we designed specifically for MAGNOSTICS—with respect to four criteria: pattern response, pattern variability, pattern sensibility, and pattern discrimination. We conclude with an informed set of six descriptors as most appropriate for MAGNOSTICS and demonstrate their application in two scenarios; exploring a large collection of matrices and analyzing temporal networks.
Fichier principal
Vignette du fichier
Magnostics.pdf (5.13 Mo) Télécharger le fichier
Vignette du fichier
sketch.png (101.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01377861 , version 1 (07-10-2016)

Identifiants

Citer

Michael Behrisch, Benjamin Bach, Michael Hund, Michael Delz, Laura von Rüden, et al.. Magnostics: Image-based Search of Interesting Matrix Views for Guided Network Exploration. IEEE Transactions on Visualization and Computer Graphics, 2017, pp.1. ⟨10.1109/TVCG.2016.2598467⟩. ⟨hal-01377861⟩
285 Consultations
651 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More