Local clustering in scale-free networks with hidden variables
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 and natural cutoff . We show that local clustering decreases with the hidden variable (or degree). We also determine how the average clustering coefficient scales with the network size , as a function of and . For scale-free networks with exponent and the default choices and this gives for the universality class at hand. We characterize the extremely slow decay of when and show that for , say, clustering only starts to vanish for networks as large as .
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