【摘要】：現實世界中的諸多系統(tǒng)都是以復雜網絡形式存的,要保證這些系統(tǒng)正常運作,就必須對其進行控制,因此在復雜網絡控制研究作為復雜網絡研究中的熱門問題而備受關注,這類研究的目的多數關注的是全網中全部節(jié)點。但是,全局拓撲信息缺失的條件下,如Internet網絡和社交網,此時控制整個網絡是很難實現的;然而在很多情況下,僅控制網絡的某些局部就能達到既定目的。由于對不同結構的局部實施控制的難易程度是不同的,因此可以先通過判斷目標局部的易控性,再進行下一步的控制局部工作�，F有的局部控制研究中,多數為局部的控制方法,幾乎沒有局部易控性的研究,因此本文基于網絡拓撲特征對復雜網絡局部的易控性進行了研究,主要分析了局部可控性和易控局部的拓撲特征。首先在基于線性系統(tǒng)控制理論的復雜網絡控制的基礎上,研究了復雜網絡局部的可控性,分析了單源控制型局部和多源控制型局部、內部控制節(jié)點和外部控制節(jié)點,并且提出了可以量化控制局部難易程度的局部易控系數指標;其次在比較了現有的局部控制方法后,采取較優(yōu)者進行了大規(guī)模模型網絡實驗,分析實驗結果得到易控局部的拓撲特征并利用真實網絡實驗加以驗證;最后提出了一種基于局部模塊度的易控局部發(fā)現算法。通過對易控局部的拓撲特征研究,本文發(fā)現局部邊界點比例、局部平均聚集系數以及局部模塊度對局部易控性有不同程度的影響,并詳細分析了局部模塊度在不同值下,局部的結構特征及其控制意義。通過對比12個真實網絡的社團發(fā)現實驗和易控局部發(fā)現實驗,發(fā)現通過本文提出的算法尋找到的局部比社團發(fā)現的局部更易控,且算法的適用范圍更廣。
【學位授予單位】：哈爾濱工程大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：O157.5;O231
【圖文】：

圖２．１復雜網絡控制分析逡逑相對于線性時不變系統(tǒng)（ｄ、Ｓ分別為系統(tǒng)中各個節(jié)點的狀態(tài)參數和控制量逡逑參數）：逡逑＾－邋＝邋Ａｘ（ｔ）邋＋邋Ｂｕ（ｔ）邐（２－１３）逡逑

第２章復雜網絡控制相關技術逡逑如圖２．２所示。逡逑？１邐Ｕ＼邐？１邐？１逡逑ｆｈ邐５邋Ａ，逡逑ｘｉ0邋Ｘｉ邋Ａ邋ＸＡ邋ＸＡ逡逑，ｆｌ２ｉ邋ｙ－ｙ邋ｙ邋ｖ邋ｙ邋Ｖ逡逑ｘ２（Ｓ邋Ｏ邋０邋Ｏ邐０－＾－０逡逑Ｉ邋Ｘ２邋ｘ３邋ｘ２邋ＶＪ邋ｘ２邋ｆｌ３２邋ｘ３逡逑Ｔ邋°３２邐0３３逡逑ｘ３0逡逑⑷邐（ｂ）邐（ｃ）邐（ｄ）逡逑圖２．２卡爾曼能控性定理分析逡逑對圖２．２中的各個網絡實例的分析如下：逡逑ｉ，邋（／）邐０邐０邐０邐ｘ］邋（／）邐ｂ＇逡逑網絡（ａ）：邐ｊｃ２（ｒ）邋＝邋ａ２］邐０邐０邋ｘ邋又２（，）＋邋0邋ｘｗ（ｒ）邐（２－１８）逡逑NB３邋（0邐0邐ａ３２邐０邐ｘ３邋（ｔ）邐０逡逑＂ｌ邋０邐０邐１逡逑Ｃ邋＝邋［５，邐ＡｘＢ，邐Ａ２ｘＢ］邋＝邋ｂ，ｘ邋０邐ａ２ｌ邐０邐（２＿１９）逡逑０邐０邐ａ３２ａ２１逡逑ｘ，邋（／）邐０邐０邋０邋ｘｘ邋（／）邐ｂ＇逡逑網絡（ｂ）：邐ｘ２（／）邐＝邋ｆｌ２１邐０邋０邋Ｘ邋ｘ２（／）邋＋邋０邐ｘＷ（／）邐（２－２０）逡逑ｘ３（／）邐ａ３ｉ邐０邐０＿邐ｘ３（ｆ）邐０逡逑＂１邋０邋０＂逡逑Ｃ＝［ｂ，邋ＡｘＢ，邋Ａ２ｘＢ］邋＝邋３，ｘ邋０邋ａ２ｌ邋０邐（２－２１）逡逑０邋ａ３ｌ邋０逡逑ｘ

【參考文獻】

相關期刊論文 前6條

1 聶森;王旭文;汪秉宏;;復雜網絡可控性的研究概況[J];現代物理知識;2015年04期

2 侯綠林;老松楊;肖延東;白亮;;復雜網絡可控性研究現狀綜述[J];物理學報;2015年18期

3 劉志宏;曾勇;吳宏亮;馬建峰;;復雜網絡的影響可控性[J];計算機研究與發(fā)展;2014年12期

4 肖延東;老松楊;侯綠林;白亮;;基于節(jié)點負荷失效的網絡可控性研究[J];物理學報;2013年18期

5 呂天陽;樸秀峰;謝文艷;黃少濱;;基于傳播免疫的復雜網絡可控性研究[J];物理學報;2012年17期

6 姜應戰(zhàn),藺華春;開關電容網絡(SCN)回路電荷方程的直接形成方法及其應用[J];微電子學與計算機;1998年02期

本文編號：2712659