How to scotch a rumor in a network

Charles Bordenave

Description

How to scotch a rumor in a network ? Charles Bordenave CNRS & University of Toulouse

• spreading model

Sujets

• Bordenave

Informations

• Publié par: profil-urra-2012
• Nombre de lectures: 22
• Langue: English

Extrait

How

to

scotch

a

rumor

in

Charles Bordenave

CNRS

&

University

of

a

Toulouse

network

?

The SIR spreading model

Arumoris propagating along the edges of a graph vertex may either be

-

(S)usceptible

i.e.

not

aware

of

the

rumor,

G

=

(V E).

A

The SIR spreading model

Arumoris propagating along the edges of a graphG= (V E). A vertex may either be

-

-

(S)usceptiblei.e. not aware of the rumor,

(I)nfectedand spreading it to its neighbours,, aware of the rumor

The SIR spreading model

Arumoris propagating along the edges of a graphG= (V E). A vertex may either be

-(S)usceptiblei.e. not aware of the rumor,

-(I)nfectedand spreading it to its neighbours,, aware of the rumor

-(R)ecovered, aware of the rumor but not spreading it.

The SIR spreading model

Arumoris propagating along the edges of a graphG= (V E). A vertex may either be

-(S)usceptiblei.e. not aware of the rumor,

-(I)nfected, aware of the rumor and spreading it to its neighbours,

-(R)ecovered, aware of the rumor but not spreading it.

=⇒rumor spreading, epidemic, prey and predator, information dissemination ...