Pith. sign in

REVIEW

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1911.10489 v1 pith:BJOWJ4DG submitted 2019-11-24 physics.soc-ph cond-mat.stat-mech

classification physics.soc-phcond-mat.stat-mech
keywords lambdadegreedistributioncriticallinksmodelonlypower-law
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
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 $K$ 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 $K$. With this generalized power-law degree distribution, the critical point $K_c$ for the appearance of the giant component remains zero not only for $\lambda\leq 3$ but also for $3<\lambda<\lambda_l \simeq 3.81$. This is contrasted with $K_c=0$ only for $\lambda\leq 3$ in the static model and under random link removal. The critical exponents and the cluster-size distribution for $\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.

Discussion (0). Continue with ORCID to comment.

Pith tools