论文标题
关于扩散模型的突出性：等效条件和应用
On the Submodularity of Diffusion Models: Equivalent Conditions and Applications
论文作者
论文摘要
扩散模型一直是有关社交网络研究的关键组成部分。许多研究，尤其是这些有关影响最大化的研究涉及特定扩散模型的表现的证明。此类证明已取决于模型，并且有些临时。在本文中，我们证明了一种定理，该定理提供了扩散模型的必要条件。该定理可以用来证明任意扩散模型的次数合理。我们还将该定理应用于构建一个投影操作符，该投影量将任意扩散模型映射到supepular的投影仪。此外，我们使用已建立的定理提出了多种异构信息的扩散模型，这些信息部分具有部分特征下的性质。
The diffusion model has been a crucial component in studies about social networks. Many studies, especially these about influence maximization concern the proof of the submodularity of particular diffusion models. Such proofs have been model-dependent and are somewhat ad hoc. In this paper, we prove a theorem that provides a necessary and sufficient condition for a diffusion model to be submodular. This theorem can be used to justify the submodularity of an arbitrary diffusion model. We also apply this theorem to build a projection operator that maps an arbitrary diffusion model into a submodular one. Moreover, we use the established theorem to propose a diffusion model of multiple heterogeneous pieces of information that partially features submodularity.
