DocumentCode :
3129347
Title :
Visual Analysis of Bipartite Networks
Author :
Spanurattana, Supaporn ; Murata, Tsuyoshi
Author_Institution :
Dept. of Comput. Sci., Tokyo Inst. of Technol., Tokyo, Japan
fYear :
2011
fDate :
11-11 Dec. 2011
Firstpage :
833
Lastpage :
838
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining Workshops (ICDMW), 2011 IEEE 11th International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4673-0005-6
Type :
conf
DOI :
10.1109/ICDMW.2011.175
Filename :
6137467
Link To Document :
بازگشت