Fig. 1

Proportion of nodes removed in Erdős-Rényi and Barabási-Albert graphs, of size 1000 nodes and 10,000 (ER), 9900 (BA) edges (see Table 1), using the edge-sampling procedure. Shown is the mean value \(N'_0/N\) for 15,000 sampled graphs for each value of p with standard deviation error bars (one above and one below). The y-axis is slightly truncated since the ratio is a positive number