关于扩散模型的子模性：等价条件与应用
社会与信息网络
2020-02-28 v2 组合数学
摘要
扩散模型一直是社交网络研究中的关键组成部分。许多研究，尤其是关于影响最大化的研究，关注特定扩散模型子模性的证明。此类证明依赖于具体模型且有些临时凑合。本文中，我们证明了一个定理，给出了扩散模型具有子模性的充要条件。该定理可用于判定任意扩散模型的子模性。我们还应用该定理构建了一个将任意扩散模型映射为子模模型的投影算子。此外，我们利用所建立的定理提出了一种具有部分子模特征的多异构信息扩散模型。
引用
@article{arxiv.2002.00845,
title = {On the Submodularity of Diffusion Models: Equivalent Conditions and Applications},
author = {Fangqi Li and Chong Di and Wenwen Xia},
journal= {arXiv preprint arXiv:2002.00845},
year = {2020}
}
备注
Conference pre-print