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