Table 4 Network topology characteristics of eighteen datasets.
Network | n | m | \(\overline{k}\) | kmax | \(\overline{{n_{ks} }}\) | nksmax | \(\eta_{G}\) | \(\partial_{G}\) | Type |
|---|---|---|---|---|---|---|---|---|---|
Dolphins | 62 | 159 | 5.13 | 12 | 3.16 | 4 | 0.259 | 1.71 | Animal |
Polbooks | 105 | 441 | 8.40 | 25 | 4.91 | 6 | 0.488 | 1.51 | Political |
Blogs | 1224 | 19,025 | 31.09 | 351 | 14.79 | 36 | 0.320 | 1.41 | Internet |
Euroroad | 1174 | 1417 | 2.41 | 10 | 1.64 | 2 | 0.017 | 2.29 | Traffic |
Friendships | 1858 | 12,534 | 13.49 | 272 | 7.23 | 20 | 0.141 | 1.54 | Social |
Protein | 1870 | 2277 | 2.44 | 56 | 1.41 | 5 | 0.067 | 2.88 | Biology |
Hamster | 2426 | 16,630 | 13.71 | 273 | 8.08 | 24 | 0.538 | 1.52 | Social |
Power | 4941 | 6594 | 2.67 | 19 | 1.74 | 5 | 0.080 | 2.25 | Power grid |
As20000102 | 6474 | 13,895 | 4.29 | 1458 | 2.01 | 12 | 0.252 | 2.46 | Internet |
Ca-astroph | 18,771 | 198,050 | 21.10 | 504 | 12.62 | 56 | 0.631 | 1.44 | Social |
RA-1 | 200 | 1945 | 19.45 | 33 | 13.77 | 14 | 0.097 | 1.34 | Random |
RA-2 | 999 | 4906 | 9.82 | 21 | 6.55 | 7 | 0.010 | 1.45 | Random |
RA-3 | 1999 | 8047 | 8.05 | 20 | 4.80 | 5 | 0.003 | 1.50 | Random |
RA-4 | 4965 | 12,486 | 5.03 | 14 | 2.82 | 3 | 0.001 | 1.66 | Random |
FR-1 | 500 | 469 | 1.88 | 13 | 1.21 | 2 | 0.002 | 3.20 | Scale-free |
FR-2 | 1000 | 1297 | 2.59 | 128 | 1.46 | 4 | 0.030 | 2.70 | Scale-free |
FR-3 | 3000 | 6893 | 4.59 | 666 | 2.41 | 12 | 0.125 | 2.30 | scale-free |
FR-4 | 5000 | 15,730 | 6.29 | 581 | 3.29 | 24 | 0.135 | 2.00 | Scale-free |