本文關(guān)鍵詞：社交網(wǎng)絡(luò)中代價(jià)約束下的影響力競爭問題研究

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 影響力傳播 影響力競爭

【摘要】：隨著互聯(lián)網(wǎng)的普及,社交網(wǎng)絡(luò)用戶數(shù)量逐漸增多,社交網(wǎng)絡(luò)已經(jīng)成為大眾獲取信息和媒體推廣信息的重要媒介。社交網(wǎng)絡(luò)上影響力傳播,是指社交網(wǎng)絡(luò)中的用戶的思想和行為受某些用戶的影響而發(fā)生改變,從而使社交網(wǎng)絡(luò)中的用戶接受某些思想或者發(fā)生某些行為。我們把新聞,思想等在社交網(wǎng)絡(luò)上的傳播統(tǒng)稱為影響力傳播。社交網(wǎng)上的影響力傳播問題已經(jīng)成為了學(xué)者們研究的熱點(diǎn)問題。社交網(wǎng)絡(luò)上的影響力傳播問題的研究在信息傳播,產(chǎn)品促銷,言論控制等方面有很廣泛的應(yīng)用。隨著社交網(wǎng)絡(luò)用戶數(shù)量的不斷增多,越來越多的用戶參與到社交網(wǎng)絡(luò)上的產(chǎn)品營銷,信息推廣等中來,從而不可避免的帶來了相互競爭進(jìn)行影響力傳播的問題。然而現(xiàn)在大部分的工作都是針對(duì)不存在競爭的情況下影響力傳播問題進(jìn)行研究,對(duì)多個(gè)用戶之間的影響力競爭問題研究的比較少。然而在現(xiàn)實(shí)的社交網(wǎng)絡(luò)中,競爭問題是客觀存在的,在存在競爭對(duì)手的情況下,我們?nèi)绾芜x擇較好的策略來進(jìn)行影響力傳播同樣非常值得我們?nèi)パ芯�。存在競爭的影響力傳播問題是一個(gè)更為復(fù)雜的影響力傳播問題,與傳統(tǒng)的影響力傳播問題相比具有更大的挑戰(zhàn)性�，F(xiàn)在已經(jīng)有一些工作對(duì)存在競爭的影響力傳播問題進(jìn)行了研究。本文主要從用戶實(shí)際存在的需求出發(fā),針對(duì)現(xiàn)有工作存在的一些不足,對(duì)影響力競爭問題進(jìn)行了一系列的研究。本文的具體工作和貢獻(xiàn)概括如下：1.提出了社交網(wǎng)絡(luò)中以最小代價(jià)獲取競爭勝利問題(Minimizing the Cost to Win Competition in Social Network, MCW)并且分析證明了這個(gè)問題是一個(gè)Np-Hard問題。針對(duì)MCW問題,本文首先提出一種基于性價(jià)比的貪心算法,該算法通過蒙特卡洛模擬方法計(jì)算出每個(gè)節(jié)點(diǎn)的影響力,然后在每一輪循環(huán)中挑選出性價(jià)比最好的節(jié)點(diǎn)加入種子節(jié)點(diǎn)集合。隨后根據(jù)函數(shù)的子模性減少了運(yùn)算次數(shù),從而提高了算法的運(yùn)算效率。針對(duì)大規(guī)模社交網(wǎng)絡(luò),本文提出了一種度調(diào)節(jié)算法。度調(diào)節(jié)算法綜合考慮了節(jié)點(diǎn)的鄰居個(gè)數(shù)以及鄰居的受影響狀況從而快速預(yù)測出節(jié)點(diǎn)的影響力,然后在每一輪循環(huán)中挑選出性價(jià)比最好的節(jié)點(diǎn)加入種子節(jié)點(diǎn)集合,避免了蒙特卡洛模擬,從而大幅度提高了運(yùn)算效率。最后,我們通過在真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)比較了各種算法的運(yùn)算效率與效果,實(shí)驗(yàn)結(jié)果表明基于性價(jià)比的貪心算法取得了最好的效果,相對(duì)于貪心算法,度調(diào)節(jié)算法的效率得到了極大的提升,同時(shí)度調(diào)節(jié)算法的效果要明顯好于隨機(jī)和度最大等其它常用啟發(fā)式算法。2.提出了社交網(wǎng)絡(luò)中在限定的代價(jià)下最大化競爭排名問題(Maximizing the Influence Ranking under Limited Cost in Social Network, MRLC)并證明此問題為NP-hard問題。針對(duì)MRLC問題,本文首先提出了一種智能選擇貪心算法來近似解決這個(gè)問題并基于函數(shù)的子模性提高了算法的運(yùn)算效率。針對(duì)大規(guī)模的社交網(wǎng)絡(luò),本文提出了多步影響力調(diào)節(jié)算法(Multi-Step Influence Adjust, MIA)。MIA算法綜合考慮節(jié)點(diǎn)的鄰居節(jié)點(diǎn)數(shù)目、鄰居節(jié)點(diǎn)的影響力和鄰居節(jié)點(diǎn)受影響狀態(tài)并進(jìn)行多輪迭代來計(jì)算節(jié)點(diǎn)的影響力。我們通過在真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)比較了各種算法的運(yùn)算效果和運(yùn)行效率,實(shí)驗(yàn)結(jié)果表明智能選擇貪心算法取得了最好的實(shí)驗(yàn)效果,MIA算法在大幅度提高算法的運(yùn)行效率的同時(shí)也取得不錯(cuò)的實(shí)驗(yàn)效果。
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP393.09

【相似文獻(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 宮廣宇;李開軍;;對(duì)社交網(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，

本文編號(hào)：1178014