• 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