搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

超网络中标度律的涌现

郭进利 祝昕昀

引用本文:
Citation:

超网络中标度律的涌现

郭进利, 祝昕昀

Emergence of scaling in hypernetworks

Guo Jin-Li, Zhu Xin-Yun
PDF
导出引用
  • 本文构建超网络和复杂网络中统一演化模型,研究超网络无标度特性演化机理和拓扑性质. 利用Poisson过程理论和连续化方法对模型进行分析,获得网络稳态平均超度分布的解析表达式.仿真实验和理论分析相符合. 结果表明:随着网络规模的增大,这个动态演化网络的超度分布遵循无标度的特性. 它不仅将每次增加一个新节点与若干个老节点围成一条超边的超网络模型和每次增加若干个新节点与一个老节点 围成一条超边的超网络模型统一在一个模型中,而且将复杂网络中著名的无标度模型也作为我们模型的特例.
    This paper proposes a unified model for hypernetworks and complex networks, and studies the evolution mechanisms of scale-free hypernetworks and the topological properties of the hypernetwork. We have analyzed the proposed model and calculated the stationary average hyperdegree distribution of the hypernetwork by using a Poisson process theory and a continuous technique. The analytical result agrees well with the simulation. It is shown that the hyperdegree distribution of the dynamic model follows a scale-free law. This paper not only integrates the hypernetwork model, in which one new node forms an edge with some old nodes, and the hypernetwork model, in which some new nodes form an edge with one old node, but also integrates the scale-free model in complex networks.
    • 基金项目: 国家自然科学基金项目(批准号:70871082)和上海市一流学科建设资助项目(批准号:S1201YLXK)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant No. 70871082), and the Shanghai First-class Academic Discipline Project, China (Grant No. S1201YLXK).
    [1]

    Guo J L 2013 Evolving models of complex networks and human behavior dynamics (Beijing: Science Press) (in Chinese) [郭进利 2013 复杂网络和人类行为动力学演化模型(北京: 科学出版社)]

    [2]

    Qi Y H, Guo J L 2013 University of Shanghai for Science and Technology 35 227 (in Chinese) [漆玉虎, 郭进利 2013 上海理工大学学报 35 227]

    [3]

    Wang Y Z, Jin X L, Cheng X Q 2013 Chinese Journal of Computer 36 1125 (in Chinese) [王元卓, 靳小龙, 程学旗 2013 计算机学报 36 1125]

    [4]

    Yin S, Ding S X, Haghani A, Hao H Y, Zhang P 2012 Journal of Process Control 22 1567

    [5]

    Yin S, Luo H, Ding S X 2014 IEEE Trans.Ind.Electron. 61 2402

    [6]

    Fang J Q 2013 Chinese Journal of Nature 35 345 (in Chinese) [方锦清 2013 自然杂志 35 345]

    [7]

    Guo J L 2010 Chin. Phys. B 19 120503

    [8]

    Guo J L, Guo Z H, Liu X J 2011 Chin. Phys. B 20 118902

    [9]

    Hu F, Zhao H X, He J B, Li F X, Li S L, Zhang Z K 2013 Acta Phys. Sin. 62 198901 (in Chinese)[胡枫, 赵海兴, 何佳倍, 李发旭, 李淑玲, 张子柯 2013 物理学报 62 198901]

    [10]

    Zhang Z K, Liu C 2010 J. Stat. Mech. 10005

    [11]

    Wang J W, Rong L L, Deng Q H, Zhang J Y 2010 Eur. Phys. J. B 77 493

    [12]

    Hu F, Zhao H X, Ma X J 2013 Sci. Sin. Phys. Mech. Astron. 43 16 (in Chinese)[胡枫, 赵海兴, 马秀娟 2013 中国科学:物理学力学天文学 43 16]

    [13]

    Yang G Y, Liu J G 2014 Chin. Phys. B 23 018901

    [14]

    Denning P J 1985 American Scientist 73 127

    [15]

    Nagurney A, Dong J 2002 Supernetworks: Decision- Making for the Information Age (Cheotenham: Edward Elgar Publishers)

    [16]

    Nagurney A, Dong J, Zhang D 2002 Transportation Research E 38 281

    [17]

    Wang Z T 2011 J. University of Shanghai for Science and Technology 33 229 (in Chinese) [王众托 2011 上海理工大学学报 33 229]

    [18]

    Berge C 1973 Graphs and Hypergraphs (New York: Elsevier)

    [19]

    Estrada E, Rodrigues V R 2005 Phys. Rev. E 71 1

    [20]

    Estrada E, Rodrigues V R 2006 Physical A 364 581

  • [1]

    Guo J L 2013 Evolving models of complex networks and human behavior dynamics (Beijing: Science Press) (in Chinese) [郭进利 2013 复杂网络和人类行为动力学演化模型(北京: 科学出版社)]

    [2]

    Qi Y H, Guo J L 2013 University of Shanghai for Science and Technology 35 227 (in Chinese) [漆玉虎, 郭进利 2013 上海理工大学学报 35 227]

    [3]

    Wang Y Z, Jin X L, Cheng X Q 2013 Chinese Journal of Computer 36 1125 (in Chinese) [王元卓, 靳小龙, 程学旗 2013 计算机学报 36 1125]

    [4]

    Yin S, Ding S X, Haghani A, Hao H Y, Zhang P 2012 Journal of Process Control 22 1567

    [5]

    Yin S, Luo H, Ding S X 2014 IEEE Trans.Ind.Electron. 61 2402

    [6]

    Fang J Q 2013 Chinese Journal of Nature 35 345 (in Chinese) [方锦清 2013 自然杂志 35 345]

    [7]

    Guo J L 2010 Chin. Phys. B 19 120503

    [8]

    Guo J L, Guo Z H, Liu X J 2011 Chin. Phys. B 20 118902

    [9]

    Hu F, Zhao H X, He J B, Li F X, Li S L, Zhang Z K 2013 Acta Phys. Sin. 62 198901 (in Chinese)[胡枫, 赵海兴, 何佳倍, 李发旭, 李淑玲, 张子柯 2013 物理学报 62 198901]

    [10]

    Zhang Z K, Liu C 2010 J. Stat. Mech. 10005

    [11]

    Wang J W, Rong L L, Deng Q H, Zhang J Y 2010 Eur. Phys. J. B 77 493

    [12]

    Hu F, Zhao H X, Ma X J 2013 Sci. Sin. Phys. Mech. Astron. 43 16 (in Chinese)[胡枫, 赵海兴, 马秀娟 2013 中国科学:物理学力学天文学 43 16]

    [13]

    Yang G Y, Liu J G 2014 Chin. Phys. B 23 018901

    [14]

    Denning P J 1985 American Scientist 73 127

    [15]

    Nagurney A, Dong J 2002 Supernetworks: Decision- Making for the Information Age (Cheotenham: Edward Elgar Publishers)

    [16]

    Nagurney A, Dong J, Zhang D 2002 Transportation Research E 38 281

    [17]

    Wang Z T 2011 J. University of Shanghai for Science and Technology 33 229 (in Chinese) [王众托 2011 上海理工大学学报 33 229]

    [18]

    Berge C 1973 Graphs and Hypergraphs (New York: Elsevier)

    [19]

    Estrada E, Rodrigues V R 2005 Phys. Rev. E 71 1

    [20]

    Estrada E, Rodrigues V R 2006 Physical A 364 581

  • [1] 卢文, 赵海兴, 孟磊, 胡枫. 具有双峰特性的双层超网络模型. 物理学报, 2021, 70(1): 018901. doi: 10.7498/aps.70.20201065
    [2] 孔江涛, 黄健, 龚建兴, 李尔玉. 基于复杂网络动力学模型的无向加权网络节点重要性评估. 物理学报, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [3] 金学广, 寿国础, 胡怡红, 郭志刚. 面向成本-收益好的无标度耦合网络构建方法. 物理学报, 2016, 65(9): 098901. doi: 10.7498/aps.65.098901
    [4] 马秀娟, 赵海兴, 胡枫. 基于超图的超网络相继故障分析. 物理学报, 2016, 65(8): 088901. doi: 10.7498/aps.65.088901
    [5] 胡耀光, 王圣军, 金涛, 屈世显. 度关联无标度网络上的有倾向随机行走. 物理学报, 2015, 64(2): 028901. doi: 10.7498/aps.64.028901
    [6] 段东立, 武小悦. 基于可调负载重分配的无标度网络连锁效应分析. 物理学报, 2014, 63(3): 030501. doi: 10.7498/aps.63.030501
    [7] 刘浩然, 尹文晓, 韩涛, 董明如. 一种优化无线传感器网络生命周期的容错拓扑研究. 物理学报, 2014, 63(4): 040509. doi: 10.7498/aps.63.040509
    [8] 郭进利. 非均齐超网络中标度律的涌现富者愈富导致幂律分布吗?. 物理学报, 2014, 63(20): 208901. doi: 10.7498/aps.63.208901
    [9] 李雨珊, 吕翎, 刘烨, 刘硕, 闫兵兵, 常欢, 周佳楠. 复杂网络时空混沌同步的Backstepping设计. 物理学报, 2013, 62(2): 020513. doi: 10.7498/aps.62.020513
    [10] 蔡君, 余顺争. 一种有效提高无标度网络负载容量的管理策略. 物理学报, 2013, 62(5): 058901. doi: 10.7498/aps.62.058901
    [11] 胡枫, 赵海兴, 何佳倍, 李发旭, 李淑玲, 张子柯. 基于超图结构的科研合作网络演化模型. 物理学报, 2013, 62(19): 198901. doi: 10.7498/aps.62.198901
    [12] 邢长明, 刘方爱, 徐如志. 无标度立体Koch网络上随机游走的平均吸收时间. 物理学报, 2012, 61(20): 200503. doi: 10.7498/aps.61.200503
    [13] 崔爱香, 傅彦, 尚明生, 陈端兵, 周涛. 复杂网络局部结构的涌现:共同邻居驱动网络演化. 物理学报, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
    [14] 刘甲雪, 孔祥木. 无标度立体Koch网络的建立及其结构性质研究. 物理学报, 2010, 59(4): 2244-2249. doi: 10.7498/aps.59.2244
    [15] 倪顺江, 翁文国, 范维澄. 具有局部结构的增长无标度网络中传染病传播机制研究. 物理学报, 2009, 58(6): 3707-3713. doi: 10.7498/aps.58.3707
    [16] 李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. 物理学报, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
    [17] 郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [18] 许 丹, 李 翔, 汪小帆. 复杂网络病毒传播的局域控制研究. 物理学报, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
    [19] 郭进利, 汪丽娜. 幂律指数在1与3之间的一类无标度网络. 物理学报, 2007, 56(10): 5635-5639. doi: 10.7498/aps.56.5635
    [20] 闫 栋, 祁国宁. 大规模软件系统的无标度特性与演化模型. 物理学报, 2006, 55(8): 3799-3804. doi: 10.7498/aps.55.3799
计量
  • 文章访问数:  4265
  • PDF下载量:  829
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-01-23
  • 修回日期:  2014-02-25
  • 刊出日期:  2014-05-05

超网络中标度律的涌现

  • 1. 上海理工大学管理学院, 上海 200093;
  • 2. 上海理工大学超网络研究中心, 上海 200093
    基金项目: 国家自然科学基金项目(批准号:70871082)和上海市一流学科建设资助项目(批准号:S1201YLXK)资助的课题.

摘要: 本文构建超网络和复杂网络中统一演化模型,研究超网络无标度特性演化机理和拓扑性质. 利用Poisson过程理论和连续化方法对模型进行分析,获得网络稳态平均超度分布的解析表达式.仿真实验和理论分析相符合. 结果表明:随着网络规模的增大,这个动态演化网络的超度分布遵循无标度的特性. 它不仅将每次增加一个新节点与若干个老节点围成一条超边的超网络模型和每次增加若干个新节点与一个老节点 围成一条超边的超网络模型统一在一个模型中,而且将复杂网络中著名的无标度模型也作为我们模型的特例.

English Abstract

参考文献 (20)

目录

    /

    返回文章
    返回