本文選題：社交網(wǎng)絡(luò)　切入點(diǎn)：影響力最大化　出處：《計(jì)算機(jī)科學(xué)與探索》2017年05期 　論文類型：期刊論文

【摘要】：影響力最大化問題是在社交網(wǎng)絡(luò)中尋找具有最大影響范圍的節(jié)點(diǎn)集。針對(duì)啟發(fā)式算法準(zhǔn)確度相對(duì)較差的問題,現(xiàn)有的研究考慮了影響范圍重合,但忽略了邊緣貢獻(xiàn)導(dǎo)致的節(jié)點(diǎn)影響力過量評(píng)估。重點(diǎn)研究了在考慮邊緣貢獻(xiàn)的情況下,如何選取影響范圍最大的節(jié)點(diǎn)集合。采用啟發(fā)式算法的思想,首先計(jì)算節(jié)點(diǎn)全局和鄰近影響力來評(píng)估節(jié)點(diǎn)信息傳播影響力,通過去除已選節(jié)點(diǎn)影響范圍并更新網(wǎng)絡(luò)的方式,消除邊緣貢獻(xiàn)對(duì)節(jié)點(diǎn)影響力評(píng)估的干擾,在獨(dú)立級(jí)聯(lián)模型基礎(chǔ)上提出了基于邊緣去重的節(jié)點(diǎn)影響力最大化算法。仿真結(jié)果表明所提出算法相比其他算法,能夠有效增大節(jié)點(diǎn)信息傳播影響范圍。
[Abstract]:The influence maximization problem is to find the node set with the largest influence range in the social network. For the problem of relatively poor accuracy of heuristic algorithm, the existing research has considered the coincidence of the influence range. However, the overevaluation of node influence caused by edge contribution is ignored. The emphasis is put on how to select the node set with the largest influence range under the consideration of edge contribution. The idea of heuristic algorithm is adopted. Firstly, the global and adjacent influence of the nodes is calculated to evaluate the impact of the nodes' information dissemination. By removing the influence range of the selected nodes and updating the network, the interference of the edge contribution to the evaluation of the node's influence is eliminated. Based on the independent cascade model, a node influence maximization algorithm based on edge removal is proposed. The simulation results show that the proposed algorithm can effectively increase the influence range of node information transmission compared with other algorithms.
【作者單位】： 重慶郵電大學(xué)通信與信息工程學(xué)院;重慶大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金No.61401051 重慶市科委基礎(chǔ)和前沿研究項(xiàng)目No.cstc2014jcyj A40039 重慶市教委科學(xué)技術(shù)研究項(xiàng)目No.KJ1400402~~
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;美國:印刷企業(yè)青睞社交網(wǎng)絡(luò)營銷新方式[J];中國包裝工業(yè);2010年Z1期

2 樓向英;高春玲;;移動(dòng)社交網(wǎng)絡(luò)在圖書館中的應(yīng)用初探[J];圖書館雜志;2013年12期

3 勞倫·考克斯;;請(qǐng)?jiān)诠ぷ鲿r(shí)更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期

4 吳炳;鄭淵;;基于社交禮品網(wǎng)站淺談社交網(wǎng)絡(luò)營銷[J];北方經(jīng)貿(mào);2014年03期

5 Puting;;用心聆聽,從點(diǎn)滴做起[J];成功營銷;2011年07期

6 吳勇毅;;大數(shù)據(jù)熱涌背后的冷思考[J];信息化建設(shè);2013年01期

7 于光媚;;社交網(wǎng)絡(luò)成安全“重災(zāi)區(qū)” 用戶需加強(qiáng)自主防護(hù)[J];通信世界;2014年13期

8 ;英國 初創(chuàng)企業(yè)如何應(yīng)用社交網(wǎng)絡(luò)營銷[J];中國制衣;2013年08期

9 吳文昊;范春曉;;一種基于社交網(wǎng)絡(luò)模式的公共交通服務(wù)[J];軟件;2012年12期

10 路榮;張e，

本文編號(hào)：1649060