TABLE VI. Basic Information of Four Datasets. Note That the Political Blogs Dataset is Not Connected; the Average Path Length and the Diameter of the Largest Connected Component in Political Blogs are Reported.
| Dataset | small-world | email-Eu-core | political blogs | ego-Facebook |
|---|---|---|---|---|
| Number of nodes | 1000 | 986 | 1224 | 2851 |
| Number of edges | 15 000 | 16 064 | 16 715 | 62 318 |
| Average degree | 30 | 32.5842 | 27.3121 | 43.7166 |
| Average excess degree | 29.3581 | 73.6564 | 80.2587 | 98.0664 |
| Average clustering | ||||
| coefficient | ||||
| 0.1133 | 0.4071 | 0.3197 | 0.5914 | |
| Average path length | 2.4414 | 2.5843 | 2.7467 | 4.1353 |
| Diameter | 3 | 7 | 8 | 14 |
| Density | 3.0030e-2 | 3.3080e-2 | 2.2332e-2 | 1.5339e-2 |