Skip to main content

Table 2 Synthetic graphs (all have 10,000 vertices)

From: Estimating PageRank deviations in crawled graphs

Graph generator

#Edges

Parameters

Gn,p (Erdȯs and Rényi 1959; Gilbert 1959)

299,722

p≈0.0003 (based on #E in Table 1)

ScaleFree(Bollobás et al. 2003)

21,732

α=0.41,β=0.54,γ=0.05 (default)

ForestFire(Leskovec et al. 2007)

87,060

pf=0.37,pb=0.32 (most realistic (Leskovec et al. 2007))

FFBacklinks

96,262

pf=0.37,pb=0.32,pbacklink=0.0005