Influence Maximization in Social Media Networks Using Hypergraphs

Abstract

In this paper, inspired by hypergraph-based approaches, we propose a novel data model for social media networks: it allows to represent in a simple way all the different kinds of relationships that are typical of these environments (among multimedia contents, among users and multimedia content and among users themselves) and to enable several kinds of analytics and applications. From the other hand, we have tested several influence maximization algorithms leveraging the introduced network structure in order to show the advantages to consider also “user-to-multimedia” relationships (in addition to the “user-to-user” ones) in the influence analysis problem. Preliminary experiments using data of several social media networks shows how our approach obtains very promising results