广西师范大学学报(自然科学版) ›› 2012, Vol. 30 ›› Issue (3): 88-93.

• • 上一篇    下一篇

网络的平均度对复杂网络上动力学行为的影响

赵明, 牛亚兰, 钟金秀, 梁凤军, 罗茳升, 郑木华   

  1. 广西师范大学物理科学与技术学院,广西桂林541004
  • 收稿日期:2012-07-04 出版日期:2012-09-20 发布日期:2018-12-04
  • 通讯作者: 赵明(1977—),女,辽宁鞍山人,广西师范大学教授,博士。E-mail:zhaom17@mailbox.gxnu.edu.cn
  • 作者简介:赵明,女,2007年6月获得中国科学技术大学理学博士学位,2009年4月完成博士后工作后到广西师范大学物理科学与技术学院任教,并于同年12月被评为教授。
  • 基金资助:
    国家自然科学基金资助项目(11165003);教育部重点项目资助课题(210166);广西研究生教育创新计划项目资助课题(2011106020702M39)

Effects of Average Degree on Network Dynamics

ZHAO Ming, NIU Ya-lan, ZHONG Jin-xiu, LIANG Feng-jun, LUO Jiang-sheng, ZHENG Mu-hua   

  1. College of Physical Science and Technology,Guangxi Normal University,Guilin Guangxi 541004,China
  • Received:2012-07-04 Online:2012-09-20 Published:2018-12-04

摘要: 本文考察了网络的平均度对网络上的同步、博弈和传播动力学行为的影响。结果发现,随着平均度的增大,复杂网络会表现出更优的同步能力,在博弈中合作率会显著提升,在传播动力学中传播范围会明显扩大。但平均度对这几种动力学行为的影响强度却是不同的:对于同步来说,平均度比较小时效果更明显;对于博弈来说,合作概率随着平均度的增加线性增加;而对于传播来说,平均度较大时效果较显著。另外,本文还发现一个有趣的现象:度分布异质性很强的无标度网络表现出比预想中强得多的同步能力,尤其是对于耦合矩阵是归一化的拉普拉斯矩阵的情况。本文定量地分析了平均度对网络上的几个重要动力学行为的影响,进一步深化了人们对平均度的影响的认识。

关键词: 网络, 平均度, 动力学行为

Abstract: The effects of average degree on synchronization,gamesand information spreading are studied.The results show that increasing the average degree will enhance the synchronizability of networks,increase the cooperation rate in network,games and enlarge the spreading scale of information.Besides,it's found that the scale-free networks whose degree distribution is heterogeneous,show the synchronizability is strong when the coupling matrix is Laplacian and it is even stronger when the coupling matrix is normalized Laplacian.This study sheds light on the effects of average degree on the dynamical behavior of complexnetworks,which may be useful for the regulation of the corresponding dynamical behavior.

Key words: network, average degree, dynamic behavior

中图分类号: 

  • N941.4
[1] ERDOS P,RENYIR A.On random graphs Ⅰ[J].Publ Math Debrecen,1959,6:290-297.
[2] ERDOS P,RENYIR A.On the evolution of random graphs[J].Publ Math Inst Hung Acad Sci,1960,5:17-61.
[3] WATTS D J,STROGATZ S H.Collective dynamics of ‘small-world’ networks[J].Nature,1998,393(6684):440-442.
[4] BARABáSI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[5] PECORA L M,CARROLL T L.Master stability functions for synchronizedcoupled systems[J].Phys Rev Lett,1998,80(10):2109-2112.
[6] BARAHONA M,PECORA L M.Synchronization in small-world systems[J].Phys Rev Lett,2002,89(5):54101-54105.
[7] WANG Xiao-fan,CHEN Guan-rong.Synchronization in complex dynamical networks and itsapplications[J].International Journal of Bifurcation and Chaos,2002,12(1):187-192.
[8] SZABO G,FATH G.Evolutionary games on graphs[J].Phys Rep,2007,446:97-216.
[9] NOWAK M A,SIGMUND K.Evolution of reciprocity[J].Nature,2005,437:1291-1298.
[10] 陈亮,朱士群.小世界网络中的公共物品博弈[J].苏州大学学报:自然科学版,2008,24(3):55-59.
[11] CENTOLA D.The spread of behavior in an online social network[J].Science,2010,329:1194.
[12] VESPIGNANI A.Modelling dynamical processes in complex socio-technical systems[J].Nature Physics,2012,8:32-39.
[13] ANDERSON R M,MAY R M.Infectious diseases of humans[M].Oxford:Oxford University Press,1991.
[1] 马玲, 罗晓曙, 蒋品群. 一种基于PNN的点阵喷码字符识别方法[J]. 广西师范大学学报(自然科学版), 2020, 38(4): 32-41.
[2] 李雅岱, 韦笃取. 含磁场耦合忆阻神经网络放电行为研究[J]. 广西师范大学学报(自然科学版), 2020, 38(3): 19-24.
[3] 严浩, 许洪波, 沈英汉, 程学旗. 开放式中文事件检测研究[J]. 广西师范大学学报(自然科学版), 2020, 38(2): 64-71.
[4] 刘欣, 罗晓曙, 赵书林. 基于BP神经网络的三轴增稳云台自抗扰控制[J]. 广西师范大学学报(自然科学版), 2020, 38(2): 115-120.
[5] 谭安杰, 韦笃取, 覃英华. 电磁场耦合忆阻神经网络的放电模式及同步行为研究[J]. 广西师范大学学报(自然科学版), 2020, 38(1): 107-113.
[6] 谢丽娜, 蒋品群, 宋树祥, 岑明灿. 一款低损耗低噪声宽调谐的高阶级联N通道滤波器[J]. 广西师范大学学报(自然科学版), 2019, 37(4): 37-44.
[7] 罗兰, 周楠, 司杰. 不确定细胞神经网络鲁棒稳定新的时滞划分法[J]. 广西师范大学学报(自然科学版), 2019, 37(4): 45-52.
[8] 汪建伟,邹艳丽,王瑞瑞,周建. 分布式电站网络结构及并网研究[J]. 广西师范大学学报(自然科学版), 2019, 37(3): 21-32.
[9] 范瑞,蒋品群,曾上游,夏海英,廖志贤,李鹏. 多尺度并行融合的轻量级卷积神经网络设计[J]. 广西师范大学学报(自然科学版), 2019, 37(3): 50-59.
[10] 钟寒,张鸿洲,尹德春,沈辉. 基于PageRank算法的团伙犯罪中嫌疑人排名[J]. 广西师范大学学报(自然科学版), 2019, 37(3): 79-86.
[11] 许伦辉, 陈凯勋. 基于改进萤火虫算法优化BP神经网络的路网速度分布预测[J]. 广西师范大学学报(自然科学版), 2019, 37(2): 1-8.
[12] 陈思谕, 邹艳丽, 周建, 谭华珍. 电网发电机功率分配及电网负载不均衡发展研究[J]. 广西师范大学学报(自然科学版), 2019, 37(2): 52-59.
[13] 张金磊, 罗玉玲, 付强. 基于门控循环单元神经网络的金融时间序列预测[J]. 广西师范大学学报(自然科学版), 2019, 37(2): 82-89.
[14] 黄丽明, 陈维政, 闫宏飞, 陈翀. 基于循环神经网络和深度学习的股票预测方法[J]. 广西师范大学学报(自然科学版), 2019, 37(1): 13-22.
[15] 武文雅, 陈钰枫, 徐金安, 张玉洁. 基于高层语义注意力机制的中文实体关系抽取[J]. 广西师范大学学报(自然科学版), 2019, 37(1): 32-41.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报(自然科学版)编辑部
地址:广西桂林市三里店育才路15号 邮编:541004
电话:0773-5857325 E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发