| Name | Nodes# | ⟨ d ⟩ | Δ(× 10^6) | C | Download TSV file |
|---|---|---|---|---|---|
| Ego-facebook[1] | 4,039 | 43.69 | 1.6 | 0.519 | Ego-facebook.zip |
| Enron-email[2] | 36,692 | 10.02 | 0.7 | 0.085 | Enron-email.zip |
| Brigthkite[1] | 58,228 | 7.35 | 0.49 | 0.110 | Brightkite.zip |
| Dblp-Coau[2] | 317,080 | 6.62 | 2.2 | 0.306 | Dblp_Coau.zip |
| Web-NotreDame[2] | 325,729 | 6.69 | 8.9 | 0.087 | Web-NotreDame.zip |
| Amazon[1] | 334,863 | 5.53 | 0.6 | 0.205 | Amazon.zip |
| Citeseer[2] | 384,413 | 9.03 | 1.3 | 0.049 | Citeseer.zip |
| Dogster[2] | 426,820 | 40.03 | 83 | 0.014 | Dogster.zip |
| Web-Google[2] | 875,713 | 9.87 | 13 | 0.055 | Web-Google.zip |
| Youtube[1] | 1,134,890 | 5.27 | 3 | 0.006 | Youtube.zip |
| Dblp[2] | 1,314,050 | 8.16 | 12 | 0.170 | Dblp.zip |
| As-skitter[1] | 1,696,415 | 13.08 | 28 | 0.005 | Skitter.zip |
| Flicker[2] | 2,302,925 | 19.83 | 837 | 0.107 | FLicker.zip |
| Orkut[2] | 3,072,441 | 76.28 | 627 | 0.041 | Orkut.zip |
| Livejournal[1] | 3,997,962 | 17.35 | 177 | 0.125 | Livejournal.zip |
| Orkut2[3][4] | 11,514,053 | 56.80 | 233 | 0.0002 | Orkut2.zip |
| Web-Arabic[3][4] | 22,743,881 | 48.70 | 36,895 | 0.031 | Web-Arabic.zip |
| Twitter[2] | 41,652,230 | 57.74 | 34,825 | 0.0008 | Twitter.zip |
| MicrosoftAC.G.[5] | 46,742,304 | 22.61 | 578 | 0.015 | MicrosoftACG.zip |
| Friendster[2] | 65,608,366 | 55.06 | 4,173 | 0.017 | Friendster.zip |
To use our data, we kindly request to cite as follows: |
| Roohollah Etemadi, Jianguo Lu, and Yung H. Tsin. 2016. Efficient Estimation of Triangles in Very Large Graphs. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management (CIKM '16). ACM, New York, NY, USA, 1251-1260. DOI: https://doi.org/10.1145/2983323.2983849 |
and |
|
| [1] | Jure Leskovec and Andrej Krevl. SNAP Datasets:Stanford large network dataset collection.http://snap.stanford.edu/data, June 2014. |
| [2] | J. Kunegis. Konect - the koblenz network collection. http://konect.uni-koblenz.de/networks, May 2016. |
| [3] | Paolo Boldi, Marco Rosa, Massimo Santini, and Sebastiano Vigna. Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks. In Proceedings of the 20th international conference on World Wide Web, 587-596. ACM, 2011. |
| [4] | Paolo Boldi and Sebastiano Vigna. The WebGraph framework I: Compression techniques. In Proceeding of the Thirteenth International World Wide Web Conference, 595-601. ACM, 2004. |
| [5] | http://research.microsoft.com/en-us/projects/mag/. |
Copyright © 2015-2016