Skip to main content

Table 3 Synthetic Graph Classes

From: A family of tractable graph metrics

 

Description

Bd

Barabasi Albert of degree d (Albert and Barabási 2002)

Ep

Erdős-Rényi with probability p (Erdös and Rényi 1959)

P

Power Law Tree (Mahmoud et al. 1993)

Rd

Regular Graph of degree d (Bollobás 1998)

S

Small World (Kleinberg 2000)

Wd

Watts Strogatz of degree d (Watts and Strogatz 1998)