Logic programming based diffusion models

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

Research output: Chapter in Book/Report/Conference proceedingChapter

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

Fingerprint

Logic programming
Topology

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

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

Logic programming based diffusion models. / Shakarian, Paulo; Bhatnagar, Abhinav; Aleali, Ashkan; Shaabani, Elham; Guo, Ruocheng.

SpringerBriefs in Computer Science. 9783319231044. ed. Springer, 2015. p. 49-73 (SpringerBriefs in Computer Science; No. 9783319231044).

Research output: Chapter in Book/Report/Conference proceedingChapter

Shakarian, P, Bhatnagar, A, Aleali, A, Shaabani, E & Guo, R 2015, Logic programming based diffusion models. in SpringerBriefs in Computer Science. 9783319231044 edn, SpringerBriefs in Computer Science, no. 9783319231044, Springer, pp. 49-73. https://doi.org/10.1007/978-3-319-23105-1_5
Shakarian P, Bhatnagar A, Aleali A, Shaabani E, Guo R. Logic programming based diffusion models. In SpringerBriefs in Computer Science. 9783319231044 ed. Springer. 2015. p. 49-73. (SpringerBriefs in Computer Science; 9783319231044). https://doi.org/10.1007/978-3-319-23105-1_5
Shakarian, Paulo ; Bhatnagar, Abhinav ; Aleali, Ashkan ; Shaabani, Elham ; Guo, Ruocheng. / Logic programming based diffusion models. SpringerBriefs in Computer Science. 9783319231044. ed. Springer, 2015. pp. 49-73 (SpringerBriefs in Computer Science; 9783319231044).
@inbook{917fcf409a3744df94cd3f11362714f4,
title = "Logic programming based diffusion models",
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.",
keywords = "Cell phone, Diffusion model, Ground atom, Social network, Submodular function",
author = "Paulo Shakarian and Abhinav Bhatnagar and Ashkan Aleali and Elham Shaabani and Ruocheng Guo",
year = "2015",
month = "1",
day = "1",
doi = "10.1007/978-3-319-23105-1_5",
language = "English (US)",
series = "SpringerBriefs in Computer Science",
publisher = "Springer",
number = "9783319231044",
pages = "49--73",
booktitle = "SpringerBriefs in Computer Science",
edition = "9783319231044",

}

TY - CHAP

T1 - Logic programming based diffusion models

AU - Shakarian, Paulo

AU - Bhatnagar, Abhinav

AU - Aleali, Ashkan

AU - Shaabani, Elham

AU - Guo, Ruocheng

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 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.

AB - 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.

KW - Cell phone

KW - Diffusion model

KW - Ground atom

KW - Social network

KW - Submodular function

UR - http://www.scopus.com/inward/record.url?scp=85044932584&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044932584&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-23105-1_5

DO - 10.1007/978-3-319-23105-1_5

M3 - Chapter

AN - SCOPUS:85044932584

T3 - SpringerBriefs in Computer Science

SP - 49

EP - 73

BT - SpringerBriefs in Computer Science

PB - Springer

ER -