社交網(wǎng)絡(luò)中影響最大化的研究與應(yīng)用.pdf

1、在現(xiàn)代互聯(lián)網(wǎng)環(huán)境下，人們逐漸習(xí)慣于社交網(wǎng)絡(luò)生活，并將社交網(wǎng)絡(luò)作為當(dāng)前信息獲取和傳播的主要工具。但是，社交網(wǎng)絡(luò)中的用戶聯(lián)系非常復(fù)雜，難以快速追蹤信息傳播的路徑，加上網(wǎng)絡(luò)實(shí)名認(rèn)證機(jī)制的滯后，使得社交網(wǎng)絡(luò)中經(jīng)常充斥虛假等負(fù)面信息。因此，研究如何利用社交網(wǎng)絡(luò)的特性進(jìn)行合理的輿論引導(dǎo)，快速、高效的抑制網(wǎng)絡(luò)謠言的傳播有著重要的應(yīng)用價值和現(xiàn)實(shí)意義。
　　社交網(wǎng)絡(luò)中個體通過交流、分享和推薦信息等互動活動，從而形成具有某一特點(diǎn)的團(tuán)體，如何利用這些社

2、區(qū)等特性挖掘網(wǎng)絡(luò)中影響力最大的節(jié)點(diǎn)，并通過其間的交互作用，使得網(wǎng)絡(luò)中的信息傳播和擴(kuò)散影響范圍最大，從而形成正面的引導(dǎo)是社交網(wǎng)絡(luò)研究的一個熱點(diǎn)問題。
　　本文采用復(fù)雜網(wǎng)絡(luò)的相關(guān)研究技術(shù)建立網(wǎng)絡(luò)中信息傳播的模型，利用社區(qū)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)對網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行影響力最大化的分析，通過有目標(biāo)的引導(dǎo)方案實(shí)現(xiàn)目標(biāo)輿情的傳播路徑的阻斷或者變更，從而實(shí)現(xiàn)對輿情的發(fā)展進(jìn)行正確的引導(dǎo)。
　　首先，論文對影響最大化的研究進(jìn)行了概述，引出了影響函數(shù)的次模

3、屬性，提出基于這個屬性一種改進(jìn)的貪心爬山算法，克服了傳播函數(shù)在計(jì)算整個網(wǎng)絡(luò)影響力時的時間復(fù)雜度過高，以及傳播函數(shù)的計(jì)算僅局限于由若干鄰居構(gòu)成的局部子圖時造成的精確性不足兩個問題。
　　然后，論文根據(jù)社交網(wǎng)絡(luò)的社區(qū)特征能對信息在網(wǎng)絡(luò)中的傳播過程的產(chǎn)生重要影響的特性，建立了網(wǎng)絡(luò)節(jié)點(diǎn)平均影響等若干計(jì)算節(jié)點(diǎn)影響的參數(shù)，提出了基于社區(qū)結(jié)構(gòu)的影響最大化的計(jì)算模型并通過實(shí)驗(yàn)對模型進(jìn)行了驗(yàn)證分析。
　　最后，論文利用該計(jì)算模型設(shè)計(jì)并實(shí)現(xiàn)了基