The independent cascade and linear threshold models

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

Research output: Chapter in Book/Report/Conference proceedingChapter

42 Scopus citations

Abstract

In this chapter, we focus on perhaps the two most prevalent diffusion models in computer science—the independent cascade and linear threshold models. We describe different properties of these models and how these properties affect solving problems such as influence maximization and influence spread. We describe approaches to address influence maximization problem in independent cascade model and linear threshold model that rely on the maximization of submodular functions—as well as extensions to these approaches for larger datasets.

Original languageEnglish (US)
Title of host publicationSpringerBriefs in Computer Science
PublisherSpringer
Pages35-48
Number of pages14
Edition9783319231044
DOIs
StatePublished - 2015

Publication series

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

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'The independent cascade and linear threshold models'. Together they form a unique fingerprint.

Cite this