復雜網(wǎng)絡理論中,不同屬性的網(wǎng)絡擁有不同功能。分析網(wǎng)絡被破壞后的拓撲結(jié)構、傳播動力學、抗毀性等是當前國內(nèi)外的研究熱點。本文基于時序網(wǎng)絡疾病傳播動力學模型（Susceptible-Infected-Refectory,SIR）,對conference與school兩組實證數(shù)據(jù)構建時序網(wǎng)絡,運用多種不同攻擊與修復策略,分析時序網(wǎng)絡的演化行為。結(jié)果表明:時序度是描述時序網(wǎng)絡特性的最佳拓撲參量之一,引入修復成本能有效區(qū)分不同策略的修復效果。具體工作如下:首先,本文對conference與school兩組實證數(shù)據(jù)構建時序網(wǎng)絡,在初始時刻、任意時間、時間閾值三種不同條件下,采用隨機和蓄意攻擊策略,分析時序網(wǎng)絡的抗毀性。本文中抗毀性指網(wǎng)絡遭到攻擊時,拓撲結(jié)構保持連通的能力及網(wǎng)絡維持傳播效率的能力。本文采用網(wǎng)絡不連通狀態(tài)時的攻擊節(jié)點比例f衡量網(wǎng)絡的抗毀性,分析時序網(wǎng)絡的拓撲結(jié)構、傳播能力、時序效率隨f的演化關系。研究發(fā)現(xiàn)不同攻擊條件下,confference網(wǎng)絡時序度分布始終呈現(xiàn)異質(zhì)性,靜態(tài)度分布均勻;school網(wǎng)絡時序度和靜態(tài)度呈現(xiàn)均勻分布。隨機攻擊策略下,兩個網(wǎng)絡具有較強的抗毀性。蓄意攻擊下,相比... 

【文章來源】：華中師范大學湖北省 211工程院校 教育部直屬院校

【文章頁數(shù)】：66 頁

【學位級別】：碩士

【部分圖文】：

圖１．１：三種不同的靜態(tài)聚合圖

時間序列表示不能直接觀測出節(jié)點之間接觸的次數(shù)。若時序網(wǎng)絡中兩個節(jié)點有??接觸，標簽圖法則把兩個節(jié)點的接觸時刻、接觸時長記在連邊上，這種表示能形象??直觀的觀察節(jié)點之間的接觸時刻及接觸時間長短。如圖１．２所示，可以直觀的看出??節(jié)點１與節(jié)點２在￡?＝?１３０時有接觸，接觸時長為１５。標簽圖可以直接把網(wǎng)絡的拓??費??圖１．２：時序網(wǎng)絡的標簽圖表示（圖選自文獻［５３］）。??—７—??

。觀察出節(jié)點發(fā)生接觸的時刻、節(jié)點可達性與陣發(fā)性，但不能觀察出節(jié)點交互??間段，將大規(guī)模網(wǎng)絡中的全部信息可視化很困難，適合規(guī)模較小的時序網(wǎng)絡。??１?＾Ｊ＇￣￣－??２?－４?＾?１?＾＾???３??＾?？?＃?？－??４??ｉ?＃?務?４－???ｉ?ｉ?ｉ?ｉ?ｉ?ｉ?ｉ???１?２?３?４?５?６?７??ｔ??圖１．３：時序網(wǎng)絡時線圖（圖選自文獻［５４］）。??（４）網(wǎng)絡的快照表示??網(wǎng)絡快照表示，即在一定時間窗口下列出時序網(wǎng)絡的靜態(tài)聚合圖，如圖１．４所??也就是將時序網(wǎng)絡分為若干個快照（Ｓｎａｐｓｈｏｔ），得到多個時間窗口下的靜態(tài)網(wǎng)??


本文編號：3410940