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 | \(\bar {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 | |
\(\hat {G}\) | Complement of G | ρ | Heterogeneity index |
\(\hat {m}\) | Number of edges in \(\hat {G}\) | r | Number of dominant nodes in |
\(\hat {k}_{i}\) | Degree of node i in \(\hat {G}\) | quasi-star graph | |
p | Edge probability in | ||
random graph |