基于图谱理论的多层网络边权分配与同步优化

基于图谱理论的多层网络边权分配与同步优化

论文摘要

现实世界中,交通网络、电路网络、社交网络等许多物理信息网络需要用多层网络模型来描述。网络的同步一直是最重要的动力学行为之一,在各个领域都有重要的体现和实用价值。多层网络区别于单一网络的特性很大程度上体现在层间连接的作用上,层间连边的数量和类型对整个网络同步有很大影响,如何设计层间连边以及为层间连边分配边权,是设计双层网络的关键,本文旨在应用网络图谱理论给出多层网络的同步优化策略并推导多层网络层内同步的理论。针对给定的双层网络模型,本文从图谱理论的角度重新分配网络边权,以提高多层网络的同步能力。目前,对于多层网络的大多数研究都假设网络中层内或层间的权重相同,但本文工作与此不同,应用图比较方法,我们根据双层网络的拓扑特征对不同边分配不同的权重,这与大多数网络的实际情形相符。再进一步对典型双层网络和实际网络进行数值实验与验证,运用不同的边权分配策略,比较它们各自的同步能力。结果表明,相比于均匀分配、度相关分配、边介数分配,应用图比较法进行边权分配能够取得更好的效果。此外,本文提出一个动力学各异的多层网络模型,允许不同层有不相同的动力学函数,利用Lyapunov稳定性理论研究在不同类型层间连接下多层网络的层内同步问题。从图谱理论的角度,我们推导了实现多层网络同步的边权充分条件。聚焦于层间连接对网络同步的影响,我们发现,即使某一层网络不能同步,当施加足够大的层间耦合强度时,两层网络也可以实现层内同步。通过设计其中一层网络并控制层间耦合强度能够实现另外一层网络的同步,这为多层网络的同步控制提供了思路。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  •   1.1 研究背景与意义
  •   1.2 国内外研究现状
  •   1.3 主要研究内容
  •   1.4 论文结构
  • 2 复杂网络模型及同步理论
  •   2.1 复杂网络基础
  •   2.2 网络模型
  •   2.3 图比较法
  •   2.4 本章小结
  • 3 双层网络的同步分析与边权优化
  •   3.1 双层网络模型
  •   3.2 实现同步的边权分配理论
  •   3.3 典型双层网络的边权分配
  •   3.4 数值仿真
  •   3.5 本章小结
  • 4 多层网络的层内同步实现
  •   4.1 各层独立的多层网络模型
  •   4.2 层间为无向连边的多层网络层内同步
  •   4.3 层间为单向连边的多层网络层内同步
  •   4.4 层间连边强度对网络同步的影响
  •   4.5 数值仿真与结果分析
  •   4.6 本章小结
  • 5 总结与展望
  •   5.1 总结
  •   5.2 展望
  • 致谢
  • 参考文献
  • 附录1(攻读学位期间发表论文目录)
  • 附录2(攻读硕士学位期间参加的科研项目和获得的荣誉奖励)
  • 文章来源

    类型: 硕士论文

    作者: 徐江桥

    导师: 刘慧

    关键词: 复杂网络,多层网络,同步优化,边权分配

    来源: 华中科技大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 华中科技大学

    分类号: O157.5

    DOI: 10.27157/d.cnki.ghzku.2019.001335

    总页数: 70

    文件大小: 2661K

    下载量: 49

    相关论文文献

    • [1].航空多层网络弹性测度与分析[J]. 复杂系统与复杂性科学 2020(02)
    • [2].基于层次覆盖的多层网络社团发现算法[J]. 计算机测量与控制 2018(07)
    • [3].基于复杂网络的铁路-航空多层网络的鲁棒性研究[J]. 山东科学 2017(05)
    • [4].商业银行多层网络结构对系统性风险影响研究[J]. 东南大学学报(哲学社会科学版) 2019(04)
    • [5].银行多层网络与系统性风险研究进展[J]. 现代经济探讨 2018(11)
    • [6].基于多层网络视角的企业担保结构研究[J]. 复杂系统与复杂性科学 2018(04)
    • [7].基于多层网络的创新网络节点间技术融合机理[J]. 科学学研究 2019(06)
    • [8].多层网络级联失效的预防和恢复策略概述[J]. 物理学报 2020(08)
    • [9].依存型多层网络视角下众创空间地方政策供给研究:以上海市为例[J]. 研究与发展管理 2019(06)
    • [10].从单层网络到多层网络——结构、动力学和功能[J]. 现代物理知识 2015(04)
    • [11].面向多层网络可视化的多力导引节点自动布局算法[J]. 计算机辅助设计与图形学学报 2019(04)
    • [12].攻击树在多层网络攻击模型中的应用[J]. 网络安全技术与应用 2009(01)
    • [13].吴晓群[J]. 科协论坛 2018(08)
    • [14].多层网络中利于传播层对其他网络层传播的影响[J]. 广西大学学报(自然科学版) 2018(05)
    • [15].一种基于多层网络架构的电力系统防误闭锁系统设计[J]. 电子技术应用 2009(12)
    • [16].基于聚类的多层交通网络优化[J]. 网络安全技术与应用 2014(03)
    • [17].多层网络和含时网络的相关问题研究[J]. 复杂系统与复杂性科学 2016(01)
    • [18].社区发现在复杂网络划分中的应用[J]. 计算机技术与发展 2014(11)
    • [19].基于RE的LTE-A异构多层网络移动负载均衡算法研究[J]. 湖南邮电职业技术学院学报 2015(02)
    • [20].多层网络抗攻击性能强化方法仿真研究[J]. 计算机仿真 2018(04)
    • [21].多层网络上的逾渗相变[J]. 科技导报 2017(14)
    • [22].基于多层网络的伪信息扩散及干预研究[J]. 情报杂志 2017(10)
    • [23].多层网络架构下的物流中心升级之道——访华润医药商业集团有限公司物流部副总经理侯立业[J]. 物流技术与应用 2017(06)
    • [24].社会网络的多层次特性对口碑营销影响的综合评价[J]. 华南理工大学学报(社会科学版) 2016(05)
    • [25].高铁-普铁的实证双层网络结构与鲁棒性分析[J]. 电子科技大学学报 2019(02)
    • [26].多层网络模型在水稻与癌症蛋白质互作网络中的应用[J]. 浙江大学学报(农业与生命科学版) 2017(01)
    • [27].POTN多层网络协议架构及其规划系统设计[J]. 光通信技术 2017(04)
    • [28].多层复杂网络理论研究进展:概念、理论和数据[J]. 复杂系统与复杂性科学 2015(02)
    • [29].基于多层复杂网络的物流枢纽城市多尺度分析及发育评价[J]. 交通运输系统工程与信息 2019(01)
    • [30].三菱Q系列PLC多层网络控制系统的研究[J]. 工业控制计算机 2012(12)

    标签:;  ;  ;  ;  

    基于图谱理论的多层网络边权分配与同步优化
    下载Doc文档

    猜你喜欢