Rui-Ze Liu

Approximation and Learning-based Algorithms for Influence Maximization in Multilayer Social Networks

A hybrid propagation model that jointly captures layer-specific diffusion dynamics and probabilistic cross-layer propagation is introduced that formally defines the Mlim problem and establishes its NP-hardness, monotonicity, and submodularity.