Visual Analysis of Large Graphs Using (X,Y)-Clustering and Hybrid Visualizations

  • Authors:
  • Vladimir Batagelj;Franz J. Brandenburg;Walter Didimo;Giuseppe Liotta;Pietro Palladino;Maurizio Patrignani

  • Affiliations:
  • University of Ljubljana, Ljubljana;University of Passau, Passau;Università degli Studi di Perugia, Perugia;Università degli Studi di Perugia, Perugia;Università degli Studi di Perugia, Perugia;Roma Tre University, Roma

  • Venue:
  • IEEE Transactions on Visualization and Computer Graphics
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many different approaches have been proposed for the challenging problem of visually analyzing large networks. Clustering is one of the most promising. In this paper, we propose a new clustering technique whose goal is that of producing both intracluster graphs and intercluster graph with desired topological properties. We formalize this concept in the (X,Y) -clustering framework, where Y is the class that defines the desired topological properties of intracluster graphs and X is the class that defines the desired topological properties of the intercluster graph. By exploiting this approach, hybrid visualization tools can effectively combine different node-link and matrix-based representations, allowing users to interactively explore the graph byxpansion/contraction of clusters without loosing their mental map. As a proof of concept, we describe the system Visual Hybrid (X,Y)-clustering (VHYXY) that implements our approach and we present the results of case studies to the visual analysis of social networks.