Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback.

Gianlorenzo D'Angelo Debashmita Poddar Cosimo Vinci

Published in: CoRR (2020)

Keyphrases

influence maximization
greedy algorithm
social networks
diffusion model
viral marketing
information propagation
worst case
upper bound
lower bound
online social networks
e government
social influence
information diffusion
seed set
social network analysis
collaborative filtering
multiscale