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.
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
.
DOI: 10.13306/j.1672-3813.2014.03.001
[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.
