Figure 3.

The running time of GraphCrunch. The running times t_ER, t_GEO-3D, and t_SF-BA of GraphCrunch for input networks G(|V|, |E|) (|V| being the number of nodes and |E| being the number of edges) originating from three different models (ER, GEO-3D, and SF-BA), respectively: (A) the running times for input networks of different sizes, but with constant edge densities; (B) the running times for input networks with the same number of nodes, but different edge densities. We report total number of CPU time, in seconds, that each GraphCrunch run used.