2 papers
cs.GT2026
Algorithms and Complexity of Influence Maximization on Directed Acyclic Graphs
Panfeng Liu, Biaoshuai Tao
This paper investigates the influence maximization problem under the Independent Cascade(IC) and Linear Threshold (LT) models. While this problem is known to be APX-hard on general…
cs.SI2025
A Thorough Comparison Between Independent Cascade and Susceptible-Infected-Recovered Models
Panfeng Liu, Guoliang Qiu, Biaoshuai Tao +1
We study cascades in social networks with the independent cascade (IC) model and the Susceptible-Infected-recovered (SIR) model. The well-studied IC model fails to capture the feat…