Skip to main content

Table 3 Synthetic Graph Classes

From: A family of tractable graph metrics

 Description
BdBarabasi Albert of degree d (Albert and Barabási 2002)
EpErdős-Rényi with probability p (Erdös and Rényi 1959)
PPower Law Tree (Mahmoud et al. 1993)
RdRegular Graph of degree d (Bollobás 1998)
SSmall World (Kleinberg 2000)
WdWatts Strogatz of degree d (Watts and Strogatz 1998)