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

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

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

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

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

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

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

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

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

，

本文編號：2619178