復雜的系統(tǒng)通常由大量相互聯系的組件所構成,這些復雜的系統(tǒng)往往可以通過網絡對系統(tǒng)進行描述。在數學和計算機科學的視角中,復雜網絡是描述龐大而復雜的現實世界的系統(tǒng)圖數據結構。在不同系統(tǒng)中,各個組成成分扮演著不同的角色,在不同任務和場景中發(fā)揮著不同的作用,對系統(tǒng)而言有著不同的重要性。尋找復雜系統(tǒng)中的重要節(jié)點,吸引了越來越多的計算機科學家和物理社會學家的關注。從對網絡影響角度出發(fā),重要節(jié)點一般被分為兩類:KPP-POS（以優(yōu)化傳播為目標的關鍵節(jié)點）和KPP-NEG（以破壞網絡結構為目標的關鍵節(jié)點）。KPP-POS指的是尋找一個或多個種子節(jié)點進行傳播活動,使得最終傳播的范圍最大;KPP-NEG指的是尋找一個或多個節(jié)點,從網絡中移除這些節(jié)點使得網絡被破壞的程度最大化。本文主要針對KPP-POS問題進行研究,尋找網絡中影響力最大的傳播者。對于該問題,一般又分為單點排序問題和影響力最大化問題（Influence maximization problem,IMP）,本文重點在于研究如何尋找影響力最大的一組節(jié)點。對該問題的研究由早期簡單地將重要性高的單個節(jié)點組合的貪心策略及其改進算法,慢慢演變到更復雜的啟發(fā)... 

【文章來源】：電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁數】：88 頁

【學位級別】：碩士

【部分圖文】：

某社區(qū)人與人之間傳染病傳播關系示意圖（http://www.orgnet.com/contagion.html）

11恐怖襲擊事件的相關人員關系圖（http://www.orgnet.com/tnet.html）

SI模型演化過程

【參考文獻】：
期刊論文
[1]復雜網絡關鍵節(jié)點組識別問題模型和算法研究[J]. 江成,張軍,盧山.  計算機科學與探索. 2019(08)
[2]復雜網絡觀察[J]. 呂琳媛,陸君安,張子柯,閆小勇,吳曄,史定華,周海平,方錦清,周濤.  復雜系統(tǒng)與復雜性科學. 2010(Z1)
[3]復雜網絡研究概述[J]. 周濤,柏文潔,汪秉宏,劉之景,嚴鋼.  物理. 2005(01)



本文編號：3094504