Spreading-vanishing dichotomy in information diffusion in online social networks with intervention

Jingli Ren, Dandan Zhu, Haiyan Wang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, multiple information diffusion in online social networks with free boundary condition is investigated. We prove a spreading-vanishing dichotomy for the problem: i.e., either at least one piece of information lasts forever or all information suspend in finite time. The criterion for spreading and vanishing is established, it is related to the initial spreading area and the expansion capacity. We also obtain several cases of the asymptotic behavior of the information under different conditions. When the information spreads, we provide some upper and lower bounds of the spreading speed corresponding to different cases of asymptotic behavior of the information. In addition, numerical examples are given to illustrate the impacts of the initial spreading area and the expansion capacity on the free boundary, and all cases of the asymptotic behavior of the information.

Original languageEnglish (US)
Pages (from-to)1843-1865
Number of pages23
JournalDiscrete and Continuous Dynamical Systems - Series B
Volume24
Issue number4
DOIs
StatePublished - Apr 1 2019

Fingerprint

Information Diffusion
Dichotomy
Social Networks
Capacity Expansion
Asymptotic Behavior
Boundary conditions
Free Boundary
Spreading Speed
Upper and Lower Bounds
Numerical Examples

Keywords

  • Diffusion model
  • Free boundary
  • Social networks
  • Spreading speed
  • Spreading-vanishing

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this

Spreading-vanishing dichotomy in information diffusion in online social networks with intervention. / Ren, Jingli; Zhu, Dandan; Wang, Haiyan.

In: Discrete and Continuous Dynamical Systems - Series B, Vol. 24, No. 4, 01.04.2019, p. 1843-1865.

Research output: Contribution to journalArticle

@article{6a4e3c0092084247b21b4488d54d9713,
title = "Spreading-vanishing dichotomy in information diffusion in online social networks with intervention",
abstract = "In this paper, multiple information diffusion in online social networks with free boundary condition is investigated. We prove a spreading-vanishing dichotomy for the problem: i.e., either at least one piece of information lasts forever or all information suspend in finite time. The criterion for spreading and vanishing is established, it is related to the initial spreading area and the expansion capacity. We also obtain several cases of the asymptotic behavior of the information under different conditions. When the information spreads, we provide some upper and lower bounds of the spreading speed corresponding to different cases of asymptotic behavior of the information. In addition, numerical examples are given to illustrate the impacts of the initial spreading area and the expansion capacity on the free boundary, and all cases of the asymptotic behavior of the information.",
keywords = "Diffusion model, Free boundary, Social networks, Spreading speed, Spreading-vanishing",
author = "Jingli Ren and Dandan Zhu and Haiyan Wang",
year = "2019",
month = "4",
day = "1",
doi = "10.3934/dcdsb.2018240",
language = "English (US)",
volume = "24",
pages = "1843--1865",
journal = "Discrete and Continuous Dynamical Systems - Series B",
issn = "1531-3492",
publisher = "Southwest Missouri State University",
number = "4",

}

TY - JOUR

T1 - Spreading-vanishing dichotomy in information diffusion in online social networks with intervention

AU - Ren, Jingli

AU - Zhu, Dandan

AU - Wang, Haiyan

PY - 2019/4/1

Y1 - 2019/4/1

N2 - In this paper, multiple information diffusion in online social networks with free boundary condition is investigated. We prove a spreading-vanishing dichotomy for the problem: i.e., either at least one piece of information lasts forever or all information suspend in finite time. The criterion for spreading and vanishing is established, it is related to the initial spreading area and the expansion capacity. We also obtain several cases of the asymptotic behavior of the information under different conditions. When the information spreads, we provide some upper and lower bounds of the spreading speed corresponding to different cases of asymptotic behavior of the information. In addition, numerical examples are given to illustrate the impacts of the initial spreading area and the expansion capacity on the free boundary, and all cases of the asymptotic behavior of the information.

AB - In this paper, multiple information diffusion in online social networks with free boundary condition is investigated. We prove a spreading-vanishing dichotomy for the problem: i.e., either at least one piece of information lasts forever or all information suspend in finite time. The criterion for spreading and vanishing is established, it is related to the initial spreading area and the expansion capacity. We also obtain several cases of the asymptotic behavior of the information under different conditions. When the information spreads, we provide some upper and lower bounds of the spreading speed corresponding to different cases of asymptotic behavior of the information. In addition, numerical examples are given to illustrate the impacts of the initial spreading area and the expansion capacity on the free boundary, and all cases of the asymptotic behavior of the information.

KW - Diffusion model

KW - Free boundary

KW - Social networks

KW - Spreading speed

KW - Spreading-vanishing

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

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

U2 - 10.3934/dcdsb.2018240

DO - 10.3934/dcdsb.2018240

M3 - Article

VL - 24

SP - 1843

EP - 1865

JO - Discrete and Continuous Dynamical Systems - Series B

JF - Discrete and Continuous Dynamical Systems - Series B

SN - 1531-3492

IS - 4

ER -