Current browse context:
cs.SI
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: On the Submodularity of Diffusion Models: Equivalent Conditions and Applications
(Submitted on 27 Dec 2019 (v1), last revised 27 Feb 2020 (this version, v2))
Abstract: 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.
Submission history
From: Fangqi Li [view email][v1] Fri, 27 Dec 2019 17:10:12 GMT (11kb)
[v2] Thu, 27 Feb 2020 07:56:50 GMT (12kb)
Link back to: arXiv, form interface, contact.