Stabilization Bounds for Influence Propagation from a Random Initial State.

Pál András Papp Roger Wattenhofer

Published in: MFCS (2021)

Keyphrases

initial state
influence propagation
situation calculus
social networks
state space
optimal policy
action theories
lower bound
upper bound
social influence
probability distribution
link prediction
influence maximization
online social networks
greedy algorithm
average cost
utility function