WJMWorld Journal of Mechanics2160-049XScientific Research Publishing10.4236/wjm.2012.24027WJM-21537ArticlesEngineering Physics&Mathematics An Analytical Model of the Power Law Distributions in the Complex Network osukeTakagi1*Uwado-shinmachi 5-4, Kawagoe-shi, Saitamaken 3500817, Japan* E-mail:coutakagi@mse.biglobe.ne.jp060820120204224227May 25, 2012June 30, 2012 July 12, 2012© Copyright 2014 by authors and Scientific Research Publishing Inc. 2014This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/

It is known that complex networks in nature exhibit some significant statistical features. We notice power law distributions which frequently emerge with respect to network structures of various quantities. One example is the scale-freeness which is described by the degree distribution in the power law shape. In this paper, within an analytical approach, we investigate the analytical conditions under which the distribution is reduced to the power law. We show that power law distributions are obtained without introducing conditions specific to each system or variable. Conversely, if we demand no special condition to a distribution, it is imposed to follow the power law. This result explains the universality and the ubiquitous presence of the power law distributions in complex networks.

Complex Networks; Scale Free; Power Law
1. Introduction

Various social relations or natural phenomena can be modeled by the network, in which collections of individual components are connected via their interactions. It is known that complex networks exhibit some significant statistical features characterized by quantities such as the clustering coefficient or the degree distribution [1-24]. For example, the numerous studies in this decade have reported the emergence of the scale-freeness in biological, sociological, or technological networks [3-19]. The scalefreeness is defined as the power law shape of the degree distribution

with a constant , where the variable is the degree, the number of links each node has, and is its distribution function. It is contrasted with the Poisson distribution predicted by the random graph model proposed by the Erdős and Rényi (ER) [25-27].

One of the fundamental problems regarding statistics of complex networks would be the ubiquity of power laws. The power law distribution can frequently be observed in complex networks with respect to their topological quantities which characterize each network structure. Other than the degree, the betweenness centrality, a topological quantity which depends on the global network structure, gives another example. It has been reported that the cumulative distribution of the betweenness exhibits the power law in some complex networks [20-22].

The ubiquitous presence of the power law suggests that simple statistical laws underlie commonly in various types of complex networks. According to the model proposed by Barabási and Albert [3,5], scale free networks are generated through the process named preferential attachment, in which each network node prefers to make a connection to nodes with large degrees. However, taking into account the universality of the power law including the scale-freeness, we can expect that the conditions which allow the emergence of the power law would be given in more generalized forms which are independent to specific systems. In previous studies [23,24], we have introduced an analytical model in which the scale-free degree distribution is reconstructed. Indeed, it has been shown that the scale-free distribution can be obtained without introducing conditions other than general ones. In this paper, in order to extend this model to deal with various types of quantities, we discuss, in detail, required conditions which allow the emergence of the power law distribution. We find that under conditions such as the symmetry with respect to the variable, the power law shape of the distributions can not be obtained. However the distribution which has no such additional condition is naturally reduced to the simple functional form, the power law. Therefore, our result provides an explanation for the ubiquitous presence of the power law.

2. Analytical Framework for Scale-Free Distribution

According to recent studies [23,24] and the framework proposed in them, we show that distributions given in a general form can be reduced to the power law shape without introducing special conditions. We take an analytical approach in the sense that we deal with the degree distribution as a probability density function defined with a continuous variable.

2.1. Basic Notations

Let us take a variable , the degree of each node in the network. We normalize it as , where is defined in the interval . Then we take the distribution with and assume that the variable is a continuous variable defined in the finite interval . As a probability, we can demand that and

where is taken in . can be expanded with respect to in the Taylor series and there exists a representation

with a sequence of coefficients .

In order to investigate the scaling behavior of , we introduce the scaling parameter defined as

in the interval . If we demand the normalizing condition to  is given as

by comparing Equations (2) and (5). Furthermore, if we introduce the cumulative distribution then it is given by a positive function decreasing monotonically with increasing of . Then we can represent as

with a function given as an expansion of where the coefficients are derived from in Equation (3). With the expression (8), the distribution of , , is given as

2.2. Scaling Property of P(x)

According to the result shown by the study , without introducing additional conditions for except for

we can show that has a general property given by

At first, taking given by

with the terms , we decompose into . If we take the average by introducing a parameter , it is given by

Because Equation (8) defines as the scaling for the cumulative distribution, is given as a monotonically increasing function which satisfies the boundary conditions and . Then satisfies an identical relation given by

where due to the boundary conditions of . Also we can have another relation

with a function , because integrals on each side give functions of respectively. Combining these relations (15) and (16), we obtain the relation

Because the left-hand side can be regarded as the Laplace transform with a parameter , is uniquely determined as the inverse transform of the right-hand side. Then we obtain

However, because the coefficient for in expansion is taken to be 0 and the expansion is free from , it is required that

and Equation (12) is given.

2.3. A Class of Distributions and the Power Law

The degree distribution is derived from with embedding from the degree to the continuous variable Substituting the representation (12), is given in the power law shape,

with a constant and substituting straightforwardly gives the expression of in the power law shape.

However, the relation between and is not determined uniquely. Indeed, besides a trivial relation such as with the maximum value of , , we can take arbitrary transforms from to . Then we show that distributions which satisfy the condition (11) comprise a class of distributions. Within this class, the basic property (12) is conserved under the transforms between distributions.

Let us take normalized variables and and consider transforms . Generally these transforms are given by the polynomial

of with coefficients . At first, if we apply our calculating procedure to , then is given in the power law functional form such as Equation (20). However substituting Equation (21) gives form by

with another constant . Comparing this Equation (22) to Equation (20), we find that transforms from to are represented by the single term expansions such as

with a constant . Under these transforms, distributions comprise a class that preserves the power law.

3. Conditions for the Power Law Distribution

In the previous section, we have shown that the distribution is imposed to follow the power law shape if satisfies the general condition given by Equation (11). In this section, we investigate this condition in more detail.

As we have shown in the previous section, under the condition (11), distributions comprise a general class of distributions which follow the power law. As an example of exceptional cases, we construct different types of distributions which are excluded from this class. Introducing a different condition to the distribution, we show the existence of a distribution class which includes the Gaussian distribution.

As well known, the Gaussian distribution follows a profile different from the power law. As an example of a different class of distribution, we consider the following case to which we can not apply our framework. Let us take a variable with a distribution and assume that it satisfies the condition

If we represent as

with an expanded expression

then has the coefficients

due to the condition (24).

In this case we can not apply our framework given in the previous section and the probability density function is not included in the class of distributions which follow the power law. Within the distribution class we defined in the previous section, each element is related by the transform represented by Equation (23) and the power law feature is conserved under these transforms. However, the functional form (26) with coefficients (27) can not be reduced to the power law due to the condition (11). On the other hand, the Gaussian distribution, for example, explicitly has the symmetry such as given by Equation (24). Then there exists no transform which relates the Gaussian distribution and the power law distribution.

In this example, the symmetry of the distribution, Equation (24), breaks the condition for the power law, Equation (11). According to our result, the power law emerges as a primitive common feature of distributions. However characteristics of each system such as the symmetry of the variable work as additional conditions to the distribution and break this law.

4. Concluding Remarks

As we have discussed, our framework predicts the emergence of the power law distribution when the variable satisfies the general analytical conditions. Our model does not depend on specific systems and therefore we can apply our framework to describe the statistical behavior of various variables other than the degree. Our result suggests that the power law distribution is a ubiquitous functional form in real world networks. Then we can expect that our model provides one description which allows us to deal with various types of complex networks and their statistical quantities in a unified framework.

REFERENCESReferencesD.J. Watts and S.H. Strogatz, “Collective dynamics of ‘small-world’ networks”, Nature, Vol. 393, 440-442 (1998). doi: 10.1038/30918S. H. Strogatz, Nature “Exploring complex networks”, Vol. 410, 268-276 (2001). doi: 10.1038/35065725A.-L. Barabasi and R. Albert, “Emergence of Scaling in Random Networks”, Science, Vol. 286, no. 5439, 1999, pp. 509-512. doi:10.1126/science.286.5439.509A.-L. Barabasi, R. Albert, and H. Jeong, “Mean-Field Theory for Scale-Free Random Networks”, Physica A, Vol. 272, Issues 1-2, 1999, pp. 173-187. doi:10.1016/S0378-4371(99)00291-5P. L. Kra-pivsky, S. Redner and F. Leyvraz, “Connectivity of Growing Random Networks”, Physical Review Letters, Vol. 85 Issue 21 pp. 4629-4632. doi:10.1103/PhysRevLett.85.4629S. N. Dorogovtsev, J. F. F. Mendes and A. N. Samukhin, “Structure of Growing Networks with Preferential Linking”, Physical Review Letters, Vol. 85 Issue 21 2000, pp. 4633-4636. doi:10.1103/PhysRevLett.85.4633A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, “Graph structure in the Web”, Comput. Netw. Vol. 33, 309-320. (2000). doi:10.1016/S1389-1286(00)00083-9M. Faloutsos, P. Faloutsos, and C. Faloutsos, “On power-law relationships of the Internet topology”, ACM SIGCOMM Comput. Commun. Rev. Vol. 29, 251-262 (1999). doi:10.1145/316194.316229 S. N. Dorogovtsev and J. F. F. Mendes, “Evolution of Networks”, Advances in physics, Vol. 51 issue (4), 2002, pp. 1079-1187. doi:10.1080/00018730110112519R. Albert and A.-L. Barabasi, “Statistical Mechanics of Complex Networks”, Reviews of Modern Physics, Vol. 74, 2002, pp. 47-97. doi:10.1103/RevModPhys.74.47M. E. J. Newman, “The Structure and Function of Complex Networks”, SIAM Review, Vol. 45, pp. 167-256 (2003). doi:10.1137/S003614450342480R. Albert, H. Jeong, A.-L. Barabasi, “Internet: Diameter of the World-Wide Web”, Nature Vol.401, pp. 130-131 (1999) doi:10.1038/43601M. E. J. Newman, “Scientific Collaboration Networks. I. Network Construction and Fundamental Results”, Physical Review E Vol.64 2001, 016131. doi:10.1103/PhysRevE.64.016131H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, A.-L. Barabasi, “The Large-Scale Organization of Metabolic Networks”, Nature Vol. 407, 2000, pp. 651-654. doi:10.1038/35036627H. Jeong, S.Mason, A.-L. Barabasi, Z. N. Oltvai, “Lethality and Centrality in Protein Networks”, Nature, Vol. 411, 2001, pp. 41-42. doi:10.1038/35075138O. Sporns, D.R. Chialvo, M. Kaiser and C.C. Hilgetag, “Organization, development and function of complex brain networks”, Trends Cogn. Sci. Vol. 8, Issue 9, pp.418-425 (2004). doi: 10.1016/j.tics.2004.07.008E. Bullmore and O. Sporns, “Complex brain networks: graph theoretical analysis of structural and functional systems”, Nature Reviews Neuroscience, Vol.10 pp. 186-198 (2009). doi: 10.1038/nrn2575J. A. Dunne, R. J. Williams, and N. D. Martinez, “Food-web structure and network theory: The role of connectance and size”, Proc. Nat. Acad. Sci., 99, 12917-12922 (2002). doi: 10.1073/pnas.192407699M. C. Gonzalez, C. A. Hidalgo and A.-L. Barab’asi, “Understanding individual human mobility patterns”, Nature Vol. 453, pp. 779-782 (2008) doi: 10.1038/nature06958A. Vazquez, R. Pastor-Satorras, A. Vespignani, “Large-scale topological and dynamical properties of the Internet”, Phys. Rev. E 65, 66130 (2002). doi:10.1103/PhysRevE.65.066130R. Albert, I. Albert and G. L. Nakarado, “Structural vulnerability of the North American power grid”, Phys. Rev. E 69, 025103(R) (2004). doi:10.1103/PhysRevE.69.025103R. Guimer’a, S. Mossa, A. Turtschi, and L. A. N. Amaral, “The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles”, Proc. Natl. Acad. Sci., USA, Vol. 102, pp. 7794-7799 (2005). doi: 10.1073/pnas.0407994102 K. Takagi, “Scale Free Distribution in an Analytical Approach”, Physica A, Vol. 389, Issue 10, 2010, pp. 2143-2146. doi:10.1016/j.physa.2010.01.034K. Takagi, “An Analytical Approach for Degree Correlations in Complex Network” World Journal of Mechanics, Vol.02, No.02, pp.171-174 (2012) doi: 10.4236/wjm.2012.23020P. Erdos and A. Renyi, “On random graphs,” Publicationes Mathematicae 6, 290-297 (1959).P. Erdos and A. Renyi, “On the evolution of random graphs,” Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5, 17-61 (1960).P. Erdos and A. Renyi, “On the strength of connectedness of a randomgraph,” Acta Mathematica Scientia Hungary 12, 261-267 (1961).