Absence of influential spreaders in rumor dynamics

Javier Borge-Holthoefer, Yamir Moreno

Research output: Contribution to journalArticle

133 Citations (Scopus)

Abstract

Recent research has suggested that coreness, and not degree, constitutes a better topological descriptor to identify influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading. Here, we instead focus on rumor spreading models, which are more suited for social contagion and information propagation. To this end, we perform extensive computer simulations on top of several real-world networks and find opposite results. Namely, we show that the spreading capabilities of the nodes do not depend on their k-core index, which instead determines whether or not a given node prevents the diffusion of a rumor to a system-wide scale. Our findings are relevant both for sociological studies of contagious dynamics and for the design of efficient commercial viral processes.

Original languageEnglish
Article number026116
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume85
Issue number2
DOIs
Publication statusPublished - 23 Feb 2012
Externally publishedYes

Fingerprint

Contagion
Vertex of a graph
Complex Networks
Descriptors
Computer Simulation
Propagation
computerized simulation
propagation
Model
Context
Design

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Statistics and Probability

Cite this

Absence of influential spreaders in rumor dynamics. / Borge-Holthoefer, Javier; Moreno, Yamir.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 85, No. 2, 026116, 23.02.2012.

Research output: Contribution to journalArticle

@article{d5643f497ec74c2e95fd9568d6b70b53,
title = "Absence of influential spreaders in rumor dynamics",
abstract = "Recent research has suggested that coreness, and not degree, constitutes a better topological descriptor to identify influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading. Here, we instead focus on rumor spreading models, which are more suited for social contagion and information propagation. To this end, we perform extensive computer simulations on top of several real-world networks and find opposite results. Namely, we show that the spreading capabilities of the nodes do not depend on their k-core index, which instead determines whether or not a given node prevents the diffusion of a rumor to a system-wide scale. Our findings are relevant both for sociological studies of contagious dynamics and for the design of efficient commercial viral processes.",
author = "Javier Borge-Holthoefer and Yamir Moreno",
year = "2012",
month = "2",
day = "23",
doi = "10.1103/PhysRevE.85.026116",
language = "English",
volume = "85",
journal = "Physical Review E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "2",

}

TY - JOUR

T1 - Absence of influential spreaders in rumor dynamics

AU - Borge-Holthoefer, Javier

AU - Moreno, Yamir

PY - 2012/2/23

Y1 - 2012/2/23

N2 - Recent research has suggested that coreness, and not degree, constitutes a better topological descriptor to identify influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading. Here, we instead focus on rumor spreading models, which are more suited for social contagion and information propagation. To this end, we perform extensive computer simulations on top of several real-world networks and find opposite results. Namely, we show that the spreading capabilities of the nodes do not depend on their k-core index, which instead determines whether or not a given node prevents the diffusion of a rumor to a system-wide scale. Our findings are relevant both for sociological studies of contagious dynamics and for the design of efficient commercial viral processes.

AB - Recent research has suggested that coreness, and not degree, constitutes a better topological descriptor to identify influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading. Here, we instead focus on rumor spreading models, which are more suited for social contagion and information propagation. To this end, we perform extensive computer simulations on top of several real-world networks and find opposite results. Namely, we show that the spreading capabilities of the nodes do not depend on their k-core index, which instead determines whether or not a given node prevents the diffusion of a rumor to a system-wide scale. Our findings are relevant both for sociological studies of contagious dynamics and for the design of efficient commercial viral processes.

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

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

U2 - 10.1103/PhysRevE.85.026116

DO - 10.1103/PhysRevE.85.026116

M3 - Article

VL - 85

JO - Physical Review E

JF - Physical Review E

SN - 2470-0045

IS - 2

M1 - 026116

ER -