Issue No. 11 - November (2011 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.265
Vladimir Batagelj , University of Ljubljana, Ljubljana
Franz J. Brandenburg , University of Passau, Passau
Walter Didimo , Università degli Studi di Perugia, Perugia
Giuseppe Liotta , Università degli Studi di Perugia, Perugia
Pietro Palladino , Università degli Studi di Perugia, Perugia
Maurizio Patrignani , Roma Tre University, Roma
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 by xpansion/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.
Large graphs, graph clustering, hybrid visualization, visual analytics.
Vladimir Batagelj, Franz J. Brandenburg, Walter Didimo, Giuseppe Liotta, Pietro Palladino, Maurizio Patrignani, "Visual Analysis of Large Graphs Using (X,Y)-Clustering and Hybrid Visualizations", IEEE Transactions on Visualization & Computer Graphics, vol. 17, no. , pp. 1587-1598, November 2011, doi:10.1109/TVCG.2010.265