Table 1.
Details of datasets.
| Dataset | Vetices | Edges | Average degree |
|---|---|---|---|
| Gowalla-edges | 196,591 | 950,327 | 9.6681 |
| Amazon0302 | 262,111 | 899,792 | 6.8658 |
| com-dblp.ungraph | 317,081 | 1,049,867 | 6.6221 |
| amazon.ungraph | 334,863 | 925,872 | 5.5299 |
| Amazon0312 | 400,727 | 2,349,869 | 11.7280 |
| Amazon0601 | 403,394 | 2,443,408 | 12.1142 |
| Amazon0505 | 410,236 | 2,439,437 | 11.8928 |
| web-Google | 875,713 | 4,322,051 | 9.8709 |
| com-youtube.ungraph | 1,134,890 | 2,987,624 | 5.2650 |
| soc-pokec-relationships | 1,632,803 | 22,301,964 | 27.3174 |
| as-skitter | 1,696,415 | 11,095,298 | 13.0808 |
| com-orkut.ungraph | 3,072,441 | 117,185,083 | 76.2814 |
| cit-Patents | 3,774,768 | 16,518,947 | 8.7523 |
| com-lj.ungraph | 3,997,962 | 34,681,189 | 17.3494 |
| enwiki-2013 | 4,206,785 | 101,355,853 | 48.1868 |
| soc-LiveJournal1 | 4,847,571 | 43,110,428 | 17.7864 |
| orkut-groupmemberships | 8,730,857 | 327,036,519 | 74.9151 |
| wikipedia-link-en | 12,082,987 | 375,535,932 | 62.1595 |