On strict submodularity of social influence

Qiufen Ni; Hongwei Du

doi:10.1007/s10878-020-00683-0

On strict submodularity of social influence

Qiufen Ni
, Hongwei Du^*

^*Corresponding author for this work

Wuhan University
Harbin Institute of Technology Shenzhen

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

1 Scopus citations

Abstract

In this paper, we show several results about the strict submodularity of the influence spread in a social network with general threshold model if at each node, the threshold function is strictly increasing and strictly submodular.

Original language	English
Pages (from-to)	348-356
Number of pages	9
Journal	Journal of Combinatorial Optimization
Volume	41
Issue number	2
DOIs	https://doi.org/10.1007/s10878-020-00683-0
State	Published - Feb 2021
Externally published	Yes

Keywords

Influence spread
Social network
Strictly submodular

Access to Document

10.1007/s10878-020-00683-0

Cite this

@article{17c1c10b66f44bb391c2fe890c288562,

title = "On strict submodularity of social influence",

abstract = "In this paper, we show several results about the strict submodularity of the influence spread in a social network with general threshold model if at each node, the threshold function is strictly increasing and strictly submodular.",

keywords = "Influence spread, Social network, Strictly submodular",

author = "Qiufen Ni and Hongwei Du",

note = "Publisher Copyright: {\textcopyright} 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature.",

year = "2021",

month = feb,

doi = "10.1007/s10878-020-00683-0",

language = "英语",

volume = "41",

pages = "348--356",

journal = "Journal of Combinatorial Optimization",

issn = "1382-6905",

publisher = "Springer Netherlands",

number = "2",

}

TY - JOUR

T1 - On strict submodularity of social influence

AU - Ni, Qiufen

AU - Du, Hongwei

PY - 2021/2

Y1 - 2021/2

N2 - In this paper, we show several results about the strict submodularity of the influence spread in a social network with general threshold model if at each node, the threshold function is strictly increasing and strictly submodular.

AB - In this paper, we show several results about the strict submodularity of the influence spread in a social network with general threshold model if at each node, the threshold function is strictly increasing and strictly submodular.

KW - Influence spread

KW - Social network

KW - Strictly submodular

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

U2 - 10.1007/s10878-020-00683-0

DO - 10.1007/s10878-020-00683-0

M3 - 文章

AN - SCOPUS:85099063604

SN - 1382-6905

VL - 41

SP - 348

EP - 356

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

IS - 2

ER -

On strict submodularity of social influence

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this