Table 1.

Notation

Basic network notation		Network heterogeneity notation
n	Number of nodes	Gqs	Quasi-star graph
m	Number of edges	G∗	Perfect quasi-star graph
d	Network density	v	Degree variance
$\mathcal{V}$	Node set	$\overline{v}$	Normalised degree variance
$\mathcal{E}$	Edge set	J	Quasi-star normalisation of
G	Graph		degree variance
ki	Degree of node i	σ2	Average degree normalisation of
k	Degree set		degree variance
$Ĝ$	Complement of G	ρ	Heterogeneity index
$\widehat{m}$	Number of edges in $Ĝ$	r	Number of dominant nodes in
${\widehat{k}}_i$	Degree of node i in $Ĝ$		quasi-star graph
p	Edge probability in
	random graph