Skip to Main content Skip to Navigation
Journal articles

Real-Time Influence Maximization in a RTB Setting

David Dupuis 1 Cédric Du Mouza 2 Nicolas Travers 3, 1 Gaël Chareyron 1
2 CEDRIC - ISID - CEDRIC. Ingénierie des Systèmes d'Information et de Décision
CEDRIC - Centre d'études et de recherche en informatique et communications
3 CEDRIC - VERTIGO - CEDRIC. Données complexes, apprentissage et représentations
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : To maximize the impact of an advertisement campaign on social networks, the Real-Time Bidding (RTB) systems aim at targeting the most influential users of this network. Influence Maximization (IM) is a solution that addresses this issue by maximizing the coverage of the network with top-k influencers who maximize the diffusion of information. Associated with online advertising strategies at web scale, RTB is faced with complex ad placement decisions in real-time to deal with a high-speed stream of online users. To tackle this issue, IM strategies should be modified in order to integrate RTB constraints. While most traditional IM methods deal with static sets of top influencers, they hardly address the dynamic influence targeting issue by integrating short time decision, no interchange and stream's incompleteness. This paper proposes a real-time influence maximization (RTIM) approach which takes influence maximization decisions within a real-time bidding environment. A deep analysis of influence scores of users over several social networks is presented as well a strategy to guarantee the impact of an IM strategy in order to define the budget of an ad campaign. Finally, we offer a thorough experimental process to compare static versus dynamic IM solutions wrt. influence scores.
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02970479
Contributor : Nicolas Travers Connect in order to contact the contributor
Submitted on : Sunday, October 18, 2020 - 1:32:44 PM
Last modification on : Wednesday, November 25, 2020 - 5:04:27 PM
Long-term archiving on: : Tuesday, January 19, 2021 - 6:23:49 PM

File

RTIM_DSE20.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

David Dupuis, Cédric Du Mouza, Nicolas Travers, Gaël Chareyron. Real-Time Influence Maximization in a RTB Setting. Data Science and Engineering, Springer, 2020, 5 (3), pp.224-239. ⟨10.1007/s41019-020-00132-2⟩. ⟨hal-02970479⟩

Share

Metrics

Record views

106

Files downloads

102