Optimal Representation of Large-Scale Graph Data Based on Grid Clustering and K²-Tree

Table 2

Specific parameters of the web graph.

Name	Nodes	Edges	Edges/nodes	Graph density	Size (MB)
Enron	69244	276143	3.98	5.759  10^−5	2.4
CNR-2000	325557	3216152	9.88	3.034  10^−5	14
EU-2005	862664	19235140	22.30	3.585  10^−5	77