Controlling the average degree in random power-law networks
Allan Vieira, Judson Moura, Celia Anteneodo

TL;DR
This paper presents a method to precisely control the average degree in uncorrelated power-law networks by modifying the degree distribution and analyzing the resulting network properties.
Contribution
It introduces a novel procedure to tune the average degree in power-law networks while maintaining their degree distribution characteristics.
Findings
The method effectively adjusts the average degree without altering the power-law tail.
The resulting networks show no $k$-dependencies in nearest-neighbor degree and clustering.
Sample fluctuations in the average degree are eliminated through further modifications.
Abstract
We describe a procedure that allows continuously tuning the average degree of uncorrelated networks with power-law degree distribution . Inn order to do this, we modify the low- region of , while preserving the large- tail up to a cutoff. Then, we use the modified to obtain the degree sequence required to construct networks through the configuration model. We analyze the resulting nearest-neighbor degree and local clustering to verify the absence of -dependencies. Finally, a further modification is introduced to eliminate the sample fluctuations in the average degree.
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.
Taxonomy
TopicsComplex Network Analysis Techniques · Topological and Geometric Data Analysis · Graph theory and applications
