title: Benford's Distribution in Complex Networks.
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.
authors.affiliation: Institute of Computing Science, Poznań University of Technology, Poznań, 60-965, Poland.|Faculty of Computer Science &Management, Wrocław University of Science and Technology, 50-370 Wrocław, Poland.
authors.forename: Mikołaj
authors.initials: M
authors.lastname: Morzy
authors.affiliation: Faculty of Computer Science &Management, Wrocław University of Science and Technology, 50-370 Wrocław, Poland.
authors.forename: Tomasz
authors.initials: T
authors.lastname: Kajdanowicz
authors.affiliation: Faculty of Computer Science &Management, Wrocław University of Science and Technology, 50-370 Wrocław, Poland.|Social and Cognitive Networks Academic Research Center, Rensselaer Polytechnic Institute, Troy NY 12180, USA.
authors.forename: Bolesław K
authors.initials: BK
authors.lastname: Szymański