IRIF, UParis
IRIF,UParis
UWien
s,t | 1 | 2 | 3 | 4 | 5 | |
---|---|---|---|---|---|---|
1,2 | 1 | 0 | 0 | 0 | ||
1,3 | 1 | 0 | 0 | 0 | ||
1,4 | 2 | 1 | 1 | 0 | ||
1,5 | 2 | 1 | 1 | 2 | ||
2,3 | 2 | 1 | 1 | 0 | ||
2,4 | 1 | 0 | 0 | 0 | ||
2,5 | 1 | 0 | 0 | 1 | ||
3,4 | 1 | 0 | 0 | 0 | ||
3,5 | 1 | 0 | 0 | 1 | ||
4,5 | 1 | 0 | 0 | 0 |
\(\sigma_{s,t}\)
\(\sigma_{s,t}(v)\)
\(\sigma_{v,t}=\sum_{u\in NH_v(t)}\sigma_{u,t}\)
\(\mathsf{bc}_v(s)=\sigma_{s,v} \sum_{u\in PH_v(s)}\frac{\mathsf{bc}_u(s)+1}{\sigma_{s,u}}\)
\(\mathsf{bc}_v=\frac{1}{(n-1)(n-2)}\sum_{s\neq v}\mathsf{bc}_v(s)\)
\(\frac{\|\mathsf{bc}-C\|_2}{\|\mathsf{bc}\|_2}=\frac{\sqrt{\sum_{v\in V}(\mathsf{bc}_v-C[v])^2}}{\sqrt{\sum_{v\in V}(\mathsf{bc}_v)^2}}\)
\(7\times 6\) grid and hypercube of dimension 11
Hence, diameter is 11
Erdös-Renyi graphs with 500 nodes and different diameters
20 samples for each diameter
E-mail network with 1133 nodes and diameter 8
Autonomous system network with 3011 nodes and diameter 9
Randomly weighted Erdös-Renyi with 500 nodes
Diameter noted is diameter of underlying, unweighted graphs
Road network with 3353 nodes
Rome, Italy, 1999
betweenness
time
\(b\)
\(t\)
Black : \(T_D\)
Red : \(T_C\)