Skip to main content

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, # Vtarget: target number of vertices, # Etarget: target number of edges)

From: Estimating PageRank deviations in crawled graphs

  GOV DE UK Friendster
#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