The Community for Technology Leaders
Green Image
Issue No. 11 - November (2011 vol. 17)
ISSN: 1077-2626
pp: 1587-1598
Vladimir Batagelj , University of Ljubljana, Ljubljana
Walter Didimo , Università degli Studi di Perugia, Perugia
Giuseppe Liotta , Università degli Studi di Perugia, Perugia
Franz J. Brandenburg , University of Passau, Passau
Maurizio Patrignani , Roma Tre University, Roma
Pietro Palladino , Università degli Studi di Perugia, Perugia
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 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.
INDEX TERMS
Large graphs, graph clustering, hybrid visualization, visual analytics.
CITATION
Vladimir Batagelj, Walter Didimo, Giuseppe Liotta, Franz J. Brandenburg, Maurizio Patrignani, Pietro Palladino, "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
109 ms
(Ver )