Role of second trials in cascades of information over networks

C. De Kerchove, G. Krings, R. Lambiotte, P. Van Dooren, V.D. Blondel

Résultats de recherche: Contribution à un journal/une revueArticle

4 Downloads (Pure)

Résumé

We study the propagation of information in social networks. To do so, we focus on a cascade model where nodes are infected with probability p1 after their first contact with the information and with probability p2 at all subsequent contacts. The diffusion starts from one random node and leads to a cascade of infection. It is shown that first and subsequent trials play different roles in the propagation and that the size of the cascade depends in a nontrivial way on p1, p2, and on the network structure. Second trials are shown to amplify the propagation in dense parts of the network while first trials are dominant for the exploration of new parts of the network and launching new seeds of infection.
langue originaleAnglais
journalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume79
Numéro de publication1
Les DOIs
étatPublié - 5 janv. 2009

Empreinte digitale

Cascade
cascades
Propagation
Infection
infectious diseases
Contact
propagation
Vertex of a graph
Network Structure
Social Networks
launching
seeds
Model

Citer ceci

De Kerchove, C. ; Krings, G. ; Lambiotte, R. ; Van Dooren, P. ; Blondel, V.D. / Role of second trials in cascades of information over networks. Dans: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 2009 ; Vol 79, Numéro 1.
@article{5c183c272bd645b9997cc08254b8fbd1,
title = "Role of second trials in cascades of information over networks",
abstract = "We study the propagation of information in social networks. To do so, we focus on a cascade model where nodes are infected with probability p1 after their first contact with the information and with probability p2 at all subsequent contacts. The diffusion starts from one random node and leads to a cascade of infection. It is shown that first and subsequent trials play different roles in the propagation and that the size of the cascade depends in a nontrivial way on p1, p2, and on the network structure. Second trials are shown to amplify the propagation in dense parts of the network while first trials are dominant for the exploration of new parts of the network and launching new seeds of infection.",
author = "{De Kerchove}, C. and G. Krings and R. Lambiotte and {Van Dooren}, P. and V.D. Blondel",
note = "Copyright 2009 Elsevier B.V., All rights reserved.",
year = "2009",
month = "1",
day = "5",
doi = "10.1103/PhysRevE.79.016114",
language = "English",
volume = "79",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "1",

}

Role of second trials in cascades of information over networks. / De Kerchove, C.; Krings, G.; Lambiotte, R.; Van Dooren, P.; Blondel, V.D.

Dans: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol 79, Numéro 1, 05.01.2009.

Résultats de recherche: Contribution à un journal/une revueArticle

TY - JOUR

T1 - Role of second trials in cascades of information over networks

AU - De Kerchove, C.

AU - Krings, G.

AU - Lambiotte, R.

AU - Van Dooren, P.

AU - Blondel, V.D.

N1 - Copyright 2009 Elsevier B.V., All rights reserved.

PY - 2009/1/5

Y1 - 2009/1/5

N2 - We study the propagation of information in social networks. To do so, we focus on a cascade model where nodes are infected with probability p1 after their first contact with the information and with probability p2 at all subsequent contacts. The diffusion starts from one random node and leads to a cascade of infection. It is shown that first and subsequent trials play different roles in the propagation and that the size of the cascade depends in a nontrivial way on p1, p2, and on the network structure. Second trials are shown to amplify the propagation in dense parts of the network while first trials are dominant for the exploration of new parts of the network and launching new seeds of infection.

AB - We study the propagation of information in social networks. To do so, we focus on a cascade model where nodes are infected with probability p1 after their first contact with the information and with probability p2 at all subsequent contacts. The diffusion starts from one random node and leads to a cascade of infection. It is shown that first and subsequent trials play different roles in the propagation and that the size of the cascade depends in a nontrivial way on p1, p2, and on the network structure. Second trials are shown to amplify the propagation in dense parts of the network while first trials are dominant for the exploration of new parts of the network and launching new seeds of infection.

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

U2 - 10.1103/PhysRevE.79.016114

DO - 10.1103/PhysRevE.79.016114

M3 - Article

AN - SCOPUS:60949111249

VL - 79

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 1

ER -