Influence Maximization via Representation Learning

04/18/2019
by   George Panagopoulos, et al.
0

Although influence maximization has been studied extensively in the past, the majority of works focus on the algorithmic aspect of the problem, overlooking several practical improvements that can be derived by data-driven observations or the inclusion of machine learning. The main challenges lie on the one hand on the computational demand of the algorithmic solution which restricts the scalability, and on the other the quality of the predicted influence spread. In this work, we propose IMINFECTOR (Influence Maximization with INFluencer vECTORs), a method that aspires to address both problems using representation learning. It comprises of two parts. The first is based on a multi-task neural network that uses logs of diffusion cascades to embed diffusion probabilities between nodes as well as the ability of a node to create massive cascades. The second part uses diffusion probabilities to reformulate influence maximization as a weighted bipartite matching problem and capitalizes on the learned representations to find a seed set using a greedy heuristic approach. We apply our method in three sizable networks accompanied by diffusion cascades and evaluate it using unseen diffusion cascades from future time steps. We observe that our method outperforms various competitive algorithms and metrics from the diverse landscape of influence maximization, in terms of prediction precision and seed set quality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/07/2021

Network Inference and Influence Maximization from Samples

Influence maximization is the task of selecting a small number of seed n...
research
05/30/2022

GraMeR: Graph Meta Reinforcement Learning for Multi-Objective Influence Maximization

Influence maximization (IM) is a combinatorial problem of identifying a ...
research
09/27/2014

How good is the Shapley value-based approach to the influence maximization problem?

The Shapley value has been recently advocated as a method to choose the ...
research
05/01/2023

Deep Graph Representation Learning and Optimization for Influence Maximization

Influence maximization (IM) is formulated as selecting a set of initial ...
research
06/24/2020

Online Competitive Influence Maximization

Online influence maximization has attracted much attention as a way to m...
research
06/02/2023

Influence Maximization with Fairness at Scale (Extended Version)

In this paper, we revisit the problem of influence maximization with fai...
research
07/16/2022

Explain Influence Maximization with Sobol Indices

Due to its vast application on online social networks, Influence Maximiz...

Please sign up or login with your details

Forgot password? Click here to reset