On general threshold and general cascade models of social influence

Weili Wu; Hongwei Du; Huijuan Wang; Lidong Wu; Zhenhua Duan; Cong Tian

doi:10.1007/s10878-017-0165-6

On general threshold and general cascade models of social influence

Weili Wu
, Hongwei Du
, Huijuan Wang^*
, Lidong Wu
, Zhenhua Duan
, Cong Tian

^*Corresponding author for this work

Taiyuan University of Technology
University of Texas at Dallas
Harbin Institute of Technology Shenzhen
Qingdao University
University of Texas at Tyler
State Key Laboratory of Integrated Services Networks

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

The information diffusion model is a very important factor in study of the influence maximization problem. This paper contains two notes. The first one is a simplified proof of Kempe–Kleinberg–Tadös conjecture on general threshold mode1 of social influence. The second one is on the verification of a condition in definition of general cascade model.

Original language	English
Pages (from-to)	209-215
Number of pages	7
Journal	Journal of Combinatorial Optimization
Volume	35
Issue number	1
DOIs	https://doi.org/10.1007/s10878-017-0165-6
State	Published - 1 Jan 2018
Externally published	Yes

Keywords

General cascade model
General threshold model
Influence maximization
Social network

Access to Document

10.1007/s10878-017-0165-6

Cite this

@article{f763846b38fe4ceaaff1a6523792cb98,

title = "On general threshold and general cascade models of social influence",

abstract = "The information diffusion model is a very important factor in study of the influence maximization problem. This paper contains two notes. The first one is a simplified proof of Kempe–Kleinberg–Tad{\"o}s conjecture on general threshold mode1 of social influence. The second one is on the verification of a condition in definition of general cascade model.",

keywords = "General cascade model, General threshold model, Influence maximization, Social network",

author = "Weili Wu and Hongwei Du and Huijuan Wang and Lidong Wu and Zhenhua Duan and Cong Tian",

note = "Publisher Copyright: {\textcopyright} 2017, Springer Science+Business Media, LLC.",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/s10878-017-0165-6",

language = "英语",

volume = "35",

pages = "209--215",

journal = "Journal of Combinatorial Optimization",

issn = "1382-6905",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - On general threshold and general cascade models of social influence

AU - Wu, Weili

AU - Du, Hongwei

AU - Wang, Huijuan

AU - Wu, Lidong

AU - Duan, Zhenhua

AU - Tian, Cong

PY - 2018/1/1

Y1 - 2018/1/1

N2 - The information diffusion model is a very important factor in study of the influence maximization problem. This paper contains two notes. The first one is a simplified proof of Kempe–Kleinberg–Tadös conjecture on general threshold mode1 of social influence. The second one is on the verification of a condition in definition of general cascade model.

AB - The information diffusion model is a very important factor in study of the influence maximization problem. This paper contains two notes. The first one is a simplified proof of Kempe–Kleinberg–Tadös conjecture on general threshold mode1 of social influence. The second one is on the verification of a condition in definition of general cascade model.

KW - General cascade model

KW - General threshold model

KW - Influence maximization

KW - Social network

UR - https://www.scopus.com/pages/publications/85027329592

U2 - 10.1007/s10878-017-0165-6

DO - 10.1007/s10878-017-0165-6

M3 - 文章

AN - SCOPUS:85027329592

SN - 1382-6905

VL - 35

SP - 209

EP - 215

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

IS - 1

ER -

On general threshold and general cascade models of social influence

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this