本文選題：社交網(wǎng)絡 + 貪心算法��； 參考：《計算機工程與設計》2017年01期

【摘要】：針對現(xiàn)有解決影響最大化問題的方法局限性,考慮網(wǎng)絡節(jié)點深層次結構對影響擴散的作用,基于中心啟發(fā)式的思想,提出一種基于中心性加權鏈接強度的混合算法�；诰�性閾值模型計算節(jié)點的潛在影響力,啟發(fā)式選擇周邊影響力之和大于本身潛在影響力的節(jié)點作為種子節(jié)點進行激活,運用貪心算法選取具有最大影響增量的節(jié)點擴展。實驗結果表明,該混合算法具有較好的激活范圍以及較高精度的選擇性。
[Abstract]:In view of the limitations of existing methods to solve the problem of maximizing influence, a hybrid algorithm based on centrality weighted link strength based on central heuristic is proposed, based on the idea of central heuristic, based on the idea of central heuristic, to calculate the potential influence of nodes based on the linear threshold model. The node which is larger than its potential influence is activated as the seed node and uses the greedy algorithm to select the node expansion with the maximum impact increment. The experimental results show that the hybrid algorithm has a better activation range and a higher precision.

【作者單位】： 鄭州大學信息工程學院;
【基金】：鄭州大學新媒體公共傳播學科招標課題階段性成果基金項目(XMTGGCBJSZ05) 河南省科技攻關基金項目(144300510007) 鄭州市科技攻關計劃基金項目(141PPTGG368)
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前5條

1 曹玖新;董丹;徐順;鄭嘯;劉波;羅軍舟;;一種基于k-核的社會網(wǎng)絡影響最大化算法[J];計算機學報;2015年02期

2 蘇曉萍;申情;宋玉蓉;蔣云良;;利用社會網(wǎng)絡上最有影響力節(jié)點實現(xiàn)高效病毒營銷[J];小型微型計算機系統(tǒng);2014年08期

3 李靜茹;喻莉;趙佳;;加權社交網(wǎng)絡節(jié)點中心性計算模型[J];電子科技大學學報;2014年03期

4 李棟;徐志明;李生;劉挺;王秀文;;在線社會網(wǎng)絡中信息擴散[J];計算機學報;2014年01期

5 田家堂;王軼彤;馮小軍;;一種新型的社會網(wǎng)絡影響最大化算法[J];計算機學報;2011年10期

【共引文獻】

相關期刊論文 前10條

1 鄧衛(wèi)華;易明;;基于信息擴散級聯(lián)理論的網(wǎng)絡社區(qū)口碑信息樹狀傳播研究[J];管理學報;2017年02期

2 鄭志蘊;付源;李倫;李鈍;王振飛;;社交網(wǎng)絡中基于中心加權鏈接的影響力算法[J];計算機工程與設計;2017年01期

3 蔡國永;裴廣戰(zhàn);;一種基于用戶距離改進的線性影響力傳播模型[J];計算機科學;2017年01期

4 陳皋;吳廣潮;;基于PageRank的在線社交網(wǎng)絡消息傳播模型[J];計算機與現(xiàn)代化;2017年01期

5 胡旭;王雪珊;;成本約束下影響力最大化問題研究[J];甘肅科學學報;2016年06期

6 林澤鴻;周雪妍;羅秋濱;于秀敏;高志英;;一種利用引擎節(jié)點實現(xiàn)高效微博營銷的方法[J];蘭州理工大學學報;2016年06期

7 覃俊;易金莉;;基于前驅后繼節(jié)點的社會網(wǎng)絡影響最大化算法[J];中南民族大學學報(自然科學版);2016年04期

8 陳嘉穎;于炯;楊興耀;卞琛;;基于復雜網(wǎng)絡節(jié)點重要性的鏈路預測算法[J];計算機應用;2016年12期

9 彭川;李元香;;在線社交網(wǎng)絡信息傳播問題研究綜述[J];計算機與數(shù)字工程;2016年11期

10 單曉紅;賈盼盼;劉曉燕;;基于場論的微信信息傳播機制及其仿真研究[J];系統(tǒng)仿真學報;2016年11期

【二級參考文獻】

相關期刊論文 前3條

1 余力;楊小平;陳明遠;;基于社會網(wǎng)絡的病毒營銷傳播效率預測[J];信息系統(tǒng)學報;2012年01期

2 許曉東;肖銀濤;朱士瑞;;微博社區(qū)的謠言傳播仿真研究[J];計算機工程;2011年10期

3 趙麗;袁睿翕;管曉宏;賈慶山;;博客網(wǎng)絡中具有突發(fā)性的話題傳播模型[J];軟件學報;2009年05期

【相似文獻】

相關期刊論文 前10條

1 ;基于位置的手機社交網(wǎng)絡“貝多”正式發(fā)布[J];中國新通信;2008年06期

2 曹增輝;;社交網(wǎng)絡更偏向于用戶工具[J];信息網(wǎng)絡;2009年11期

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

4 李智惠;柳承燁;;韓國移動社交網(wǎng)絡服務的類型分析與促進方案[J];現(xiàn)代傳播(中國傳媒大學學報);2010年08期

5 賈富;;改變一切的社交網(wǎng)絡[J];互聯(lián)網(wǎng)天地;2011年04期

6 譚拯;;社交網(wǎng)絡:連接與發(fā)現(xiàn)[J];廣東通信技術;2011年07期

7 陳一舟;;社交網(wǎng)絡的發(fā)展趨勢[J];傳媒;2011年12期

8 殷樂;;全球社交網(wǎng)絡新態(tài)勢及文化影響[J];新聞與寫作;2012年01期

9 許麗;;社交網(wǎng)絡:孤獨年代的集體狂歡[J];上海信息化;2012年09期

10 李玲麗;吳新年;;科研社交網(wǎng)絡的發(fā)展現(xiàn)狀及趨勢分析[J];圖書館學研究;2013年01期

相關會議論文 前10條

1 趙云龍;李艷兵;;社交網(wǎng)絡用戶的人格預測與關系強度研究[A];第七屆（2012）中國管理學年會商務智能分會場論文集（選編）[C];2012年

2 宮廣宇;李開軍;;對社交網(wǎng)絡中信息傳播的分析和思考——以人人網(wǎng)為例[A];首屆華中地區(qū)新聞與傳播學科研究生學術論壇獲獎論文[C];2010年

3 楊子鵬;喬麗娟;王夢思;楊雪迎;孟子冰;張禹;;社交網(wǎng)絡與大學生焦慮緩解[A];心理學與創(chuàng)新能力提升——第十六屆全國心理學學術會議論文集[C];2013年

4 畢雪梅;;體育虛擬社區(qū)中的體育社交網(wǎng)絡解析[A];第九屆全國體育科學大會論文摘要匯編(4)[C];2011年

5 杜p，

本文編號：1844308