In a scale-free network, how does the global clustering coefficient scales with the number of nodes?

231 Views Asked by At

The title pretty much says it all. I have a directed graph with $n$ nodes such that the distribution of degrees follows a power law with exponent $\alpha$. If I double $n$, what happens to the global clustering coefficient of the graph?

1

There are 1 best solutions below

0
On BEST ANSWER

Ok, I think I found an answer. According to this paper the global clustering coefficient for a scale-free graph declines at rate $n^{-\frac{\left(\alpha-2\right)^2}{2\alpha}}$ where $\alpha$ is the power law exponent of the degree distribution.