Skip to Main content Skip to Navigation
Conference papers

RTIM: a Real-Time Influence Maximization Strategy

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 : Influence Maximization (IM) consists in finding in a network the top-k influencers who will maximize the diffusion of information. However, the exponential growth of online advertisement is due to Real-Time Bidding (RTB) which targets users on webpages. It requires complex ad placement decisions in real-time to face a high-speed stream of users. In order to stay relevant, the IM problem should be updated to answer RTB needs. While traditional IM generates a static set of influ-encers, they do not fit with an RTB environment which requires dynamic influence targeting. This paper proposes RTIM, the first IM algorithm capable of targeting users in a RTB environment. We also analyze influence scores of users in several social networks and provide a thorough experimental process to compare static versus dynamic IM solutions.
Document type :
Conference papers
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal-cnam.archives-ouvertes.fr/hal-02465784
Contributor : Cedric Du Mouza <>
Submitted on : Tuesday, February 4, 2020 - 10:12:02 AM
Last modification on : Monday, September 7, 2020 - 12:10:03 PM
Long-term archiving on: : Tuesday, May 5, 2020 - 1:54:15 PM

File

WISE19_RTIM.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

David Dupuis, Cédric Du Mouza, Nicolas Travers, Gaël Chareyron. RTIM: a Real-Time Influence Maximization Strategy. Web Information Systems Engineering – WISE 2019, Nov 2019, Hong-Kong, China. ⟨10.1007/978-3-030-34223-4_18⟩. ⟨hal-02465784⟩

Share

Metrics

Record views

158

Files downloads

243