Please use this identifier to cite or link to this item:
Title: How rare are power-law networks really?
Authors: Smolyarenko, I
Artico, I
Vinciotti, V
Wit, EC
Keywords: de Solla Price model;Kolmogorov–Smirnov test;Power-law networks
Issue Date: 16-Sep-2020
Publisher: The Royal Society
Citation: Artico I., Smolyarenko I., Vinciotti V. and Wit E. C. 2020How rare are power-law networks really? Proc. R. Soc. A.47620190742.
Abstract: The putative scale-free nature of real-world networks has generated a lot of interest in the past 20 years: if networks from many different fields share a common structure, then perhaps this suggests some underlying ‘network law’. Testing the degree distribution of networks for power-law tails has been a topic of considerable discussion. Ad hoc statistical methodology has been used both to discredit power-laws as well as to support them. This paper proposes a statistical testing procedure that considers the complex issues in testing degree distributions in networks that result from observing a finite network, having dependent degree sequences and suffering from insufficient power. We focus on testing whether the tail of the empirical degrees behaves like the tail of a de Solla Price model, a two-parameter power-law distribution. We modify the well-known Kolmogorov–Smirnov test to achieve even sensitivity along the tail, considering the dependence between the empirical degrees under the null distribution, while guaranteeing sufficient power of the test. We apply the method to many empirical degree distributions. Our results show that power-law network degree distributions are not rare, classifying almost 65% of the tested networks as having a power-law tail with at least 80% power.
ISSN: 1364-5021
Appears in Collections:Dept of Mathematics Research Papers

Files in This Item:
File Description SizeFormat 
FullText.pdf864.63 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.