GraphZIP: a clique-based sparse graph compression method

Journal of Big Data

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}\)

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