Logic programming based diffusion models

Paulo Shakarian, Abhinav Bhatnagar, Ashkan Aleali, Elham Shaabani, Ruocheng Guo

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Scopus citations

Abstract

In this chapter, we first show that the well-known generalized annotated program (GAP) paradigm can be used to express many existing diffusion models that can consider not only the topology of the social network, but attributes of the nodes and edges as well. We then define a class of problems called Social Network Diffusion Optimization Problems (SNDOPs). In this chapter, we show how various diffusion processes can be embedded as GAP’s and then study the algorithmic and complexity issues associated with SDNOP’s. Experimental results are also included.

Original languageEnglish (US)
Title of host publicationSpringerBriefs in Computer Science
PublisherSpringer
Pages49-73
Number of pages25
Edition9783319231044
DOIs
StatePublished - Jan 1 2015

Publication series

NameSpringerBriefs in Computer Science
Number9783319231044
ISSN (Print)2191-5768
ISSN (Electronic)2191-5776

Keywords

  • Cell phone
  • Diffusion model
  • Ground atom
  • Social network
  • Submodular function

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Logic programming based diffusion models'. Together they form a unique fingerprint.

  • Cite this

    Shakarian, P., Bhatnagar, A., Aleali, A., Shaabani, E., & Guo, R. (2015). Logic programming based diffusion models. In SpringerBriefs in Computer Science (9783319231044 ed., pp. 49-73). (SpringerBriefs in Computer Science; No. 9783319231044). Springer. https://doi.org/10.1007/978-3-319-23105-1_5