%0 Generic %1 li2019submodularity %A Li, Fangqi %A Di, Chong %A Xia, Wenwen %D 2019 %K diffusion graph_processes influence network_analysis social_networks %T On the Submodularity of Diffusion Models: Equivalent Conditions and Applications %U http://arxiv.org/abs/2002.00845 %X 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.

@misc{li2019submodularity, 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.}, added-at = {2020-02-04T15:43:19.000+0100}, author = {Li, Fangqi and Di, Chong and Xia, Wenwen}, biburl = {https://www.bibsonomy.org/bibtex/201f2535d71d3237812a6d57d1bc17c5a/j.c.m.janssen}, description = {On the Submodularity of Diffusion Models: Equivalent Conditions and Applications}, interhash = {44d7d5efa31a8da4444a479fe69997bd}, intrahash = {01f2535d71d3237812a6d57d1bc17c5a}, keywords = {diffusion graph_processes influence network_analysis social_networks}, note = {cite arxiv:2002.00845Comment: Conference pre-print}, timestamp = {2020-02-04T15:43:19.000+0100}, title = {On the Submodularity of Diffusion Models: Equivalent Conditions and Applications}, url = {http://arxiv.org/abs/2002.00845}, year = 2019 }