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
Link To Document