Mixing Patterns and Communities on Bipartite Graphs on Web-Based Social Interactions Articles uri icon


  • TADIC, B.

publication date

  • August 2009

start page

  • 1

end page

  • 8


  • 5-7

International Standard Serial Number (ISSN)

  • 1051-2004

Electronic International Standard Serial Number (EISSN)

  • 1095-4333


  • 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.