本文關(guān)鍵詞：成本約束下影響力最大化問題研究

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 信息傳播 影響力最大化 遺傳算法

【摘要】：企業(yè)希望在社交網(wǎng)絡(luò)信息傳播過程中影響到更多的用戶,以便其在有限成本約束下達(dá)到營銷目標(biāo)。依據(jù)此背景,定義了一個新的社交網(wǎng)絡(luò)影響力最大化問題:成本約束下的影響力最大化問題,即在有限成本條件下選擇一個初始節(jié)點集傳播信息使得最終狀態(tài)下全網(wǎng)被影響到的范圍最大化�；诰W(wǎng)絡(luò)中用戶的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和用戶交互信息衡量用戶激活成本,并在獨立級聯(lián)模型下使用遺傳算法求解上述問題,最后通過不同數(shù)據(jù)集上的實驗驗證遺傳算法在最終影響范圍和運行時間上都獲得較好的效果。
【作者單位】： 天津大學(xué)管理與經(jīng)濟(jì)學(xué)部;
【關(guān)鍵詞】： 社交網(wǎng)絡(luò) 信息傳播 影響力最大化 遺傳算法
【分類號】：TP18;TP393.09
【正文快照】： 在Web2.0時代,互聯(lián)網(wǎng)上信息的生產(chǎn)與消費模式已經(jīng)發(fā)生了巨大的變化,新一代社交網(wǎng)絡(luò)異軍突起,得到了前所未有的迅猛發(fā)展。社交網(wǎng)絡(luò)作為載體將人們聯(lián)接起來,社交網(wǎng)絡(luò)中的信息傳播和信息擴(kuò)散通過個體與個體之間的交互行為實現(xiàn),使得其中的個體可以進(jìn)行交流、分享以及推薦消息等各，

本文編號：856842