Intrinsic degree-correlations in static model of scale-free networks
J.-S. Lee, K.-I. Goh, B. Kahng, and D. Kim

TL;DR
This paper analytically investigates degree correlations and clustering in static scale-free networks, revealing crossover behaviors depending on the degree exponent and confirming findings with simulations.
Contribution
It provides an analytical derivation of degree-dependent clustering and neighbor degree functions in static scale-free networks, highlighting differences from growing network models.
Findings
Crossover from degree-independent to degree-dependent behavior for 2<γ<3
Analytical expressions derived for k-dependent functions
Numerical simulations confirm analytical results
Abstract
We calculate the mean neighboring degree function and the mean clustering function of vertices with degree as a function of in finite scale-free random networks through the static model. While both are independent of when the degree exponent , they show the crossover behavior for from -independent behavior for small to -dependent behavior for large . The -dependent behavior is analytically derived. Such a behavior arises from the prevention of self-loops and multiple edges between each pair of vertices. The analytic results are confirmed by numerical simulations. We also compare our results with those obtained from a growing network model, finding that they behave differently from each other.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
