基于社會(huì)網(wǎng)絡(luò)的信息傳播模式研究.pdf

1、在線社會(huì)網(wǎng)絡(luò)的發(fā)展為研究信息傳播模式提供了極好的素材和平臺(tái)。如何根據(jù)社會(huì)網(wǎng)絡(luò)的當(dāng)前信息傳播狀態(tài)來(lái)預(yù)測(cè)信息傳播的結(jié)果具有多方面的社會(huì)意義，而反過(guò)來(lái)，如何根據(jù)社會(huì)網(wǎng)絡(luò)的信息傳播歷史以及用戶拓?fù)鋱D來(lái)選擇起始用戶集，使得網(wǎng)絡(luò)中參與信息傳播的用戶數(shù)目達(dá)到最大也具有重要的理論和實(shí)踐價(jià)值。
　　論文在分析了傳統(tǒng)的信息傳播模型和經(jīng)典的影響力最大化算法的特點(diǎn)后，提出使用權(quán)值分配模型來(lái)解決信息傳播領(lǐng)域的影響力最大化問(wèn)題。特別地，論文針對(duì)Twitter

2、數(shù)據(jù)集的特點(diǎn)在權(quán)值分配模型的基礎(chǔ)上做出了若干改進(jìn)。論文主要改進(jìn)了節(jié)點(diǎn)與節(jié)點(diǎn)之間的直接影響權(quán)值計(jì)算方法，相應(yīng)地對(duì)于掃描用戶日志表計(jì)算直接影響權(quán)值的方法也做出了改進(jìn)。在此基礎(chǔ)上，論文提出了權(quán)值聚合方案，推導(dǎo)了改進(jìn)的權(quán)值分配模型下影響力最大化算法的目標(biāo)函數(shù)。該影響力最大化問(wèn)題具有NP困難性，但具有單調(diào)性、子模性，因此可以使用經(jīng)典的貪婪算法解決問(wèn)題。論文根據(jù)算法理論推導(dǎo)提出了針對(duì)貪婪算法的優(yōu)化方案，并給出了各模塊詳細(xì)的算法流程圖。
　　通