Mixing patterns and communities on bipartite graphs on web-based social interactions

  • Authors:
  • Jelena Grujic;Marija Mitrovic;Bosiljka Tadic

  • Affiliations:
  • Scientific Computing Laboratory, Institute of Physics, Belgrade, Serbia;Scientific Computing Laboratory, Institute of Physics, Belgrade, Serbia;Departmant of Theoretical Physics, Jožef Stefan Institute, Ljubljana, Slovenia

  • Venue:
  • DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We use bipartite graph representation of interactions between users of Web databases, such as data about art subjects (books, movies, music records), where users interact via posting comments related to a specific subject. We study patterns of clustering which emerge through the common interests of users. We find robust scale-invariant features in several statistical measures, demonstrated with the data about movies, both in the bipartite and monopartite projections. We present evidence of disassortative mixing on the bipartite graphs which applies both for users and movies. With the spectral analysis of suitably projected weighted networks we find variety of communities, which are based on the properties of the subjects of common interests and of the user habits.