搜索

文章查询

x

留言板

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

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

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

周建 贾贞 李科赞

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

周建, 贾贞, 李科赞
PDF
导出引用
导出核心图
计量
  • 文章访问数:  638
  • PDF下载量:  393
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-10-02
  • 修回日期:  2016-11-21
  • 刊出日期:  2017-03-20

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

  • 1. 桂林理工大学理学院, 桂林 541004;
  • 2. 桂林电子科技大学数学与计算科学学院, 桂林 541004
  • 通信作者: 贾贞, jjjzzz0@163.com
    基金项目: 

    国家自然科学基金(批准号:61563013,61663006)资助的课题.

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

English Abstract

参考文献 (25)

目录

    /

    返回文章
    返回