Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Table 3 Synthetic Graph Classes

From: A family of tractable graph metrics

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)