影響力最大化問(wèn)題就是一種專(zhuān)門(mén)針對(duì)社會(huì)網(wǎng)絡(luò)的研究而提出的問(wèn)題,所謂的影響力最大化問(wèn)題,就是要找出網(wǎng)絡(luò)中的k個(gè)影響力節(jié)點(diǎn)集作為種子節(jié)點(diǎn)集,使得其產(chǎn)生的影響力傳播范圍最大。影響力最大化問(wèn)題研究中所使用的數(shù)據(jù)都是網(wǎng)絡(luò)數(shù)據(jù),眾所周知網(wǎng)絡(luò)數(shù)據(jù)通常都是非常復(fù)雜的,處理這樣的數(shù)據(jù)很有挑戰(zhàn)性。想要高效的處理網(wǎng)絡(luò)數(shù)據(jù),第一個(gè)關(guān)鍵的問(wèn)題就是找到科學(xué)的網(wǎng)絡(luò)數(shù)據(jù)表示,而網(wǎng)絡(luò)嵌入學(xué)習(xí)算法正是一種高效的處理網(wǎng)絡(luò)數(shù)據(jù)表示問(wèn)題的算法。本文對(duì)網(wǎng)絡(luò)嵌入算法進(jìn)行深入研究,提出了一種改進(jìn)的DeepWalk算法——C-DeepWalk算法。首先,我們提出了一種新的采樣方法,利用這種新的采樣方法產(chǎn)生節(jié)點(diǎn)序列;然后將所生成的節(jié)點(diǎn)序列輸入到Skip-Gram模型中進(jìn)行學(xué)習(xí),得到節(jié)點(diǎn)的向量表示;最后利用鏈路預(yù)測(cè)任務(wù),在多個(gè)真實(shí)數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn),將本文中所提出的C-DeepWalk算法與已有的網(wǎng)絡(luò)嵌入算法進(jìn)行對(duì)比。鏈路預(yù)測(cè)的實(shí)驗(yàn)結(jié)果表明,C-DeepWalk算法的學(xué)習(xí)性能要優(yōu)于現(xiàn)有的網(wǎng)絡(luò)嵌入算法。同時(shí),本文通過(guò)對(duì)傳統(tǒng)啟發(fā)式影響力最大化算法的研究,將網(wǎng)絡(luò)嵌入算法引入影響力最大化問(wèn)題的研究中,提出了一種新的影響力最大化算法NEIM算法。首先,...

【文章頁(yè)數(shù)】：83 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖1-1Facebook網(wǎng)絡(luò)全球友誼圖

1.1研究背景信息技術(shù)誕生以來(lái)的十幾年時(shí)間里，以Internet為代表的技術(shù)不斷發(fā)展，使得人類(lèi)社會(huì)迅速進(jìn)入了網(wǎng)絡(luò)時(shí)代。今天，我們周?chē)氖澜缫呀?jīng)被各種各樣的復(fù)雜的網(wǎng)絡(luò)所占據(jù)，我們所生活的社會(huì)，也已經(jīng)高度網(wǎng)絡(luò)化，比如我們身邊常見(jiàn)的航空網(wǎng)絡(luò)、交通網(wǎng)絡(luò)、萬(wàn)維網(wǎng)、電力網(wǎng)絡(luò)、生物網(wǎng)絡(luò)、....

圖2-1IC模型傳播過(guò)程

圖2-1IC模型傳播過(guò)程在T=1時(shí)刻，節(jié)點(diǎn)V1以0.5的概率試圖去激活它的鄰居節(jié)點(diǎn)V2和V3，假設(shè)在這一激活過(guò)程中，節(jié)點(diǎn)V1激活成功了V3節(jié)點(diǎn)，對(duì)V2節(jié)點(diǎn)的激活，于是在T=1時(shí)刻，處于激活狀態(tài)的節(jié)點(diǎn)就有V1和V3，但由于V1在T....

圖2-2LT模型傳播過(guò)程

蘭州大學(xué)碩士學(xué)位論文基于網(wǎng)絡(luò)嵌入的影響力最大化算法研究能保證激活過(guò)程一定會(huì)成功，因此在IC模型中被激活的節(jié)點(diǎn)的序列是不確定，也不是唯一的。2.2.2線性閾值模型（LinearThresholdModel）LinearThresholdModel（線性閾值模型），下文簡(jiǎn)....

圖3-1詞頻統(tǒng)計(jì)分析

[14]圖3-1詞頻統(tǒng)計(jì)分析圖3-1就是作者針對(duì)隨機(jī)游走采樣過(guò)程中的節(jié)點(diǎn)分析和自然語(yǔ)言中詞頻統(tǒng)計(jì)的分析，這也就說(shuō)明了在隨機(jī)游走路徑和自然語(yǔ)言處理中都存在著相同的分布特性。所謂的分布特性，在網(wǎng)絡(luò)隨機(jī)游走路徑上表現(xiàn)為度大的節(jié)點(diǎn)是極少數(shù)，而度不是很大的節(jié)點(diǎn)卻是大多數(shù)；而在自然語(yǔ)言處....

本文編號(hào)：3965166