Abstract:Are sparse all scale-free networks?Is the sub-network of randomly sampling from a scale-free network is scale-free? Whether degree exponent of Apollonius network need to add 1? This paper uses our definition and classification of scale-free network, and definition of degree exponent to give analysis of causes to dispute and the correct answer.
阎春宁, 山石, 史定华. 幂律思考系列文章3——无标度网络中几个有争议的命题[J]. 复杂系统与复杂性科学, 2014, 11(3): 1-5.
YAN Chunning, SHAN Shi, SHI Dinghua. Power Law Thinking Series 3—Several Controversial Propositions in Scale-Free Networks[J]. Complex Systems and Complexity Science, 2014, 11(3): 1-5.
[1] Barabási A-L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286:509-512. [2] Chung F, Aiello W, Lu L. A random graph model for power law graphs[J]. Experimental Math, 2001, 10, 53-66. [3] Genio C I, Gross T, Bassler K E. All scale-free networks are sparse[J]. Physical Review Letters, 2011, 107:178701. [4] Stumpf M P H, Wiuf C, May R M. Subnets of scale-free networks are not scale-free:sampling properties of networks[J]. PNAS, 2005, 102:4221-4224. [5] Andrade J S, Herrmann H J, Andrade R F S, et al. Apollonian networks[J]. Physical Review Letters, 2005, 94(1):018702. [6] Andrade J S, Herrmann H J, Andrade R F S, et al. Erratum:apollonian networks[J]. Physical Review Letters, 2009, 102(7):079901. [7] Mungan M. Comment on “Apollonian networks”[J]. Physical Review Letters, 2011, 106(2):029802. [8] 阎春宁,史定华. 幂律思考系列文章2——无标度网络的不同定义和包含关系[J]. 复杂系统与复杂性科学, 2014, 11(2), 1-4,16. Yan Chunning,Shi Dinghua.Power law thinking series2—different definitions and inclusion relations of scale-free network[J].Complex Systems and Complexity Science,2014,11(2):1-4,16. [9] Hakimi S L. On the realizability of integers as the degrees of the vertices of a linear graph[J]. J Soc Ind Appl Math, 1962, 10, 496-506. [10] Meringer M. Fast generation of regular graphs and construction of cages[J]. J of Graph Theory, 1999. 30, 137-146. [11] Barabási A-L, Ravasz E, Vicsek T. Deterministic scale-free networks[J]. Physica A, 2001, 229:559-564. [12] Farkas I, Derényi I, Jeong H, et al. Networks in life:scaling properties and eigenvalue spectra[J]. Physica A, 2002, 314:25-34. [13] Dorogovtsev S N, Gotsev A V, Mendes J F F. Pseudofractal scale-free web[J]. Physical Review E, 2002, 65(6):066122. [14] 阎春宁,山石,史定华. 幂律思考系列文章1——论Barabási律与Pareto律互不包含[J]. 复杂系统与复杂性科学, 2014, 11(1):1-5. Yan Chunning, Shan Shi, Shi Dinghua. Power law thinking series1—the Barabási law and pareto law are not mutually included[J].Complex Systems and Complexity Science,2014,11(1):1-5.