Please wait a minute...
文章检索
复杂系统与复杂性科学  2014, Vol. 11 Issue (3): 1-5    DOI: 10.13306/j.1672-3813.2014.03.001
  本期目录 | 过刊浏览 | 高级检索 |
幂律思考系列文章3——无标度网络中几个有争议的命题
阎春宁a, 山石b, 史定华c
上海大学a.管理学院; b.信息研究中心; c.理学院,上海 200444
Power Law Thinking Series 3—Several Controversial Propositions in Scale-Free Networks
YAN Chunninga, SHAN Shib, SHI Dinghuac
a. School of Management; b. Center for Information Studies; c. School of Science, Shanghai University, Shanghai 200444, China
全文: PDF(680 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 利用无标度网络的定义和分类,以及无标度网络度指数的定义,研究了3个有争议的命题:是否所有无标度网络都是稀疏的,从无标度网络随机抽样所得的子网络是否无标度,阿波罗尼斯网络度指数要不要加1。分析了产生争议的根源,给出了正确的解答。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
阎春宁
山石
史定华
关键词 幂律随机图无标度网络随机子网络阿波罗尼斯网络度指数    
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.
Key wordspower-law random graph    scale-free network    random sub-network    Apollonius network    degree exponent
收稿日期: 2014-03-28      出版日期: 2026-06-22
基金资助:国家自然科学基金(61174160)
通讯作者: 史定华(1941-),男,江西南昌人,教授,主要研究方向为生物信息和复杂网络。   
作者简介: 阎春宁(1958-),女,湖北武汉人,教授,主要研究方向为风险管理、复杂网络。
引用本文:   
阎春宁, 山石, 史定华. 幂律思考系列文章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.
链接本文:  
https://fzkx.qdu.edu.cn/CN/10.13306/j.1672-3813.2014.03.001      或      https://fzkx.qdu.edu.cn/CN/Y2014/V11/I3/1
[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.
[1] 刘学娟, 张静怡, 曹辉. 无标度网络下ESG评分对信用风险传染的影响[J]. 复杂系统与复杂性科学, 2025, 22(4): 8-14.
[2] 谢逢洁, 姚欣, 王思一. 高阶结构对无标度网络上合作行为演化的影响[J]. 复杂系统与复杂性科学, 2024, 21(1): 12-19.
[3] 徐云程, 胡华, 孙小军. 三层无标度关联网络协同传播模型阈值研究[J]. 复杂系统与复杂性科学, 2021, 18(3): 1-8.
[4] 李云, 宋运忠. 基于混合模式的BA无标度网络同步研究[J]. 复杂系统与复杂性科学, 2017, 14(4): 89-96.
[5] 封学军, 张铖, 蒋柳鹏, 张艳, 蒋鹤. “海上丝绸之路”集装箱航运网络路由策略研究[J]. 复杂系统与复杂性科学, 2017, 14(4): 58-65.
[6] 卢绍文, 张超. 某酸浸冶炼生产物理信息系统的复杂网络特征[J]. 复杂系统与复杂性科学, 2016, 13(3): 81-85.
[7] 朱张祥, 刘咏梅. 在线社交网络谣言传播的仿真研究——基于聚类系数可变的无标度网络环境[J]. 复杂系统与复杂性科学, 2016, 13(2): 74-82.
[8] 于灏, 马妍, 王新华, 井元伟, 周玉成, 王丹. 随机带宽分配对复杂网络传输性能的影响分析[J]. 复杂系统与复杂性科学, 2015, 12(1): 80-84.
[9] 孙睿, 罗万伯. 具有非一致传播率的无标度网络谣言传播模型[J]. 复杂系统与复杂性科学, 2014, 11(3): 6-11.
[10] 阎春宁, 史定华. 幂律思考系列文章2—无标度网络的不同定义和包含关系[J]. 复杂系统与复杂性科学, 2014, 11(2): 1-4.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed