【摘要】：復雜網(wǎng)絡控制已經(jīng)成為一個重要課題,它給人類貢獻很大的現(xiàn)實價值,尤其是在節(jié)點數(shù)和邊數(shù)龐大的網(wǎng)絡中,為了減少控制成本,可以根據(jù)人類需求分析選取部分重要節(jié)點,施加正確的方法,使系統(tǒng)向人類想要的方向發(fā)展。重要節(jié)點是指在同一個網(wǎng)絡中,與其他未選擇的節(jié)點相比,能夠?qū)W(wǎng)絡整體功能和結(jié)構(gòu)產(chǎn)生更多效應,并且可能在網(wǎng)絡中傳播更多的信息。因此在目標控制中思考如下兩個問題:(一)如何有效選取部分節(jié)點進行控制就能實現(xiàn)控制目標?(二)網(wǎng)絡想要阻斷某些信息傳播如何只阻斷極少部分的節(jié)點?為了選出這些重要的節(jié)點進行目標控制,同時觀察是否阻斷部分重要節(jié)點即可控制網(wǎng)絡中信息的傳播,并且研究這些節(jié)點在信息傳播方面的影響和重要性,本文做了以下兩方面工作:(1)基于多屬性決策方法的目標控制,解決了如何只選取極少部分節(jié)點就可以達到控制目標的問題。目標控制,旨在研究如何選擇與控制網(wǎng)絡中的部分節(jié)點,已有工作主要采用隨機選取和局部選取來進行,并沒有考慮節(jié)點的重要性。因為關于節(jié)點重要性的方法在復雜網(wǎng)絡上比較單一,本文在目標控制中采用了一種基于多屬性決策的綜合評價方法,目標控制是為了選取重要的節(jié)點,因此利用網(wǎng)絡中不同的節(jié)點重要性指標,并且對其賦予權(quán)重,然后對節(jié)點進行綜合評價并且排序,以此選取重要的節(jié)點進行目標控制。在人工生成數(shù)據(jù)及真實數(shù)據(jù)集上的實驗結(jié)果表明,該方法能夠選出較少的驅(qū)動節(jié)點。(2)基于傳播免疫的目標控制策略,解決了一個網(wǎng)絡想要阻斷某些信息傳播只需要選取極少部分的節(jié)點阻斷的問題,因為這些節(jié)點在網(wǎng)絡中傳播了更多的信息。本文在復雜網(wǎng)絡已有的貪婪算法的基礎上,從傳播免疫的角度研究了復雜網(wǎng)絡的目標控制,通過按照綜合性節(jié)點重要性的指標選取的部分重要節(jié)點,對其采取免疫隔離的方法,最后在整個網(wǎng)絡里沒有目的性的選取,即隨機節(jié)點進行目標控制。用此種方法可以隔絕網(wǎng)絡中部分信息的傳播,并且分析了施加策略后真實網(wǎng)絡和人工生成的網(wǎng)絡目標控制的結(jié)果,得出綜合性指標在整個網(wǎng)絡中去除的節(jié)點出邊信息比單一指標多,所以依據(jù)綜合指標實施免疫策略得到的驅(qū)動節(jié)點數(shù)量更多�？傊�,本文從兩個角度對網(wǎng)絡中的重要節(jié)點進行了量化識別研究,并在真實網(wǎng)絡和人工生成網(wǎng)絡上對算法進行了有效性證明。本文的研究為目標控制中的重要性節(jié)點識別和基于傳播免疫的目標免疫提供了新思路,在知識發(fā)現(xiàn)和網(wǎng)絡控制等領域有一定的價值。
【圖文】：

圖 1.1 節(jié)點狀態(tài)示意圖隨后 Liu 等人發(fā)表的結(jié)構(gòu)可控性論文，引起了很多領域科研學者的重出了基于矩陣理論和線性系統(tǒng)理論，來計算任意拓撲結(jié)構(gòu)網(wǎng)絡，最大程度適有向網(wǎng)絡的最小驅(qū)動節(jié)點數(shù)量的方法。Liu 等將網(wǎng)絡的結(jié)構(gòu)可控性問題，換

有向圖的二部圖及最大匹配
【學位授予單位】：山西大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：O157.5;O231

【參考文獻】

相關期刊論文 前5條

1 侯綠林;老松楊;肖延東;白亮;;復雜網(wǎng)絡可控性研究現(xiàn)狀綜述[J];物理學報;2015年18期

2 秦李;楊子龍;黃曙光;;復雜網(wǎng)絡的節(jié)點重要性綜合評價[J];計算機科學;2015年02期

3 任曉龍;呂琳媛;;網(wǎng)絡重要節(jié)點排序方法綜述[J];科學通報;2014年13期

4 于會;劉尊;李勇軍;;基于多屬性決策的復雜網(wǎng)絡節(jié)點重要性綜合評價方法[J];物理學報;2013年02期

5 朱茵,孟志勇,闞叔愚;用層次分析法計算權(quán)重[J];北方交通大學學報;1999年05期

，

本文編號：2619178