發(fā)布時(shí)間：2019-11-29 11:15

【摘要】：在市場營銷領(lǐng)域存在一種名為“病毒營銷”的營銷方案,該方案要求利用有限的資源在用戶群中選取少數(shù)體驗(yàn)用戶,通過用戶間的“口碑效應(yīng)”使得商品在用戶群之間自發(fā)傳播,最終能形成最大化的影響。隨著社會(huì)網(wǎng)絡(luò)研究的發(fā)展,該問題被引入社會(huì)網(wǎng)絡(luò)中形成影響力最大化問題,問題提出后迅速成為近年來社會(huì)網(wǎng)絡(luò)研究領(lǐng)域的一個(gè)熱門問題。本文首先研究了目前影響力最大化問題的解決方案并總結(jié)了這些解決方案的優(yōu)點(diǎn)以及缺點(diǎn)。對(duì)社會(huì)網(wǎng)絡(luò)中弱連接的研究之后發(fā)現(xiàn),弱連接可以有效打通社會(huì)網(wǎng)絡(luò)中不同社團(tuán)之間的信息壁壘,使得信息在不同社區(qū)間流通。本文利用弱連接的這一作用,同時(shí)基于貪心思想提出BWTG算法來解決影響力最大化問題,并根據(jù)解空間的不同,把BWTG算法分為BCWTG和BNCWTG兩種算法。影響力最大化問題的傳統(tǒng)評(píng)價(jià)指標(biāo)有兩種：時(shí)間復(fù)雜度和最終激活節(jié)點(diǎn)數(shù),但考慮到實(shí)際情況,本文定義了ANNI這一新的評(píng)價(jià)指標(biāo),用于衡量回報(bào)與付出之比。為了驗(yàn)證BCWTG和BNCWTG算法的性能,文章在不同類型不同規(guī)模的真實(shí)數(shù)據(jù)集中對(duì)算法進(jìn)行實(shí)驗(yàn)驗(yàn)證,在時(shí)間復(fù)雜度、最終激活節(jié)點(diǎn)數(shù)和ANNI三方面與經(jīng)典的Greedy算法進(jìn)行對(duì)比,實(shí)驗(yàn)結(jié)果發(fā)現(xiàn)BCWTG算法和BNCWTG算法在運(yùn)算時(shí)間和ANNI方面有所提高,最終激活節(jié)點(diǎn)數(shù)方面卻弱于Greedy算法,但滿足一定條件時(shí),BCWTG和BNCWTG算法在最終激活節(jié)點(diǎn)數(shù)方面也能接近Greedy算法。信息擴(kuò)散模型是影響力最大化問題的基礎(chǔ)模型,在對(duì)微博網(wǎng)絡(luò)中信息擴(kuò)散的特點(diǎn)進(jìn)行分析后發(fā)現(xiàn),經(jīng)典的IC擴(kuò)散模型和LT擴(kuò)散模型并不適合微博網(wǎng)絡(luò)。本文在IC擴(kuò)散模型的基礎(chǔ)上,設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)微博網(wǎng)絡(luò)中的信息擴(kuò)散模型,BIU擴(kuò)散模型,該模型中考慮到信息本身在信息擴(kuò)散中的作用,因而引入信息擴(kuò)散能力(IDP)的概念,用以衡量信息在擴(kuò)散過程中所積累的擴(kuò)散能力,使得用戶間信息擴(kuò)散概率根據(jù)不同信息在不同時(shí)刻動(dòng)態(tài)變化,更符合微博網(wǎng)絡(luò)中的信息擴(kuò)散情況。最后通過新浪微博網(wǎng)絡(luò)中的數(shù)據(jù)集進(jìn)行實(shí)驗(yàn)驗(yàn)證,與IC模型實(shí)驗(yàn)結(jié)果對(duì)比發(fā)現(xiàn),BIU模型在準(zhǔn)確率方面有所提高。
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.09

【相似文獻(xiàn)】

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

1 劉建寧;鄒禮瑞;;基于盈利和相互影響的技術(shù)擴(kuò)散模型研究[J];科技進(jìn)步與對(duì)策;2005年11期

2 張通和,李國輝,吳瑜光;快速退火晶格恢復(fù)中瞬態(tài)增強(qiáng)擴(kuò)散模型[J];核技術(shù);1988年10期

3 官建成，張西武;創(chuàng)新擴(kuò)散模型的研究進(jìn)展與展望（下）[J];科學(xué)學(xué)與科學(xué)技術(shù)管理;1996年01期

4 劉文杰;陳海新;;砷化鎵開管鋅擴(kuò)散及其擴(kuò)散模型[J];河北工學(xué)院學(xué)報(bào);1990年04期

5 官建成;再論高技術(shù)擴(kuò)散模型的研究[J];科學(xué)學(xué)與科學(xué)技術(shù)管理;1995年08期

6 艾興政,李紹才,涂智壽;兩種產(chǎn)品競爭與擴(kuò)散模型的進(jìn)一步研究[J];電子科技大學(xué)學(xué)報(bào);1999年06期

7 方培生,黃順恩,周繼東;微型鉀離子敏感器件的理論研究[J];半導(dǎo)體技術(shù);1988年03期

8 艾興政，，唐小我;兩種產(chǎn)品競爭與擴(kuò)散模型研究[J];電子科技大學(xué)學(xué)報(bào);1998年04期

9 曾勇,唐小我;競爭環(huán)境下的新產(chǎn)品市場擴(kuò)散模型[J];電子科技大學(xué)學(xué)報(bào);1993年01期

10 曾勇,唐小我;更新擴(kuò)散模型與最優(yōu)廣告費(fèi)用控制[J];電子科技大學(xué)學(xué)報(bào);1993年04期

相關(guān)會(huì)議論文 前9條

1 艾興政;唐小我;;兩種產(chǎn)品競爭與擴(kuò)散模型的補(bǔ)充研究[A];全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集第5卷[C];1999年

2 胡姝慧;王萍;張曙光;;跳擴(kuò)散模型下靜、動(dòng)態(tài)資產(chǎn)優(yōu)化配置的等價(jià)問題[A];第十屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2008年

3 陳步寧;;間歇吸附過程的孔隙-表面擴(kuò)散模型[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（下冊(cè)）[C];2001年

4 解迎剛;楊溢;王志良;丁志淳;王錚;;基于Supermap的大氣擴(kuò)散模型的實(shí)現(xiàn)及應(yīng)用[A];2009年中國智能自動(dòng)化會(huì)議論文集（第三分冊(cè)）[C];2009年

5 董景榮;吳燕燕;陳宇科;;基于蟻群算法的重復(fù)購買多代創(chuàng)新擴(kuò)散模型及其實(shí)證研究[A];第十二屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2010年

6 王穎暉;劉西林;;基于Bass內(nèi)核的競爭產(chǎn)品市場擴(kuò)散模型及分析研究[A];中國市場學(xué)會(huì)2006年年會(huì)暨第四次全國會(huì)員代表大會(huì)論文集[C];2006年

7 宋一杰;趙秀平;;用脈沖控制研究擴(kuò)散模型最優(yōu)分紅與注資問題[A];第二十九屆中國控制會(huì)議論文集[C];2010年

8 孫寶楠;尹訓(xùn)強(qiáng);連展;;乳山灣污染物擴(kuò)散模型數(shù)值實(shí)驗(yàn)與結(jié)果分析[A];第十三屆全國水動(dòng)力學(xué)學(xué)術(shù)會(huì)議暨第二十六屆全國水動(dòng)力學(xué)研討會(huì)文集——G海岸環(huán)境與地球物理流體力學(xué)[C];2014年

9 杜雪樵;彭勃;;跳擴(kuò)散模型中隨機(jī)利率下的兩種奇異期權(quán)定價(jià)[A];中國現(xiàn)場統(tǒng)計(jì)研究會(huì)第十三屆學(xué)術(shù)年會(huì)論文集[C];2007年

相關(guān)博士學(xué)位論文 前8條

1 顏海興;基于創(chuàng)新擴(kuò)散模型的市場營銷組合策略研究[D];東華大學(xué);2010年

2 趙小羽;基于技術(shù)擴(kuò)散模型的自主汽車產(chǎn)品市場生命周期研究[D];湖南大學(xué);2013年

3 趙正龍;基于復(fù)雜社會(huì)網(wǎng)絡(luò)的創(chuàng)新擴(kuò)散模型研究[D];上海交通大學(xué);2008年

4 董迎輝;跳擴(kuò)散模型在壽險(xiǎn)合同與信用衍生品定價(jià)中的應(yīng)用[D];蘇州大學(xué);2012年

5 張磊;我國地球資源衛(wèi)星影像產(chǎn)品擴(kuò)散模型與實(shí)證分析[D];哈爾濱工業(yè)大學(xué);2008年

6 孟繁東;信息通信技術(shù)非恒定影響標(biāo)準(zhǔn)擴(kuò)散模型及其應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2008年

7 王朋;不完全競爭條件下更新?lián)Q代產(chǎn)品擴(kuò)散模型研究[D];西南交通大學(xué);2006年

8 李波;跳擴(kuò)散模型在風(fēng)險(xiǎn)理論中的應(yīng)用[D];南開大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 錢麗星;基于廣義雙指數(shù)跳擴(kuò)散模型的房地產(chǎn)信托產(chǎn)品收益率波動(dòng)特征與實(shí)證分析[D];南京理工大學(xué);2015年

2 孟天佑;城市碳排放規(guī)律及基于CO_2響應(yīng)系數(shù)的無限長線源擴(kuò)散模型研究[D];中國礦業(yè)大學(xué);2015年

3 謝秋霞;具有白噪聲干擾的隨機(jī)擴(kuò)散模型的研究[D];新疆大學(xué);2015年

4 韓雪;社會(huì)網(wǎng)絡(luò)中影響力最大化問題及其擴(kuò)散模型研究[D];東北大學(xué);2014年

5 李春燕;基于拓展的多代創(chuàng)新擴(kuò)散模型在我國半導(dǎo)體產(chǎn)品中的擴(kuò)散分析[D];重慶師范大學(xué);2012年

6 秦磊;基于跳—擴(kuò)散模型的開放式基金費(fèi)率研究[D];北方工業(yè)大學(xué);2011年

7 謝精斌;基于跳擴(kuò)散模型的商品房價(jià)格研究[D];浙江大學(xué);2010年

8 章烈琴;中國私人轎車市場中產(chǎn)品擴(kuò)散模型的應(yīng)用和分析[D];西南交通大學(xué);2008年

9 劉曉麗;跳—擴(kuò)散模型一種新的參數(shù)估計(jì)方法及應(yīng)用[D];北方工業(yè)大學(xué);2013年

10 王人杰;針對(duì)中國金融市場的跳躍—擴(kuò)散模型研究[D];山東大學(xué);2012年

本文編號(hào)：2567441