Table 2. Real world networks. The number of nodes, 90th percentile effective diameter, and density of the real networks. Networks were downloaded from the Stanford Large Network Collection (SNAP), Alex Arena's collection (AA), and the Max Planck Institute for Software Systems website (MPI), which in turn credit the cited publication for the network.
| nodes | diameter | density | source | |
|---|---|---|---|---|
| PGPgiantcompo | 10680 | 10.0 | 4.26 e-4 | AA [46] |
| amazon0302 | 262111 | 11.1 | 0.26 e-4 | SNAP [42] |
| amazon0601 | 403364 | 7.6 | 0.30 e-4 | SNAP [42] |
| ca-AstroPh | 17903 | 5.0 | 12.30 e-4 | SNAP [27] |
| ca-CondMat | 21363 | 6.5 | 4.01 e-4 | SNAP [27] |
| ca-GrQc | 4158 | 7.6 | 15.53 e-4 | SNAP [27] |
| ca-HepPh | 11204 | 5.8 | 18.74 e-4 | SNAP [27] |
| ca-HepTh | 8638 | 7.4 | 6.65 e-4 | SNAP [27] |
| cit-HepPh | 34401 | 5.0 | 7.11 e-4 | SNAP [47] |
| cit-HepTh | 27400 | 5.3 | 9.38 e-4 | SNAP [47] |
| com-dblp | 317080 | 8.0 | 0.21 e-4 | SNAP [48] |
| email-EuAll | 224832 | 4.5 | 0.13 e-4 | SNAP [27] |
| email-Uni | 1133 | 4.3 | 85.00 e-4 | AA [49] |
| facebooklcc | 59691 | 5.6 | 4.09 e-4 | MPI [44] |
| loc-brightkite | 56739 | 6.0 | 1.32 e-4 | SNAP [50] |
| loc-gowalla | 196591 | 5.7 | 0.49 e-4 | SNAP [50] |
| p2p-Gnutella31 | 62561 | 6.7 | 0.76 e-4 | SNAP [27] |
| soc-Epinions1 | 75877 | 5.0 | 1.41 e-4 | SNAP [51] |
| soc-Slashdot0902 | 82168 | 4.7 | 1.49 e-4 | SNAP [43] |
| soc-sign-epinions | 119130 | 4.9 | 0.99 e-4 | SNAP [52] |
| web-Google | 855802 | 8.1 | 0.12 e-4 | SNAP [43] |
| web-NotreDame | 325729 | 9.4 | 0.21 e-4 | SNAP [53] |
| web-Stanford | 255265 | 9.7 | 0.60 e-4 | SNAP [43] |
| wiki-Vote | 7066 | 3.8 | 40.36 e-4 | SNAP [52] |