Beruflich Dokumente
Kultur Dokumente
• spreading agent
• attractiveness and specificity of information
Strong tie defined
• A strong tie
• frequent contact
• affinity
• many mutual contacts
http://projects.si.umich.edu/netlearn/NetLogo4/DiffusionCompetition.html
Framework
• The network of computers consists of nodes (computers) and edges (links
between nodes)
• Each node is in one of two states
• Susceptible (in other words, healthy)
• Infected
• Susceptible-Infected-Susceptible (SIS) model
• Cured nodes immediately become susceptible
Infected by neighbor
Susceptible Infected
Cured
internally
Framework (Continued)
• Homogeneous birth rate β on all edges between infected and
susceptible nodes
• Homogeneous death rate δ for infected nodes
Healthy
Prob. δ N2
Prob. β
N1 X
Infected
N3
SIR and SIS Models (from epidemiology study)
An SIR model consists of three group
• Susceptible: Those who may contract the disease
• Infected: Those infected
• Recovered/Removed: Those with natural immunity or those
that have died.
X Active neighbors
0.1
0.4 U
0.5 0.3
0.2 Stop!
0.5
w v
Independent Cascade Model
• When node v becomes active, it has a single chance of activating each
currently inactive neighbor w
• The activation attempt succeeds with probability pvw
Example
0.6
Inactive Node
Newly active
X 0.1 U node
0.4
Successful
0.5 0.3 attempt
0.2
Unsuccessful
0.5 attempt
w
v
Stop!
to sum up
• network structure influences information diffusion
• strength of tie matters
• diffusion can be simple (person to person) or complex (individuals
having thresholds)
• people in special network positions (the brokers) have an advantage
in receiving novel info & coming up with “novel” ideas
• in some scenarios, information diffusion may hinder innovation
References
• Adamic L., et al, “Information diffusion in networks”, Lecture note,
2015
• Easley D., Kleinberg J., “Networks, Crowd, and Markets”, Cambridge
University Press, 2010