View Complete Reference

Morzy, M, Kajdanowicz, T and Szymański, BK (2016)

Benfordís Distribution in Complex Networks

Scientific Reports 6:34917.

ISSN/ISBN: Not available at this time. DOI: 1038/srep34917

Abstract: Many collections of numbers do not have a uniform distribution of the leading digit, but conform to a very particular pattern known as Benfordís distribution. This distribution has been found in numerous areas such as accounting data, voting registers, census data, and even in natural phenomena. Recently it has been reported that Benfordís law applies to online social networks. Here we introduce a set of rigorous tests for adherence to Benfordís law and apply it to verification of this claim, extending the scope of the experiment to various complex networks and to artificial networks created by several popular generative models. Our findings are that neither for real nor for artificial networks there is sufficient evidence for common conformity of network structural properties with Benfordís distribution. We find very weak evidence suggesting that three measures, degree centrality, betweenness centrality and local clustering coefficient, could adhere to Benfordís law for scalefree networks but only for very narrow range of their parameters.

@article{, AUTHOR = {Mikołaj Morzy and Tomasz Kajdanowicz and Bolesław K. Szymański}, TITLE = {Benfordís Distribution in Complex Networks}, JOURNAL = {Scientific Reports}, YEAR = {2016}, VOLUME = {6:34917}, DOI = {1038/srep34917}, URL = {}, }

Reference Type: Journal Article

Subject Area(s): General Interest, Social Sciences