Modularities for bipartite networks

  • Authors:
  • Tsuyoshi Murata

  • Affiliations:
  • Tokyo Institute of Technology, Tokyo, Japan

  • Venue:
  • Proceedings of the 20th ACM conference on Hypertext and hypermedia
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Real-world relations are often represented as bipartite networks, such as paper-author networks and event-attendee networks. Extracting dense subnetworks (communities) from bipartite networks and evaluating their qualities are practically important research topics. As the attempts for evaluating divisions of bipartite networks, Guimera and Barber propose bipartite modularities. This paper discusses the properties of these bipartite modularities and proposes another bipartite modularity that allows one-to-many correspondence of communities of different vertex types. Preliminary experimental results for the bipartite modularities are also described.