English

Giant component in a configuration-model power-law graph with a variable number of links

Physics and Society 2019-12-03 v1 Statistical Mechanics

Abstract

We generalize an algorithm used widely in the configuration model such that power-law degree sequences with the degree exponent λ\lambda and the number of links per node KK controllable independently may be generated. It yields the degree distribution in a different form from that of the static model or under random removal of links while sharing the same λ\lambda and KK. With this generalized power-law degree distribution, the critical point KcK_c for the appearance of the giant component remains zero not only for λ3\lambda\leq 3 but also for 3<λ<λl3.813<\lambda<\lambda_l \simeq 3.81. This is contrasted with Kc=0K_c=0 only for λ3\lambda\leq 3 in the static model and under random link removal. The critical exponents and the cluster-size distribution for λ<λl\lambda<\lambda_l are also different from known results. By analyzing the moments and the generating function of the degree distribution and comparison with those of other models, we show that the asymptotic behavior and the degree exponent may not be the only properties of the degree distribution relevant to the critical phenomena but that its whole functional form can be relevant. These results can be useful in designing and assessing the structure and robustness of networked systems.

Keywords

Cite

@article{arxiv.1911.10489,
  title  = {Giant component in a configuration-model power-law graph with a variable number of links},
  author = {Heung Kyung Kim and Mi Jin Lee and Matthieu Barbier and Sung-Gook Choi and Min Seok Kim and Hyung-Ha Yoo and Deok-Sun Lee},
  journal= {arXiv preprint arXiv:1911.10489},
  year   = {2019}
}

Comments

15 pages, 11 figures