Influence learning for cascade diffusion models: focus on partial orders of infections - Archive ouverte HAL
Article Dans Une Revue Social Network Analysis and Mining Année : 2016

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

Résumé

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.
Fichier principal
Vignette du fichier
Lamprier_2016_Influence_learning.pdf (1.03 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01393489 , version 1 (07-11-2016)

Identifiants

Citer

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

Altmetric

Partager

More