The Meme Ranking Problem: Maximizing Microblogging Virality - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Journal of Intelligent Information Systems Année : 2013

The Meme Ranking Problem: Maximizing Microblogging Virality

Francesco Bonchi
  • Fonction : Auteur
  • PersonId : 871333
Carlos Castillo
  • Fonction : Auteur
  • PersonId : 937801
Dino Ienco

Résumé

Microblogging is a modern communication paradigm in which users post bits of information, or "memes" as we call them, that are brief text updates or micromedia such as photos, video or audio clips. Once a user post a meme, it become visible to the user community. When a user finds a meme of another user interesting, she can eventually repost it, thus allowing memes to propagate virally trough the social network. In this paper we introduce the meme ranking problem, as the problem of selecting which k memes (among the ones posted by their contacts) to show to users when they log into the system. The objective is to maximize the overall activity of the network, that is, the total number of reposts that occur. We deeply characterize the problem showing that not only exact solutions are unfeasible, but also approximated solutions are prohibitive to be adopted in an on-line setting. Therefore we devise a set of heuristics and we compare them trough an extensive simulation based on the real-world Yahoo! Meme social graph, using parameters learnt from real logs of meme propagations. Our experimentation demonstrates the effectiveness and feasibility of these methods.
Fichier principal
Vignette du fichier
pub00034185.pdf (617.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00798080 , version 1 (15-05-2020)

Identifiants

Citer

Francesco Bonchi, Carlos Castillo, Dino Ienco. The Meme Ranking Problem: Maximizing Microblogging Virality. Journal of Intelligent Information Systems, 2013, 40 (2), pp.211-239. ⟨10.1007/s10844-011-0181-4⟩. ⟨lirmm-00798080⟩
380 Consultations
204 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More