兼具互补与竞争的联合影响力最大化：盟友增强与对手抑制并行

本文提出一种新的影响力传播模型，即互补与竞争独立级联（C$^2$IC）模型。C$^2$IC模型推广了三种著名的影响力模型，即影响力增强（IB）模型、无关活动（CO）IC模型和带负面意见的IC-N模型。这是首个在多智能体环境下全面考虑互补与竞争影响力传播的模型。相应地，我们提出互补与竞争影响力最大化（C$^2$IM）问题。给定盟友种子集和对手种子集，C$^2$IM问题旨在选取一组辅助节点，能够同时增强盟友传播并抑制对手传播。我们证明该问题是NP难的，并可推广影响力增强问题和影响力阻断问题。通过将不同的级联优先级按单调性与子模性（M&S）成立条件分类为4种情况，我们分别设计了4种算法，并给出了理论近似界。我们在真实社交网络上进行了大量实验，实验结果证明了所提算法的有效性。我们希望本工作能启发未来大量探索，以构建更通用的影响力模型，助力梳理该领域的工作。