<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">WJM</journal-id><journal-title-group><journal-title>World Journal of Mechanics</journal-title></journal-title-group><issn pub-type="epub">2160-049X</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/wjm.2012.24027</article-id><article-id pub-id-type="publisher-id">WJM-21537</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Engineering</subject><subject> Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  An Analytical Model of the Power Law Distributions in the Complex Network
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>osuke</surname><given-names>Takagi</given-names></name><xref ref-type="aff" rid="aff1"><sub>1</sub></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff1"><label>1</label><addr-line>Uwado-shinmachi 5-4, Kawagoe-shi, Saitamaken 3500817, Japan</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>coutakagi@mse.biglobe.ne.jp</email></corresp></author-notes><pub-date pub-type="epub"><day>06</day><month>08</month><year>2012</year></pub-date><volume>02</volume><issue>04</issue><fpage>224</fpage><lpage>227</lpage><history><date date-type="received"><day>May</day>	<month>25,</month>	<year>2012</year></date><date date-type="rev-recd"><day>June</day>	<month>30,</month>	<year>2012</year>	</date><date date-type="accepted"><day>July</day>	<month>12,</month>	<year>2012</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  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.
 
</p></abstract><kwd-group><kwd>Complex Networks; Scale Free; Power Law</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>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</p><disp-formula id="scirp.21537-formula123165"><label>(1)</label><graphic position="anchor" xlink:href="6-4900127\d7acfcce-3d6d-4de4-a093-af3cbe607fb5.jpg"  xlink:type="simple"/></disp-formula><p>with a constant<img src="6-4900127\00814405-54cf-4661-b032-aa96518beddb.jpg" />, where the variable <img src="6-4900127\bfe6da6e-dbd0-41f0-9272-f5885d2a4bcf.jpg" /> is the degree, the number of links each node has, and <img src="6-4900127\1607e141-508c-49aa-9d34-b463655dfb25.jpg" /> is its distribution function. It is contrasted with the Poisson distribution predicted by the random graph model proposed by the Erdős and R&#233;nyi (ER) [25-27].</p><p>&#160; 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 <img src="6-4900127\dc371aac-c1e3-4da1-9e9e-7053650553bf.jpg" /> exhibits the power law in some complex networks [20-22].</p><p>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&#225;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.</p></sec><sec id="s2"><title>2. Analytical Framework for Scale-Free Distribution</title><p>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 <img src="6-4900127\eee3ee5c-2c8e-4175-95aa-a46e0090aa57.jpg" /> as a probability density function defined with a continuous variable.</p><sec id="s2_1"><title>2.1. Basic Notations</title><p>Let us take a variable<img src="6-4900127\f16b2eac-b197-4e28-93e6-b9a90f298de9.jpg" />, the degree of each node in the network. We normalize it as<img src="6-4900127\c415712f-ea36-4128-b992-137ada2c57ef.jpg" />, where <img src="6-4900127\93d0f45e-edb1-4f1f-abda-6bc4202b1741.jpg" /> is defined in the interval<img src="6-4900127\1f19f07f-70a1-4a4c-b1dc-2f8b17695159.jpg" />. Then we take the distribution <img src="6-4900127\3b7dc07b-0012-40fa-961c-0822f7e4c472.jpg" /> with <img src="6-4900127\71e36976-49be-46c6-b05d-f4ad5004fe08.jpg" /> and assume that the variable <img src="6-4900127\57f77f17-ad0a-48e0-bbdb-5ca4d58ceffa.jpg" /> is a continuous variable defined in the finite interval<img src="6-4900127\20443e56-9c9b-4d98-a04e-c3562c6c88ec.jpg" />. As a probability, we can demand that <img src="6-4900127\96436688-d61d-45dd-af8d-11aef1430384.jpg" /> and</p><disp-formula id="scirp.21537-formula123166"><label>, (2)</label><graphic position="anchor" xlink:href="6-4900127\69add872-bd8f-4b97-94fe-3bd863a46176.jpg"  xlink:type="simple"/></disp-formula><p>where <img src="6-4900127\148e87b3-e7d0-4aed-ae42-e970a5815c8a.jpg" /> is taken in<img src="6-4900127\9fbb486b-332b-4dce-a1fe-657d3b405a63.jpg" />. <img src="6-4900127\347c21a4-0a0d-4fb7-9a6e-4df6ce0b6473.jpg" />can be expanded with respect to <img src="6-4900127\bee6f64a-f1c5-4413-8f3f-2e65d011b7e2.jpg" /> in the Taylor series and there exists a representation</p><disp-formula id="scirp.21537-formula123167"><label>(3)</label><graphic position="anchor" xlink:href="6-4900127\094d29b9-4de2-476d-9fb0-f08558491d2a.jpg"  xlink:type="simple"/></disp-formula><p>with a sequence of coefficients<img src="6-4900127\ef7d6343-f399-41f6-8564-51ac7d327d25.jpg" />.</p><p>In order to investigate the scaling behavior of<img src="6-4900127\ac5e30f5-0a01-4c42-83bf-eee53926e0b9.jpg" />, we introduce the scaling parameter <img src="6-4900127\de49ad08-23f3-444f-8bfe-25b0d5c5fae3.jpg" /> defined as</p><disp-formula id="scirp.21537-formula123168"><label>(4)</label><graphic position="anchor" xlink:href="6-4900127\bf426082-d877-4663-b35d-4a667c2ac614.jpg"  xlink:type="simple"/></disp-formula><p>in the interval<img src="6-4900127\30db1862-1428-4cc5-a71b-2895a0c39ff5.jpg" />. If we demand the normalizing condition to <img src="6-4900127\d87fc9a1-cc9c-4116-a142-833b2e1fc1cf.jpg" /></p><disp-formula id="scirp.21537-formula123169"><label>, (5)</label><graphic position="anchor" xlink:href="6-4900127\1f6a9d2d-1b10-4925-8d4c-b0ec4c149cc3.jpg"  xlink:type="simple"/></disp-formula><p><img src="6-4900127\2ef8fb69-f208-452a-9fbb-1de65e2316b8.jpg" />is given as</p><disp-formula id="scirp.21537-formula123170"><label>(6)</label><graphic position="anchor" xlink:href="6-4900127\9a8be887-700b-4c2a-a0da-47f1e56d0baf.jpg"  xlink:type="simple"/></disp-formula><p>by comparing Equations (2) and (5). Furthermore, if we introduce the cumulative distribution <img src="6-4900127\d1e8558e-7794-49b5-af72-10e0963f4288.jpg" /></p><disp-formula id="scirp.21537-formula123171"><label>, (7)</label><graphic position="anchor" xlink:href="6-4900127\36e4b13d-6503-4ef0-8504-cccc55fcc665.jpg"  xlink:type="simple"/></disp-formula><p>then it is given by a positive function <img src="6-4900127\1dae3a13-2bdb-407d-bc99-3cb146fbb6da.jpg" /> decreasing monotonically with increasing of<img src="6-4900127\10d66ed2-1c3c-4d25-9b9d-faf81aa8628f.jpg" />. Then we can represent <img src="6-4900127\fa1ef6cc-9d3c-49c0-9be3-cf2ceaa8fdbc.jpg" /> as</p><disp-formula id="scirp.21537-formula123172"><label>(8)</label><graphic position="anchor" xlink:href="6-4900127\c51e93dc-7ddc-44bc-bf63-35fd90b9a809.jpg"  xlink:type="simple"/></disp-formula><p>with a function <img src="6-4900127\c24701e6-745e-4130-ab0f-b468add365fa.jpg" /> given as an expansion of <img src="6-4900127\41f3be34-d0e8-42a8-8184-db9e58df298e.jpg" /></p><disp-formula id="scirp.21537-formula123173"><label>, (9)</label><graphic position="anchor" xlink:href="6-4900127\9c7f81be-b54e-4585-a9f4-c5874727c780.jpg"  xlink:type="simple"/></disp-formula><p>where the coefficients <img src="6-4900127\94a71390-e730-4266-984d-c6c81d8cd223.jpg" /> are derived from <img src="6-4900127\9406d429-4202-45d0-b139-eac1503d45bf.jpg" /> in Equation (3). With the expression (8), the distribution of<img src="6-4900127\a01fd9a5-504d-4909-85c6-5732a2130d61.jpg" />, <img src="6-4900127\96540dc8-5413-43cf-a929-9de2e4804e2a.jpg" />, is given as</p><disp-formula id="scirp.21537-formula123174"><label>. (10)</label><graphic position="anchor" xlink:href="6-4900127\57763d90-a027-4a92-8084-2dffe5ef579e.jpg"  xlink:type="simple"/></disp-formula></sec><sec id="s2_2"><title>2.2. Scaling Property of P(x)</title><p>According to the result shown by the study [<xref ref-type="bibr" rid="scirp.21537-ref23">23</xref>], without introducing additional conditions for <img src="6-4900127\305468c4-19d0-4644-912b-8140b67e7f4d.jpg" /> except for</p><disp-formula id="scirp.21537-formula123175"><label>, (11)</label><graphic position="anchor" xlink:href="6-4900127\66904071-58f4-44fa-8cc0-72d89d192c82.jpg"  xlink:type="simple"/></disp-formula><p>we can show that <img src="6-4900127\db796a14-18ae-4e3c-952b-9561f1725b1a.jpg" /> has a general property given by</p><disp-formula id="scirp.21537-formula123176"><label>. (12)</label><graphic position="anchor" xlink:href="6-4900127\a50b9597-4ca5-4cee-933a-40c2fa6acc1b.jpg"  xlink:type="simple"/></disp-formula><p>At first, taking <img src="6-4900127\88bc8916-2a66-4dd2-976b-6dca64f182cc.jpg" /> given by</p><disp-formula id="scirp.21537-formula123177"><label>(13)</label><graphic position="anchor" xlink:href="6-4900127\a49fc1ec-ec55-4d51-a887-32e21ed570b6.jpg"  xlink:type="simple"/></disp-formula><p>with the terms<img src="6-4900127\bc664e7c-865d-47a6-ac4b-156f29a7f314.jpg" />, we decompose <img src="6-4900127\4a81d911-2338-4902-9702-c4837aafd6bc.jpg" /> into<img src="6-4900127\85378c5f-a99d-4210-a124-4e82390bf43c.jpg" />. If we take the average <img src="6-4900127\031f37a7-901a-4bf7-bb02-e54920a1e793.jpg" /> by introducing a parameter<img src="6-4900127\feef117b-1ab4-4ee7-9078-ae178452b687.jpg" />, it is given by</p><disp-formula id="scirp.21537-formula123178"><label>. (14)</label><graphic position="anchor" xlink:href="6-4900127\4d0911c3-9106-4f9f-8f3e-1ddecf40cf1f.jpg"  xlink:type="simple"/></disp-formula><p>Because Equation (8) defines <img src="6-4900127\050532b1-5036-48c2-bc3e-00f831a6a1d7.jpg" /> as the scaling for the cumulative distribution, <img src="6-4900127\858f71c0-1777-4d34-a368-82268dc3fddf.jpg" />is given as a monotonically increasing function which satisfies the boundary conditions <img src="6-4900127\b59eec03-0056-4d7d-bb5a-c7a0e48cf2dc.jpg" /> and<img src="6-4900127\b260e6e5-2b59-474f-be33-d7bd4cee822a.jpg" />. Then <img src="6-4900127\f53c3179-5df3-4e1f-a3e8-18a57c4bfe2d.jpg" /> satisfies an identical relation given by</p><disp-formula id="scirp.21537-formula123179"><label>(15)</label><graphic position="anchor" xlink:href="6-4900127\f990815f-94dc-48fb-9d64-bb7d073b8eb0.jpg"  xlink:type="simple"/></disp-formula><p>where <img src="6-4900127\4d275cbc-3fd6-432d-a65d-948d0f3871e0.jpg" /> due to the boundary conditions of<img src="6-4900127\ab7f4dbf-9dec-4b7e-b0f8-7adef7f088d9.jpg" />. Also we can have another relation</p><disp-formula id="scirp.21537-formula123180"><label>(16)</label><graphic position="anchor" xlink:href="6-4900127\4cf5a826-a154-459c-8ce5-6d7618bdfe31.jpg"  xlink:type="simple"/></disp-formula><p>with a function<img src="6-4900127\cd38d861-7943-47aa-b4c5-68be0a6ba72b.jpg" />, because integrals on each side give functions of <img src="6-4900127\288e606d-3350-4c74-b62d-e24d61f00adf.jpg" /> respectively. Combining these relations (15) and (16), we obtain the relation</p><disp-formula id="scirp.21537-formula123181"><label>. (17)</label><graphic position="anchor" xlink:href="6-4900127\c3266e21-7f01-4718-8955-deca348f070f.jpg"  xlink:type="simple"/></disp-formula><p>Because the left-hand side can be regarded as the Laplace transform with a parameter<img src="6-4900127\29ab4d7f-b6a4-4df5-82cf-1de16d6da68c.jpg" />, <img src="6-4900127\a5566dd3-472e-42a7-abd4-18126c2b6e86.jpg" />is uniquely determined as the inverse transform of the right-hand side. Then we obtain</p><disp-formula id="scirp.21537-formula123182"><label>. (18)</label><graphic position="anchor" xlink:href="6-4900127\d2724354-c551-4945-88f5-9edbb982de37.jpg"  xlink:type="simple"/></disp-formula><p>However, because the coefficient for <img src="6-4900127\d1e3260c-b563-454f-83d6-999a0b6b26ad.jpg" /> in <img src="6-4900127\5695dfa7-9631-4da6-b54f-88f79b734fcd.jpg" /> expansion is taken to be 0 and the expansion <img src="6-4900127\c4681a8b-42b7-4e1a-aaa6-63ab253736e8.jpg" /> is free from<img src="6-4900127\49120cee-6a93-4083-be05-e08d51968b28.jpg" />, it is required that</p><disp-formula id="scirp.21537-formula123183"><label>(19)</label><graphic position="anchor" xlink:href="6-4900127\fc6fe8eb-a3b2-4f34-9035-4dd89ff12d4c.jpg"  xlink:type="simple"/></disp-formula><p>and Equation (12) is given.</p></sec><sec id="s2_3"><title>2.3. A Class of Distributions and the Power Law</title><p>The degree distribution <img src="6-4900127\c8f16763-d1ca-40fa-80fe-3fd84143db38.jpg" /> is derived from <img src="6-4900127\d6ee414d-44c9-4242-acf3-ab758d23e2c1.jpg" /> with embedding from the degree <img src="6-4900127\6c32daca-9de0-4de2-aa13-4913f183b18a.jpg" /> to the continuous variable<img src="6-4900127\98654bb6-5edb-47dc-96f0-e7a5223e6123.jpg" /> Substituting the representation (12), <img src="6-4900127\2be41694-884a-4462-83f0-452f21da9379.jpg" />is given in the power law shape,</p><disp-formula id="scirp.21537-formula123184"><label>, (20)</label><graphic position="anchor" xlink:href="6-4900127\84708a74-5e33-41ee-a525-994c91a970ec.jpg"  xlink:type="simple"/></disp-formula><p>with a constant <img src="6-4900127\1148ca71-53e4-41c5-9446-7a019e963ce8.jpg" /> and substituting <img src="6-4900127\6cc4cdb5-8144-4050-a9e1-5cc5931a67f5.jpg" /> straightforwardly gives the expression of <img src="6-4900127\62784004-2104-4177-b5de-85e8d537c4b5.jpg" /> in the power law shape.</p><p>However, the relation between <img src="6-4900127\767a17fe-3c53-48c2-8a96-2fdbbbd83fec.jpg" /> and <img src="6-4900127\e808025f-74a6-46f4-b180-b907183a3acc.jpg" /> is not determined uniquely. Indeed, besides a trivial relation such as <img src="6-4900127\d8fc21a7-10f4-41eb-be23-f6baa2adffe5.jpg" /> with the maximum value of<img src="6-4900127\0decec82-8fa3-4cdc-b647-9ef882127fb2.jpg" />, <img src="6-4900127\c73b19c8-d358-4726-87eb-0f15c7926b2b.jpg" />, we can take arbitrary transforms from <img src="6-4900127\96ce6eee-9afa-4eaf-8d0b-958007c25778.jpg" /> to<img src="6-4900127\bc8a367d-e3a8-436c-83d2-05352ba16f0c.jpg" />. 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.</p><p>Let us take normalized variables <img src="6-4900127\a10429b0-a2c7-4bf8-bb65-d65d05bed1ae.jpg" /> and <img src="6-4900127\e93dbb0a-3f70-4b58-8c7a-29df5c0d5e70.jpg" /> and consider transforms<img src="6-4900127\ef64096f-8636-4f51-b158-ae2fe1a1092f.jpg" />. Generally these transforms are given by the polynomial</p><disp-formula id="scirp.21537-formula123185"><label>(21)</label><graphic position="anchor" xlink:href="6-4900127\3c4fa16f-c5cb-49c3-9dba-57839314d86e.jpg"  xlink:type="simple"/></disp-formula><p>of <img src="6-4900127\4d3dd95e-c29a-4301-8f55-b75d9ab09578.jpg" /> with coefficients<img src="6-4900127\b383a21d-ddf6-448f-8321-501b9a4dd332.jpg" />. At first, if we apply our calculating procedure to<img src="6-4900127\4c34cff8-1955-475d-aba5-eef5315ecd20.jpg" />, then <img src="6-4900127\03b2f3a0-ad5a-4dbe-ba58-c96b7d84875d.jpg" /> is given in the power law functional form such as Equation (20). However substituting Equation (21) gives <img src="6-4900127\f16ba4da-0306-4aa0-a917-4f3ea2457c95.jpg" /> form by</p><disp-formula id="scirp.21537-formula123186"><label>(22)</label><graphic position="anchor" xlink:href="6-4900127\88450dcf-f83d-4621-922b-ec4bcdbcb17e.jpg"  xlink:type="simple"/></disp-formula><p>with another constant<img src="6-4900127\b5f55da4-c944-4daa-bcee-c4c1dfad95fa.jpg" />. Comparing this Equation (22) to Equation (20), we find that transforms from <img src="6-4900127\e8122199-9463-4686-b933-60a2bf6f7a31.jpg" /> to <img src="6-4900127\e9fe6a70-3778-4d3c-a78a-d247bdafd233.jpg" /> are represented by the single term expansions such as</p><disp-formula id="scirp.21537-formula123187"><label>(23)</label><graphic position="anchor" xlink:href="6-4900127\c96da83b-b573-45a0-8fd9-d7650b26e76e.jpg"  xlink:type="simple"/></disp-formula><p>with a constant<img src="6-4900127\a01cdec6-cbc1-4bda-b98b-89c8c8af2dd3.jpg" />. Under these transforms, distributions comprise a class that preserves the power law.</p></sec></sec><sec id="s3"><title>3. Conditions for the Power Law Distribution</title><p>In the previous section, we have shown that the distribution <img src="6-4900127\1850c716-f475-496a-838b-d36994fb8145.jpg" /> is imposed to follow the power law shape if <img src="6-4900127\16522740-2064-4e02-a62a-614b7a5f4688.jpg" /> satisfies the general condition <img src="6-4900127\e56b7a8c-87f9-44d8-b34b-aab562de58b9.jpg" /> given by Equation (11). In this section, we investigate this condition in more detail.</p><p>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.</p><p>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 <img src="6-4900127\e0d06d74-1c61-4aca-912b-26fee43439b6.jpg" /> with a distribution <img src="6-4900127\b204d5e9-e7f4-4d77-8192-49aed054bfd3.jpg" /> and assume that it satisfies the condition</p><disp-formula id="scirp.21537-formula123188"><label>. (24)</label><graphic position="anchor" xlink:href="6-4900127\ee4123e8-2544-4efb-ab16-e049a072a38a.jpg"  xlink:type="simple"/></disp-formula><p>If we represent <img src="6-4900127\ff10ce00-83bf-464b-97ee-5ea0b0bd5537.jpg" /> as</p><disp-formula id="scirp.21537-formula123189"><label>(25)</label><graphic position="anchor" xlink:href="6-4900127\9fb94443-fd02-4af0-8822-e6c522c103f9.jpg"  xlink:type="simple"/></disp-formula><p>with an expanded expression</p><disp-formula id="scirp.21537-formula123190"><label>, (26)</label><graphic position="anchor" xlink:href="6-4900127\5c6b2cb0-8b49-450d-865b-8f62a3c97b90.jpg"  xlink:type="simple"/></disp-formula><p>then <img src="6-4900127\1b3f780d-20b7-4306-8960-63e07f9ddbf3.jpg" /> has the coefficients</p><disp-formula id="scirp.21537-formula123191"><label>(27)</label><graphic position="anchor" xlink:href="6-4900127\a8203676-88fc-4620-b951-0378e2428c8c.jpg"  xlink:type="simple"/></disp-formula><p>due to the condition (24).</p><p>In this case we can not apply our framework given in the previous section and the probability density function <img src="6-4900127\d6127c38-1d8e-4664-af10-4d5811e4c0e9.jpg" /> 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.</p><p>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.</p></sec><sec id="s4"><title>4. Concluding Remarks</title><p>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.</p></sec><sec id="s5"><title>REFERENCES</title></sec></body><back><ref-list><title>References</title><ref id="scirp.21537-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">D.J. Watts and S.H. Strogatz, “Collective dynamics of ‘small-world’ networks”, Nature, Vol. 393, 440-442 (1998). doi: 10.1038/30918</mixed-citation></ref><ref id="scirp.21537-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">S. H. Strogatz, Nature “Exploring complex networks”, Vol. 410, 268-276 (2001).  doi: 10.1038/35065725</mixed-citation></ref><ref id="scirp.21537-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">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 </mixed-citation></ref><ref id="scirp.21537-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">M. E. J. Newman, “The Structure and Function of Complex Networks”, SIAM Review,  Vol. 45,  pp. 167-256 (2003).  doi:10.1137/S003614450342480</mixed-citation></ref><ref id="scirp.21537-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.21537-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">H. 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/35075138</mixed-citation></ref><ref id="scirp.21537-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">O. 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.008</mixed-citation></ref><ref id="scirp.21537-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">E. 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/nrn2575</mixed-citation></ref><ref id="scirp.21537-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">J. 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.192407699</mixed-citation></ref><ref id="scirp.21537-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">M. 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/nature06958</mixed-citation></ref><ref id="scirp.21537-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">A. 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.066130</mixed-citation></ref><ref id="scirp.21537-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">R. 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.025103</mixed-citation></ref><ref id="scirp.21537-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">R. 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 </mixed-citation></ref><ref id="scirp.21537-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">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.034</mixed-citation></ref><ref id="scirp.21537-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">K. 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.23020</mixed-citation></ref><ref id="scirp.21537-ref25"><label>25</label><mixed-citation publication-type="other" xlink:type="simple">P. Erdos and A. Renyi, “On random graphs,” Publicationes Mathematicae 6, 290-297 (1959).</mixed-citation></ref><ref id="scirp.21537-ref26"><label>26</label><mixed-citation publication-type="other" xlink:type="simple">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).</mixed-citation></ref><ref id="scirp.21537-ref27"><label>27</label><mixed-citation publication-type="other" xlink:type="simple">P. Erdos and A. Renyi, “On the strength of connectedness of a randomgraph,” Acta Mathematica Scientia Hungary 12, 261-267 (1961).</mixed-citation></ref></ref-list></back></article>