Table 1 Statistics on the studied real-world graphs, see “Seed selection and crawling” and “Real-world graphs” sections for details (#V: original number of vertices, #E: original number of edges, # V_target: target number of vertices, # E_target: target number of edges)

#V

301,128,778

247,641,473

39,454,746

68,349,466

# V _target

5,418,054

133,895,590

38,838,959

61,100,375

#E

2,111,229,433

14,795,732,782

936,364,282

2,586,147,869

# E _target

180,657,788

10,085,242,536

928,939,162

2,575,600,737