搜索

x

留言板

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

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

多种确定性广义Farey组织的网络金字塔

李永 方锦清 刘强

引用本文:
Citation:

多种确定性广义Farey组织的网络金字塔

李永, 方锦清, 刘强

Determinate generalized Farey organized network pyramid

Li Yong, Fang Jin-Qing, Liu Qiang
PDF
导出引用
  • 提出复杂网络的另一类家族的确定性金字塔,它是由确定性的不同连接方式构造的广义Farey组织的网络金字塔(GFONP),理论推导了该类金字塔网络的拓扑性质及其转变特点,发现三种GFONP网络的度分布都服从指数分布形式,随着时间t的不断演化网络金字塔群聚系数不断减小并趋于一个常数,同时网络金字塔从异配向同配转变,度-度相关系数也趋于一个正的常数. 结果显示这类型网络的新特性具有应用潜力.
    Another family of complex network—— the generalized Farey organized network pyramid (GFONP) is introduced. Three typical determinate constructional algorithms are shown, and corresponding topological characteristics are studied by theoretical and numerical analysis. The results show that the three determinate GFOPN networks have similar characteristics, i.e. their degree distributions follow exponential distribution in form, the clustering coefficient of the network decreases to a constant value with the step t increasing, the resulting network evolves from one with disassortative to one with assortative coefficient with increasing t, and the degree-degree correlation coefficient tends to a positive constant. This may lead to potential applications of the network of pyramidal structure.
    • 基金项目: 国家自然科学基金(批准号:70431002,60874087和10647001)资助的课题.
    [1]

    [1]Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

    [2]Barabási A L, Albert R 1999 Science 286 509

    [3]

    [3]Fang J Q, Wang X F, Zheng Z G, Bi Q, Di Z R, LI X 2007 Progress in Physics 27 239(in Chinese) [方锦清、汪小帆、郑志刚、毕桥、狄增如、李翔 2007 物理学进展 27 239]

    [4]

    [4]Fang J Q, Wang X F, Zheng Z G, LI X, Di Z R, Bi Q 2007 Progress in Physics 27 361(in Chinese) [方锦清、汪小帆、郑志刚、李翔、狄增如、毕桥 2007 物理学进展 27 361]

    [5]

    [5]Fang J Q 2008 Mastering Beam Halo and Exploring Network Science (Beijing: Atomic Energy Press)p57 (in Chinese) [方锦清 2008 驾驭强流束晕与探索网络科学(北京:原子能出版社)第57页]

    [6]

    [6]Chen G R, Xu X M 2008 Complex Networks Theory and Applications(Hong Kong: Shanghai Systems Science Press) p1 (in Chinese) [陈关荣、徐晓鸣 2008 复杂网络理论与应用(香港:上海系统科学出版社)第1页]

    [7]

    [7]Wang X F, Li X, Chen G R 2006 Complex Network theory and Its Application (Beijing: Tsinghua University Press) p18 (in Chinese) [汪小帆、李翔、陈关荣 2006 复杂网络理论及其应用(北京:清华大学出版社)第18页]

    [8]

    [8]He D R, Liu Z H, Wang B H 2009 Complex systems and complex networks (Beijing: Higher Education Press) p1 (in Chinese) [何大韧、刘宗华、汪秉宏2009复杂系统与复杂网络(北京:高等教育出版社)第1页]

    [9]

    [9]He Y, Zhang P P, Xu T, Jiang Y M, He D R 2004 Acta Phys. Sin. 53 1710 (in Chinese) [何阅、张培培、许田、姜玉梅、何大韧 2004物理学报 53 1710]

    [10]

    ]Li J, Wang B H, Jiang P Q, Zhou T, Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李季、汪秉宏、蒋品群、周涛、王文旭 2006物理学报 55 4051]

    [11]

    ]Wang Y, Zheng Z G 2009 Acta Phys. Sin. 58 4421(in Chinese) [王延、郑志刚 2009 物理学报 58 4421]

    [12]

    ]Fang J Q, Liang Y 2005 Chin. Phys. Lett. 22 2719

    [13]

    ]Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Advances in Complex Systems 10 117

    [14]

    ]Fang J Q, Li Y, Bi Q 2007 International Journal of Modern Physics B 2130 5121

    [15]

    ]Li Y, Fang J Q, Liu Q, Liang Y 2006 Commun. Theor. Phys. 45 67

    [16]

    ]Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Chin. Phys. Lett. 24 279

    [17]

    ]Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Chinese Science 50 379

    [18]

    ]Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Commun. Theor. Phys. 48 377

    [19]

    ]Fang J Q, Bi Q, Li Y 2007 Science Frontiers of Physics in China 1 109

    [20]

    ]Li Y, Fang J Q, Liu Q 2007 Entropy 9 73

    [21]

    ]Li Y, Fang J Q, Liu Q 2007 Science & Technology Review 25 23(in Chinese) [李永、方锦清、刘强 2007 科技导报 25 23]

    [22]

    ]Fang J Q, Li Y, Bi Q 2008 Complex Systems and Complexity Science 5 56 (in Chinese) [方锦清、李永、毕桥 2008 复杂系统与复杂性科学 5 56]

    [23]

    ]Fang J Q, Li Y 2008 Advances in Mechanics 38 663 (in Chinese) [方锦清、李永 2008 力学进展 38 663]

    [24]

    ]Fang J Q 2009 Int. J. Systems 1 453

    [25]

    ]Fang J Q, Li Y 2009 First International Conference, Complex 2009 (Berlin:Springer) p78

    [26]

    ]Fang J Q, Wang X F, Zheng Z G 2009 Progress in Physics 29 1 (in Chinese) [方锦清、汪小帆、郑志刚 2009 物理学进展 29 1]

    [27]

    ]Fang J Q, Li Y 2010 Commun.Theor.Phys. 53 389

    [28]

    ]González M C, Barabási A L 2007 Nature Physics 3 224

    [29]

    ]Kim S H, Ostlund S 1986 Phys. Rev. A 34 3426

    [30]

    ]Maselko J, Swinney H L 1987 Phys. Lett. A 119 403

    [31]

    ]Fang J Q 1990 Phys. Lett. A 146 35

    [32]

    ]Calvo O, Cartwright J H E, Gonzalez D L, Piro O, Sportolari F 2000 IEEE Transactions 47 491

    [33]

    ]Buchleitner A, d’Arcy M B, Fishman S, SA Gardiner, Guarneri I 2006 Phys. Rev. Lett. 96 164101

    [34]

    ]Fang J Q, Li Y 2009 First International Conference, Complex 2009 (Berlin:Springer) p1678

    [35]

    ]Li Y, Fang J Q, Liu Q 2009 Journal of Systems Science and Complexity (to be published)

    [36]

    ]Liu Q, Fang J Q, Li Y Acta Phys.Sin. (in Chinese)(in Press) (Accepted)[刘强、方锦清、李永 物理学报(已接受)]

    [37]

    ]Liu F, Cao P J, Zhang H R, Tian J F, Xiao C W, Shen C M, Li J Q, Gao H J 2005 Advanced materials 17 1893

  • [1]

    [1]Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

    [2]Barabási A L, Albert R 1999 Science 286 509

    [3]

    [3]Fang J Q, Wang X F, Zheng Z G, Bi Q, Di Z R, LI X 2007 Progress in Physics 27 239(in Chinese) [方锦清、汪小帆、郑志刚、毕桥、狄增如、李翔 2007 物理学进展 27 239]

    [4]

    [4]Fang J Q, Wang X F, Zheng Z G, LI X, Di Z R, Bi Q 2007 Progress in Physics 27 361(in Chinese) [方锦清、汪小帆、郑志刚、李翔、狄增如、毕桥 2007 物理学进展 27 361]

    [5]

    [5]Fang J Q 2008 Mastering Beam Halo and Exploring Network Science (Beijing: Atomic Energy Press)p57 (in Chinese) [方锦清 2008 驾驭强流束晕与探索网络科学(北京:原子能出版社)第57页]

    [6]

    [6]Chen G R, Xu X M 2008 Complex Networks Theory and Applications(Hong Kong: Shanghai Systems Science Press) p1 (in Chinese) [陈关荣、徐晓鸣 2008 复杂网络理论与应用(香港:上海系统科学出版社)第1页]

    [7]

    [7]Wang X F, Li X, Chen G R 2006 Complex Network theory and Its Application (Beijing: Tsinghua University Press) p18 (in Chinese) [汪小帆、李翔、陈关荣 2006 复杂网络理论及其应用(北京:清华大学出版社)第18页]

    [8]

    [8]He D R, Liu Z H, Wang B H 2009 Complex systems and complex networks (Beijing: Higher Education Press) p1 (in Chinese) [何大韧、刘宗华、汪秉宏2009复杂系统与复杂网络(北京:高等教育出版社)第1页]

    [9]

    [9]He Y, Zhang P P, Xu T, Jiang Y M, He D R 2004 Acta Phys. Sin. 53 1710 (in Chinese) [何阅、张培培、许田、姜玉梅、何大韧 2004物理学报 53 1710]

    [10]

    ]Li J, Wang B H, Jiang P Q, Zhou T, Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李季、汪秉宏、蒋品群、周涛、王文旭 2006物理学报 55 4051]

    [11]

    ]Wang Y, Zheng Z G 2009 Acta Phys. Sin. 58 4421(in Chinese) [王延、郑志刚 2009 物理学报 58 4421]

    [12]

    ]Fang J Q, Liang Y 2005 Chin. Phys. Lett. 22 2719

    [13]

    ]Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Advances in Complex Systems 10 117

    [14]

    ]Fang J Q, Li Y, Bi Q 2007 International Journal of Modern Physics B 2130 5121

    [15]

    ]Li Y, Fang J Q, Liu Q, Liang Y 2006 Commun. Theor. Phys. 45 67

    [16]

    ]Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Chin. Phys. Lett. 24 279

    [17]

    ]Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Chinese Science 50 379

    [18]

    ]Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Commun. Theor. Phys. 48 377

    [19]

    ]Fang J Q, Bi Q, Li Y 2007 Science Frontiers of Physics in China 1 109

    [20]

    ]Li Y, Fang J Q, Liu Q 2007 Entropy 9 73

    [21]

    ]Li Y, Fang J Q, Liu Q 2007 Science & Technology Review 25 23(in Chinese) [李永、方锦清、刘强 2007 科技导报 25 23]

    [22]

    ]Fang J Q, Li Y, Bi Q 2008 Complex Systems and Complexity Science 5 56 (in Chinese) [方锦清、李永、毕桥 2008 复杂系统与复杂性科学 5 56]

    [23]

    ]Fang J Q, Li Y 2008 Advances in Mechanics 38 663 (in Chinese) [方锦清、李永 2008 力学进展 38 663]

    [24]

    ]Fang J Q 2009 Int. J. Systems 1 453

    [25]

    ]Fang J Q, Li Y 2009 First International Conference, Complex 2009 (Berlin:Springer) p78

    [26]

    ]Fang J Q, Wang X F, Zheng Z G 2009 Progress in Physics 29 1 (in Chinese) [方锦清、汪小帆、郑志刚 2009 物理学进展 29 1]

    [27]

    ]Fang J Q, Li Y 2010 Commun.Theor.Phys. 53 389

    [28]

    ]González M C, Barabási A L 2007 Nature Physics 3 224

    [29]

    ]Kim S H, Ostlund S 1986 Phys. Rev. A 34 3426

    [30]

    ]Maselko J, Swinney H L 1987 Phys. Lett. A 119 403

    [31]

    ]Fang J Q 1990 Phys. Lett. A 146 35

    [32]

    ]Calvo O, Cartwright J H E, Gonzalez D L, Piro O, Sportolari F 2000 IEEE Transactions 47 491

    [33]

    ]Buchleitner A, d’Arcy M B, Fishman S, SA Gardiner, Guarneri I 2006 Phys. Rev. Lett. 96 164101

    [34]

    ]Fang J Q, Li Y 2009 First International Conference, Complex 2009 (Berlin:Springer) p1678

    [35]

    ]Li Y, Fang J Q, Liu Q 2009 Journal of Systems Science and Complexity (to be published)

    [36]

    ]Liu Q, Fang J Q, Li Y Acta Phys.Sin. (in Chinese)(in Press) (Accepted)[刘强、方锦清、李永 物理学报(已接受)]

    [37]

    ]Liu F, Cao P J, Zhang H R, Tian J F, Xiao C W, Shen C M, Li J Q, Gao H J 2005 Advanced materials 17 1893

  • [1] 丁连红, 孙斌, 时鹏. 知识图谱复杂网络特性的实证研究与分析. 物理学报, 2019, 68(12): 128902. doi: 10.7498/aps.68.20190106
    [2] 周漩, 杨帆, 张凤鸣, 周卫平, 邹伟. 复杂网络系统拓扑连接优化控制方法. 物理学报, 2013, 62(15): 150201. doi: 10.7498/aps.62.150201
    [3] 尹宁, 徐桂芝, 周茜. 磁刺激穴位复杂脑功能网络构建与分析. 物理学报, 2013, 62(11): 118704. doi: 10.7498/aps.62.118704
    [4] 刘金良. 具有随机节点结构的复杂网络同步研究. 物理学报, 2013, 62(4): 040503. doi: 10.7498/aps.62.040503
    [5] 李雨珊, 吕翎, 刘烨, 刘硕, 闫兵兵, 常欢, 周佳楠. 复杂网络时空混沌同步的Backstepping设计. 物理学报, 2013, 62(2): 020513. doi: 10.7498/aps.62.020513
    [6] 吕天阳, 谢文艳, 郑纬民, 朴秀峰. 加权复杂网络社团的评价指标及其发现算法分析. 物理学报, 2012, 61(21): 210511. doi: 10.7498/aps.61.210511
    [7] 周漩, 张凤鸣, 周卫平, 邹伟, 杨帆. 利用节点效率评估复杂网络功能鲁棒性. 物理学报, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [8] 丁益民, 杨昌平. 考虑人类流动行为的动态复杂网络研究. 物理学报, 2012, 61(23): 238901. doi: 10.7498/aps.61.238901
    [9] 郝崇清, 王江, 邓斌, 魏熙乐. 基于稀疏贝叶斯学习的复杂网络拓扑估计. 物理学报, 2012, 61(14): 148901. doi: 10.7498/aps.61.148901
    [10] 吕翎, 柳爽, 张新, 朱佳博, 沈娜, 商锦玉. 节点结构互异的复杂网络的时空混沌反同步. 物理学报, 2012, 61(9): 090504. doi: 10.7498/aps.61.090504
    [11] 刘刚, 李永树. 基于引力约束的复杂网络拥塞问题研究. 物理学报, 2012, 61(10): 108901. doi: 10.7498/aps.61.108901
    [12] 周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜. 利用重要度评价矩阵确定复杂网络关键节点. 物理学报, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
    [13] 崔爱香, 傅彦, 尚明生, 陈端兵, 周涛. 复杂网络局部结构的涌现:共同邻居驱动网络演化. 物理学报, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
    [14] 刘强, 方锦清, 李永. 多种形式的加权广义Farey组织网络金字塔的复杂性. 物理学报, 2010, 59(6): 3704-3714. doi: 10.7498/aps.59.3704
    [15] 王丹, 于灏, 井元伟, 姜囡, 张嗣瀛. 基于感知流量算法的复杂网络拥塞问题研究. 物理学报, 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
    [16] 陈华良, 刘忠信, 陈增强, 袁著祉. 复杂网络的一种加权路由策略研究. 物理学报, 2009, 58(9): 6068-6073. doi: 10.7498/aps.58.6068
    [17] 李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. 物理学报, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
    [18] 吕翎, 张超. 一类节点结构互异的复杂网络的混沌同步. 物理学报, 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
    [19] 许 丹, 李 翔, 汪小帆. 复杂网络病毒传播的局域控制研究. 物理学报, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
    [20] 李 季, 汪秉宏, 蒋品群, 周 涛, 王文旭. 节点数加速增长的复杂网络生长模型. 物理学报, 2006, 55(8): 4051-4057. doi: 10.7498/aps.55.4051
计量
  • 文章访问数:  5957
  • PDF下载量:  496
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-08-26
  • 修回日期:  2009-09-23
  • 刊出日期:  2010-05-15

/

返回文章
返回