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

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

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

本文編號(hào)：856842