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.
Neighborhood<br />
¡<br />
¡<br />
¡<br />
¡<br />
The neighborhood Г(v) of a vertex v<br />
l Is the subgraph S consisting of all the vertices adjacent to<br />
v, v excluded<br />
l Let us indicate a |Г(v)| the number of vertices of Г(v)<br />
The neighborhood Г(S) of a subgraph S<br />
Is the subgraph that consists of all the vertices<br />
adjacent to any of the vertices of S, S excluded<br />
l S=Г(v), Г(S)= Г(Г(v))= Г 2 (v)<br />
l Г i (v) is the ith neighborhood of v<br />
Distribution sequence Λ<br />
l Λi(v)=∑0ài|Г(v)|<br />
l This counts all the nodes that can be reached from v at a<br />
specific distance<br />
l In a small world, the distribution sequence grows very<br />
fast<br />
19<br />
Clustering (1)<br />
¡ The clustering γv of a<br />
vertex v<br />
l Measures to extent<br />
to which the vertices<br />
adjacent to j are also<br />
adjacent to each<br />
other<br />
l i.e., measure the<br />
amount of edges in<br />
Г(v)<br />
NOT CLUSTERED<br />
v<br />
Г(v)<br />
CLUSTERED<br />
v<br />
Г(v)<br />
20<br />
10