The meme ranking problem: Maximizing microblogging virality

Dino Ienco, Francesco Bonchi, Carlos Castillo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Citations (Scopus)

Abstract

Microblogging is a communication paradigm in which users post bits of information (brief text updates or micro media such as photos, video or audio clips) that are visible by their communities. When a user finds a "meme" of another user interesting, she can eventually repost it, thus allowing memes to propagate virally trough a social network. In this paper we introduce the meme ranking problem, as the problem of selecting which k memes (among the ones posted 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, and with parameters learnt from real logs of meme propagations. Our experimentation demonstrates the effectiveness and feasibility of these methods.

Original languageEnglish
Title of host publicationProceedings - 10th IEEE International Conference on Data Mining Workshops, ICDMW 2010
Pages328-335
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2010
Event10th IEEE International Conference on Data Mining Workshops, ICDMW 2010 - Sydney, NSW, Australia
Duration: 14 Dec 201017 Dec 2010

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
ISSN (Print)1550-4786

Other

Other10th IEEE International Conference on Data Mining Workshops, ICDMW 2010
CountryAustralia
CitySydney, NSW
Period14/12/1017/12/10

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ienco, D., Bonchi, F., & Castillo, C. (2010). The meme ranking problem: Maximizing microblogging virality. In Proceedings - 10th IEEE International Conference on Data Mining Workshops, ICDMW 2010 (pp. 328-335). [5693317] (Proceedings - IEEE International Conference on Data Mining, ICDM). https://doi.org/10.1109/ICDMW.2010.127