Public Library of Science
Browse
Fig 5.TIF (1.08 MB)

Numerical demonstration of Lemma 1.

Download (1.08 MB)
figure
posted on 2016-03-14, 00:54 authored by Evangelos Papalexakis, Bryan Hooi, Konstantinos Pelechrinis, Christos Faloutsos

Using a seed network with large enough diameter to obtain statistically meaningful results (top left figure), we validate Lemma 1. As we can see at the top right figure the number of pair of nodes within distance r expected from Lemma 1 is equal to the one computed from the networks. Furthermore, the computed power-hop exponent is very close to the one expected from our lemma as well (bottom left figure). Finally, the actual scaling behavior for the networks after each Kronecker iteration are presented at the bottom right figure.

History