Skip to main content

Advertisement

Table 1 GraphZIP compression results for a variety of real-world graphs. Note \(S_c\) denotes the space saved by GraphZIP defined as \(S_c = 1 - \frac{G_c}{G}\)

From: GraphZIP: a clique-based sparse graph compression method

Graph \(\rho\) G (bytes) \(G_{c}\) (bytes) Space savings (\(S_c\)) 2χ comp. ratio Time (s)
ia-enron-only 0.0614 4119 3004 27.07 69.94 0.006
ia-infect-dub. 0.0330 20,662 13,287 35.69 79.90 0.007
ia-email-univ 0.0085 41,868 32,405 22.60 79.34 0.017
bio-DD21 0.0009 136,847 85,510 37.51 80.72 0.139
ca-HepPh 0.0019 1,178,671 498,661 57.69 89.49 5.637
ca-AstroPh 0.0012 2,121,214 1,423,607 32.89 65.89 1.294
ca-CondMat 0.0004 1,001,147 695,000 30.58 80.46 0.892
ca-MathSciNet 0.0000 10,482,388 8,370,757 20.14 76.53 24.909
web-google 0.0033 23,043 12,216 46.99 81.42 0.004
web-BerkStan 0.0003 199,330 135,813 31.87 86.55 0.170
web-sk-2005 0.0000 4,083,783 2,040,783 50.03 92.60 9.030
web-indochina 0.0007 473,984 167,729 64.61 94.23 0.141
soc-gplus 0.0001 453,060 328,927 27.40 92.36 0.046
hamming6-2 0.9048 10,493 4916 53.15 90.59 0.004
hamming8-2 0.9686 226,317 110,838 51.03 96.32 0.745
c-fat200-1 0.0771 10,664 4674 56.17 84.57 0.003
chesapeake 0.2294 1035 749 27.63 58.94 0.001