Title :
Visual Analysis of Bipartite Networks
Author :
Spanurattana, Supaporn ; Murata, Tsuyoshi
Author_Institution :
Dept. of Comput. Sci., Tokyo Inst. of Technol., Tokyo, Japan
Abstract :
Since a heterogeneous network in general is too complex to be visually analyzed as graphs, we propose the alternative method for visualizing a heterogeneous network as a non-graph visualization. In this paper, we study the bipartite network which is one of the most common heterogeneous networks. Visualization of a few high-degree vertices in a bipartite network will make the graph more complex to be visualized. We present the visual analysis of bipartite networks by a novel method, called LBI distribution. We have modified from a previous technique which represents summarized networks by their features. Some features were modified in order to be compatible with bipartite networks by analyzing the properties and feature structures. Then we visualize those features on the LBI (1,1,1) plane. From the results of this visualization, we can visually analyze by describing characteristics of a bipartite network as a whole. Furthermore, we can detect outliers, such as high-degree vertices.
Keywords :
data visualisation; feature extraction; network theory (graphs); statistical analysis; LBI distribution; bipartite network visual analysis; feature structures; heterogeneous network; nongraph visualization; Bipartite graph; Bonding; Data visualization; Equations; Lead; Motion pictures; Visualization; bipartite networks; visual analysis; visualization;
Conference_Titel :
Data Mining Workshops (ICDMW), 2011 IEEE 11th International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4673-0005-6
DOI :
10.1109/ICDMW.2011.175