关于时序网络攻击与修复策略的研究

发布时间：2021-09-28 00:58

　　复杂网络理论中,不同属性的网络拥有不同功能。分析网络被破坏后的拓扑结构、传播动力学、抗毁性等是当前国内外的研究热点。本文基于时序网络疾病传播动力学模型（Susceptible-Infected-Refectory,SIR）,对conference与school两组实证数据构建时序网络,运用多种不同攻击与修复策略,分析时序网络的演化行为。结果表明:时序度是描述时序网络特性的最佳拓扑参量之一,引入修复成本能有效区分不同策略的修复效果。具体工作如下:首先,本文对conference与school两组实证数据构建时序网络,在初始时刻、任意时间、时间阈值三种不同条件下,采用随机和蓄意攻击策略,分析时序网络的抗毁性。本文中抗毁性指网络遭到攻击时,拓扑结构保持连通的能力及网络维持传播效率的能力。本文采用网络不连通状态时的攻击节点比例f衡量网络的抗毁性,分析时序网络的拓扑结构、传播能力、时序效率随f的演化关系。研究发现不同攻击条件下,confference网络时序度分布始终呈现异质性,静态度分布均匀;school网络时序度和静态度呈现均匀分布。随机攻击策略下,两个网络具有较强的抗毁性。蓄意攻击下,相比... 

【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校

【文章页数】：66 页

【学位级别】：硕士

【部分图文】：

图１．１：三种不同的静态聚合图

时间序列表示不能直接观测出节点之间接触的次数。若时序网络中两个节点有??接触，标签图法则把两个节点的接触时刻、接触时长记在连边上，这种表示能形象??直观的观察节点之间的接触时刻及接触时间长短。如图１．２所示，可以直观的看出??节点１与节点２在￡?＝?１３０时有接触，接触时长为１５。标签图可以直接把网络的拓??费??图１．２：时序网络的标签图表示（图选自文献［５３］）。??—７—??

。观察出节点发生接触的时刻、节点可达性与阵发性，但不能观察出节点交互??间段，将大规模网络中的全部信息可视化很困难，适合规模较小的时序网络。??１?＾Ｊ＇￣￣－??２?－４?＾?１?＾＾???３??＾?？?＃?？－??４??ｉ?＃?务?４－???ｉ?ｉ?ｉ?ｉ?ｉ?ｉ?ｉ???１?２?３?４?５?６?７??ｔ??图１．３：时序网络时线图（图选自文献［５４］）。??（４）网络的快照表示??网络快照表示，即在一定时间窗口下列出时序网络的静态聚合图，如图１．４所??也就是将时序网络分为若干个快照（Ｓｎａｐｓｈｏｔ），得到多个时间窗口下的静态网??


本文编号：3410940