Interactive visual co-cluster analysis of bipartite graphs
Authors:
- 1 April 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 32-39
Abstract
A bipartite graph models the relation between two different types of entities. It is applicable, for example, to describe persons' affiliations to different social groups or their association with subjects such as topics of interest. In these applications, it is important to understand the connectivity patterns among the entities in the bipartite graph. For the example of a bipartite relation between persons and their topics of interest, people may form groups based on their common interests, and the topics also can be grouped or categorized based on the interested audiences. Co-clustering methods can identify such connectivity patterns and find clusters within the two types of entities simultaneously. In this paper, we propose an interactive visualization design that incorporates co-clustering methods to facilitate the identification of node clusters formed by their common connections in a bipartite graph. Besides highlighting the automatically detected node clusters and the connections among them, the visual interface also provides visual cues for evaluating the homogeneity of the bipartite connections in a cluster, identifying potential outliers, and analyzing the correlation of node attributes with the cluster structure. The interactive visual interface allows users to flexibly adjust the node grouping to incorporate their prior knowledge of the domain, either by direct manipulation (i.e., splitting and merging the clusters), or by providing explicit feedback on the cluster quality, based on which the system will learn a parametrization of the co-clustering algorithm to better align with the users' notion of node similarity. To demonstrate the utility of the system, we present two example usage scenarios on real world datasets.Keywords
This publication has 39 references indexed in Scilit:
- Revisiting Bertin Matrices: New Interactions for Crafting Tabular VisualizationsIEEE Transactions on Visualization and Computer Graphics, 2014
- PivotPaths: Strolling through Faceted Information SpacesIEEE Transactions on Visualization and Computer Graphics, 2012
- TreeMatrix: A Hybrid Visualization of Compound GraphsComputer Graphics Forum, 2012
- Edge Routing with Ordered Bundles2012
- Network-based visual analysis of tabular data2011
- Fast Edge-Routing for Large Graphs2010
- BicOverlapper: A tool for bicluster visualizationBioinformatics, 2008
- Network Visualization by Semantic SubstratesIEEE Transactions on Visualization and Computer Graphics, 2006
- Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural AbstractionIEEE Transactions on Visualization and Computer Graphics, 2006
- Biclustering algorithms for biological data analysis: a surveyIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004