关于扩散模型的次模性:等价条件及应用
On the Submodularity of Diffusion Models: Equivalent Conditions and Applications
摘要:
扩散模型一直是社交网络研究的重要组成部分。许多研究,特别是关于影响力最大化化的研究,都涉及到特定扩散模型的次模性的证明。这样的证明是依赖于模型的,并且有些特别。本文证明了一个定理,该定理提供了扩散模型是次模的一个充分必要条件。这个定理可以用来证明任意扩散模型的次模性。我们也应用这个定理来建立一个投影算子,将任意的扩散模型映射成一个次模模型。此外,我们使用所建立的定理,提出了一个扩散模型的多个异构件的信息,部分功能子模块。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。