• DocumentCode
    3632738
  • Title

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

  • Author

    Jelena Grujic;Marija Mitrovic;Bosiljka Tadic

  • Author_Institution
    Scientific Computing Laboratory, Institute of Physics, Belgrade, Serbia
  • fYear
    2009
  • fDate
    7/1/2009 12:00:00 AM
  • Firstpage
    1
  • Lastpage
    8
  • 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.
  • Keywords
    "Bipartite graph","Motion pictures","Books","Humans","Physics","Art","Spectral analysis","Portals","Databases","Appropriate technology"
  • Publisher
    ieee
  • Conference_Titel
    Digital Signal Processing, 2009 16th International Conference on
  • ISSN
    1546-1874
  • Print_ISBN
    978-1-4244-3297-4
  • Electronic_ISBN
    2165-3577
  • Type

    conf

  • DOI
    10.1109/ICDSP.2009.5201238
  • Filename
    5201238