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

Sylvain Lamprier 1 Simon Bourigault 1 Patrick Gallinari 1
1 MLIA - Machine Learning and Information Access
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Type de document :
Article dans une revue
Social Network Analysis and Mining, Springer, 2016, 6 (1), pp.93. 〈10.1007/s13278-016-0406-1〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.sorbonne-universite.fr/hal-01393489
Contributeur : Gestionnaire Hal-Upmc <>
Soumis le : lundi 7 novembre 2016 - 15:19:49
Dernière modification le : dimanche 9 décembre 2018 - 01:21:53
Document(s) archivé(s) le : mercredi 8 février 2017 - 14:22:35

Fichier

Lamprier_2016_Influence_learni...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

238

Téléchargements de fichiers

113