Multimedia Social Network Modeling Using Hypergraphs

Abstract

In this paper the authors define a novel data model for Multimedia Social Networks (MSNs), i.e. networks that combine information on users belonging to one or more social communities together with the multimedia content that is generated and used within the related environments. The proposed model relies on the hypergraph data structure to capture and to represent in a simple way all the different kinds of relationships that are typical of social networks and multimedia sharing systems, and in particular between multimedia contents, among users and multimedia content and among users themselves. Different applications (e.g. influence analysis, multimedia recommendation) can be then built on the top of the introduce data model thanks to the introduction of proper user and multimedia ranking functions. In addition, the authors provide a strategy for hypergraph learning from social data. Some preliminary experiments concerning efficiency and effectiveness of the proposed approach for analysis of Last.fm network are reported and discussed.