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

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

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