HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Influence learning for cascade diffusion models: focus on partial orders of infections

Abstract : Probabilistic cascade models consider information diffusion as an iterative process in which information transits between users of a network. The problem of diffusion modeling then comes down to learning transmission probability distributions, depending on hidden influence relationships between users, in order to discover the main diffusion channels of the network. Various learning models have been proposed in the literature, but we argue that the diffusion mechanisms defined in most of these models are not well-adapted to deal with noisy diffusion events observed from real social networks, where transmissions of content occur between humans. Classical models usually have some difficulties for extracting the main regularities in such real-world settings. In this paper, we propose a relaxed learning process of the well-known Independent Cascade model that, rather than attempting to explain exact timestamps of users' infections, focus on infection probabilities knowing sets of previously infected users. Furthermore, we propose a regularized learning scheme that allows the model to extract more generalizable transmission probabilities from training social data. Experiments show the effectiveness of our proposals, by considering the learned models for real-world prediction tasks.
Document type :
Journal articles
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download

Contributor : Gestionnaire Hal-Upmc Connect in order to contact the contributor
Submitted on : Monday, November 7, 2016 - 3:19:49 PM
Last modification on : Wednesday, January 12, 2022 - 3:47:24 AM
Long-term archiving on: : Wednesday, February 8, 2017 - 2:22:35 PM


Files produced by the author(s)



Sylvain Lamprier, Simon Bourigault, Patrick Gallinari. Influence learning for cascade diffusion models: focus on partial orders of infections. Social Network Analysis and Mining, Springer, 2016, 6 (1), pp.93. ⟨10.1007/s13278-016-0406-1⟩. ⟨hal-01393489⟩



Record views


Files downloads