DynaDiffuse: A Dynamic Diffusion Model for Continuous Time Constrained Influence Maximization

Miao Xie, Qiusong Yang, Qing Wang, Gao Cong, Gerard de Melo

AAAI 2015 pp. 346-352

doi:10.1609/AAAI.V29I1.9203 /aaai/2015/xie2015aaai-dynadiffuse/

Abstract

Studying the spread of phenomena in social networks is critical but still not fully solved. Existing influence maximization models assume a static network, disregarding its evolution over time. We introduce the continuous time constrained influence maximization problem for dynamic diffusion networks, based on a novel diffusion model called DynaDiffuse. Although the problem is NP-hard, the influence spread functions are monotonic and submodular, enabling fast approximations on top of an innovative stochastic model checking approach. Experiments on real social network data show that our model finds higher quality solutions and our algorithm outperforms state-of-art alternatives.

PDF AAAI Semantic Scholar

Cite

Text

Xie et al. "DynaDiffuse: A Dynamic Diffusion Model for Continuous Time Constrained Influence Maximization." AAAI Conference on Artificial Intelligence, 2015. doi:10.1609/AAAI.V29I1.9203

Markdown

[Xie et al. "DynaDiffuse: A Dynamic Diffusion Model for Continuous Time Constrained Influence Maximization." AAAI Conference on Artificial Intelligence, 2015.](https://mlanthology.org/aaai/2015/xie2015aaai-dynadiffuse/) doi:10.1609/AAAI.V29I1.9203

BibTeX

@inproceedings{xie2015aaai-dynadiffuse,
  title     = {{DynaDiffuse: A Dynamic Diffusion Model for Continuous Time Constrained Influence Maximization}},
  author    = {Xie, Miao and Yang, Qiusong and Wang, Qing and Cong, Gao and de Melo, Gerard},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2015},
  pages     = {346-352},
  doi       = {10.1609/AAAI.V29I1.9203},
  url       = {https://mlanthology.org/aaai/2015/xie2015aaai-dynadiffuse/}
}