Discovering, Visualizing and Evaluating Online Bipartite Communities

  • Authors:
  • Tsuyoshi Murata

  • Affiliations:
  • -

  • Venue:
  • WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Discovering communities from networks is one of the important techniques for intelligent Web interaction. Most of the previous methods for discovering communities are for homogeneous networks composed of only one type of vertices. In real world situations, however, there are many heterogeneous networks composed of more than one types of vertices. This paper describes our attempts for discovering, visualizing and evaluating communities from bipartite networks. A biparite network is projected to two homogeneous networks, and communities are discovered from each of the networks. The communites are visualized on two windows in order to clarify the correspondence between communities of different vertex types. Discovered communities are then evaluated by bipartite modularity. These attempts will clarify the overall structure of given networks and contribute to the interactive exploration of online activities.