Small World Networks
Small World Networks
Small World Networks
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Percolation in <strong>Small</strong> <strong>World</strong> <strong>Networks</strong> (2)<br />
k=1<br />
k=2<br />
k=5<br />
¡ The original data of Watts & Newmann for<br />
percolation on a 1-d re-wired network<br />
Regular<br />
<strong>Small</strong> world<br />
51<br />
Implications<br />
¡ Epidemics spread much faster than<br />
predicted by normal models (assuming<br />
regular networks)<br />
l Even with a low percentage of susceptible<br />
individuals<br />
¡ More in general<br />
¡ The effects of local actions spread very<br />
fast in small world networks<br />
l Viruses, but also information, data, gossip,<br />
traffic jams, trends<br />
52<br />
26