【摘要】：目前信息傳播阻斷模型是在網(wǎng)絡(luò)中選擇并刪除l個(gè)最佳節(jié)點(diǎn)(邊)使信息傳播到的節(jié)點(diǎn)數(shù)量最小,該模型未考慮信息傳播節(jié)點(diǎn)的影響力,導(dǎo)致選擇的l個(gè)最佳節(jié)點(diǎn)(邊)并不準(zhǔn)確,阻斷有效性較差。針對此問題,該文提出一種面向節(jié)點(diǎn)影響力的信息傳播阻斷模型,并設(shè)計(jì)了一種基于采樣平均近似的求解方法。模型以網(wǎng)絡(luò)中節(jié)點(diǎn)的影響力為有效性依據(jù),通過選擇并刪除l個(gè)最佳節(jié)點(diǎn)來改變網(wǎng)絡(luò)結(jié)構(gòu),使信息傳播到的目標(biāo)節(jié)點(diǎn)影響力之和最小;該模型為隨機(jī)優(yōu)化問題,首先利用采樣平均近似將目標(biāo)函數(shù)轉(zhuǎn)化為確定性問題,其次進(jìn)一步編碼為混合整數(shù)規(guī)劃問題,最后采用一種量子遺傳算法解決該問題得到l個(gè)最佳節(jié)點(diǎn)并將其刪除。仿真結(jié)果表明:相比于傳統(tǒng)模型,通過本模型選擇的l個(gè)最佳節(jié)點(diǎn)能夠?qū)⑿畔鞑サ挠绊懥刂圃诟〉姆秶?且處理時(shí)間更短。
【圖文】：

述在線社會網(wǎng)絡(luò)用Ｇ＝（Ｖ，Ｅ）來表示，其中，Ｖ和Ｅ分別代表網(wǎng)絡(luò)中所有節(jié)點(diǎn)和所有邊的集合。信息傳播采用獨(dú)立級聯(lián)模型［９］，即接收到信息的節(jié)點(diǎn)通過連接邊將信息傳播給其鄰居節(jié)點(diǎn)，節(jié)點(diǎn)接收該信息并傳播的概率為ｐｅ，每條邊的傳播過程相互獨(dú)立。在線社會網(wǎng)絡(luò)中節(jié)點(diǎn)對同一條信息通常只轉(zhuǎn)發(fā)一次，采用遞進(jìn)式的模型來描述此現(xiàn)象，即若節(jié)點(diǎn)已進(jìn)入轉(zhuǎn)發(fā)消息狀態(tài)后將不會再回到等待接收消息狀態(tài)，此條件保證節(jié)點(diǎn)的狀態(tài)不會回退，而且即使網(wǎng)絡(luò)結(jié)構(gòu)中存在環(huán)路，，傳播路徑也不會出現(xiàn)環(huán)路。如圖１為獨(dú)立級聯(lián)的傳播過程，在ｔ０時(shí)刻，信息傳播的源點(diǎn)節(jié)點(diǎn)１和２通過連接邊將消息傳播給鄰居節(jié)點(diǎn)３、４、５，其中節(jié)點(diǎn)３和５接收并轉(zhuǎn)發(fā)該消息，用方塊來表示，節(jié)點(diǎn)４沒有繼續(xù)轉(zhuǎn)發(fā)該消息，用圓來表示；在ｔ１時(shí)刻，與節(jié)點(diǎn)３和５連接的節(jié)點(diǎn)為６和９，其中節(jié)點(diǎn)６接收并轉(zhuǎn)發(fā)該消息，用三角來表示，這一時(shí)刻節(jié)點(diǎn)１和２不會再接收并轉(zhuǎn)發(fā)此消息；在ｔ２時(shí)刻，節(jié)點(diǎn)６轉(zhuǎn)發(fā)該消息，但是在該信息傳播過程中沒有節(jié)點(diǎn)繼續(xù)接收，這一傳播過程最終接收消息的節(jié)點(diǎn)為３、４、５、６。圖１獨(dú)立級聯(lián)模型示意圖信息傳播過程是在源點(diǎn)數(shù)量和位置固定的條件下，信息以獨(dú)立級聯(lián)的方式在網(wǎng)絡(luò)中傳播，最終傳播到的節(jié)點(diǎn)數(shù)量用σ（Ｇ）來表示：σ（Ｇ）＝

本文編號：2582033