Multi-task Learning for Influence Estimation and Maximization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Knowledge and Data Engineering Année : 2020

Multi-task Learning for Influence Estimation and Maximization

Résumé

We address the problem of influence maximization when the social network is accompanied by diffusion cascades. In the literature, such information is used to compute influence probabilities, which is utilized by stochastic diffusion models in influence maximization. Motivated by the recent criticism on diffusion models and the galloping advancements in influence learning, we propose IMINFECTOR (Influence Maximization with INFluencer vECTORs), a method that uses representations learned from diffusion cascades to perform model-independent influence maximization. The first part of our methodology is a multi-task neural network that learns embeddings of nodes that initiate cascades (influencer vectors) and embeddings of nodes that participate in them (susceptible vectors). The norm of an influencer vector captures a node's aptitude to initiate lengthy cascades and is used to reduce the number of candidate seeds. The combination of influencer and susceptible vectors form the diffusion probabilities between nodes. These are used to reformulate the computation of the influence spread and propose a greedy solution to influence maximization that retains the theoretical guarantees. We apply our method in three sizable datasets and evaluate it using cascades from future time steps. IMINFECTOR's scalability and accuracy outperform various competitive algorithms and metrics from the diverse landscape of influence maximization.
Fichier principal
Vignette du fichier
IMINFECTOR_TKDE_2020.pdf (7.6 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03088930 , version 1 (27-12-2020)

Identifiants

Citer

George Panagopoulos, Fragkiskos D. Malliaros, Michalis Vazirgiannis. Multi-task Learning for Influence Estimation and Maximization. IEEE Transactions on Knowledge and Data Engineering, 2020, ⟨10.1109/TKDE.2020.3040028⟩. ⟨hal-03088930⟩
52 Consultations
34 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More