复杂网络谱粗粒化方法的改进算法

摘要：

大规模网络的同步问题是网络科学的重要研究课题之一.粗粒化方法提供了一种将大规模网络转化为小规模网络,同时又能较好地保持原始网络的拓扑性质或动态特性的研究途径,其中比较有代表性的谱粗粒化方法能较好地保持初始网络的同步能力.然而,谱粗粒化方法在实际计算中计算量大、对实际大规模网络可执行性差.本文提出一种改进的谱粗粒化算法,能大幅减少计算量,同时获得更好的谱粗粒化效果.通过理论分析和大量的数值仿真实验验证了所提改进算法的粗粒化效果和计算量都明显优于原谱粗粒化方法.

关键词：复杂网络、同步、谱粗粒化、改进算法

所属期刊栏目：66

分类号：O4 ;TP2

资助基金：国家自然科学基金批准号:61563013,61663006资助的课题. Project supported by the National Natural Science Foundation of China Grant . 61563013, 61663006

在线出版日期：2017-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：25-33