An Analytical Model of the Power Law Distributions in the Complex Network
- 1 Uwado-shinmachi 5-4, Kawagoe-shi, Saitamaken 3500817, Japan
Abstract
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.
- D.J. Watts and S.H. Strogatz, “Collective dynamics of ‘small-world’ networks”, Nature, Vol. 393, 440-442 (1998). doi: 10.1038/30918
- S. H. Strogatz, Nature “Exploring complex networks”, Vol. 410, 268-276 (2001). doi: 10.1038/35065725
- A.-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.509
- A.-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-5
- P. 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.4629
- S. 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.4633
- A. 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-9
- M. 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/00018730110112519
- R. 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.47
- M. E. J. Newman, “The Structure and Function of Complex Networks”, SIAM Review, Vol. 45, pp. 167-256 (2003). doi:10.1137/S003614450342480
- R. Albert, H. Jeong, A.-L. Barabasi, “Internet: Diameter of the World-Wide Web”, Nature Vol.401, pp. 130-131 (1999) doi:10.1038/43601
- M. E. J. Newman, “Scientific Collaboration Networks. I. Network Construction and Fundamental Results”, Physical Review E Vol.64 2001, 016131. doi:10.1103/PhysRevE.64.016131
- H. 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/35036627