English

Local clustering in scale-free networks with hidden variables

Probability 2017-02-22 v3

Abstract

We investigate the presence of triangles in a class of correlated random graphs in which hidden variables determine the pairwise connections between vertices. The class rules out self-loops and multiple edges and allows for negative degree correlations (disassortative mixing) due to infinite-variance degrees controlled by a structural cutoff hsh_s and natural cutoff hch_c. We show that local clustering decreases with the hidden variable (or degree). We also determine how the average clustering coefficient CC scales with the network size NN, as a function of hsh_s and hch_c. For scale-free networks with exponent 2<τ<32<\tau<3 and the default choices hsN1/2h_s\sim N^{1/2} and hcN1/(τ1)h_c\sim N^{1/(\tau-1)} this gives CN2τlnNC\sim N^{2-\tau}\ln N for the universality class at hand. We characterize the extremely slow decay of CC when τ2\tau\approx 2 and show that for τ=2.1\tau=2.1, say, clustering only starts to vanish for networks as large as N=1011N=10^{11}.

Keywords

Cite

@article{arxiv.1611.02950,
  title  = {Local clustering in scale-free networks with hidden variables},
  author = {Remco van der Hofstad and A. J. E. M. Janssen and Johan S. H. van Leeuwaarden and Clara Stegehuis},
  journal= {arXiv preprint arXiv:1611.02950},
  year   = {2017}
}

Comments

21 pages, 3 figures