本文關(guān)鍵詞：多社交網(wǎng)絡(luò)的影響力最大化分析

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 影響力最大化 多社交網(wǎng)絡(luò) 傳播模型 影響力 社會(huì)媒體 數(shù)據(jù)挖掘

【摘要】：影響力最大化旨在從網(wǎng)絡(luò)中識別k個(gè)節(jié)點(diǎn),使得通過這k個(gè)節(jié)點(diǎn)產(chǎn)生的影響傳播范圍最大.該問題在病毒營銷領(lǐng)域具有重要的應(yīng)用背景,它已經(jīng)引起了學(xué)術(shù)界和工業(yè)界的廣泛研究.該文作者觀察到已有的研究工作大多數(shù)只是針對單一網(wǎng)絡(luò),即在給定的一個(gè)網(wǎng)絡(luò)上識別k個(gè)節(jié)點(diǎn)使得其在該網(wǎng)絡(luò)上產(chǎn)生最大的影響范圍;然而,隨著社交網(wǎng)絡(luò)的普及,豐富多樣的社交平臺不斷涌現(xiàn),以滿足不同的社交需求,這使得社交人群不被局限在一個(gè)網(wǎng)絡(luò)內(nèi),而是分布在不同的社交網(wǎng)絡(luò)上.這種變化的一個(gè)直接影響是使得基于病毒式營銷的應(yīng)用,例如單一網(wǎng)絡(luò)上的產(chǎn)品推廣愈加不能滿足推廣的廣度需求,很可能是單一網(wǎng)絡(luò)上的用戶量不能達(dá)到推廣的目標(biāo)人群數(shù)量,又或者廣告商期望在多個(gè)網(wǎng)絡(luò)平臺上找到k個(gè)用戶以最大化影響傳播范圍.為此,在文中,作者研究多社交網(wǎng)絡(luò)上的影響力最大化問題.該文首先仔細(xì)地研究了影響力最大化問題在單一網(wǎng)絡(luò)和多社交網(wǎng)絡(luò)上的不同,并提出了實(shí)體的自傳播特性以在多個(gè)網(wǎng)絡(luò)之間建立聯(lián)系.之后,作者提出了多社交網(wǎng)絡(luò)上的影響計(jì)算模型來建模節(jié)點(diǎn)間的影響力,然后擴(kuò)展了基于樹的算法模型以適應(yīng)多社交網(wǎng)絡(luò)上的影響力最大化問題.基于所提出的影響計(jì)算模型和擴(kuò)展的基于樹的算法模型,作者提出了多種策略的優(yōu)化算法.例如通過深層次挖掘自模特性來避免冗余計(jì)算,通過使用影響增益上界近似準(zhǔn)確的增益來加速種子選取過程等,最后通過真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)表明文中所提方法在性能和影響范圍上都優(yōu)于已有的算法.
【作者單位】： 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;
【基金】：國家自然科學(xué)基金(61373024,61422205) 國家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目基金(2015CB358700)資助
【分類號】：TP393.09
【正文快照】： 1　引　言互聯(lián)網(wǎng)的快速發(fā)展,不僅帶來了海量的數(shù)據(jù),也豐富了人們之間的交流、溝通渠道.多樣的社交網(wǎng)絡(luò)在給予人們多種交流平臺選擇的同時(shí),也為一些傳統(tǒng)的生產(chǎn)方式提供了機(jī)會(huì).在眾多的營銷方式中,口口相傳1(word-of-mouth,也被稱為病毒式營銷2)被認(rèn)為是最為有效的營銷方式.不同

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

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

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

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

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

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

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

5 杜p，

本文編號：1287348