Logic programming based diffusion models

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

doi:10.1007/978-3-319-23105-1_5

Logic programming based diffusion models

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

Research output: Chapter in Book/Report/Conference proceeding › Chapter

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 language	English (US)
Title of host publication	SpringerBriefs in Computer Science
Publisher	Springer
Pages	49-73
Number of pages	25
Edition	9783319231044
DOIs	https://doi.org/10.1007/978-3-319-23105-1_5
State	Published - 2015

Publication series

Name	SpringerBriefs in Computer Science
Number	9783319231044
Volume	0
ISSN (Print)	2191-5768
ISSN (Electronic)	2191-5776

Keywords

Cell phone
Diffusion model
Ground atom
Social network
Submodular function

ASJC Scopus subject areas

General Computer Science

Access to Document

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

Cite this

@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{\textquoteright}s and then study the algorithmic and complexity issues associated with SDNOP{\textquoteright}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",

note = "Publisher Copyright: {\textcopyright} 2015, The Author(s).",

year = "2015",

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

Y1 - 2015

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 -

Logic programming based diffusion models

Abstract

Publication series

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this