發(fā)布時(shí)間：2019-08-28 15:15

【摘要】：在營(yíng)銷領(lǐng)域,怎樣使用有限的資源產(chǎn)生最大的營(yíng)銷效果是其追求的目標(biāo),而選取最初始的營(yíng)銷對(duì)象就顯得尤為重要。影響力最大化原則就應(yīng)運(yùn)而生。影響力最大化就是實(shí)現(xiàn)選取固定數(shù)量的營(yíng)銷對(duì)象,達(dá)到最大的影響力傳播的目的。影響力最大化在營(yíng)銷領(lǐng)域的“口碑效應(yīng)”現(xiàn)象、“病毒式營(yíng)銷”等推廣方式上得到了充分的體現(xiàn)。研究人員根據(jù)節(jié)點(diǎn)在網(wǎng)絡(luò)中的影響力傳播規(guī)律,建立與之相適應(yīng)的影響力傳播模型,并根據(jù)不同模型得出具體影響力最大化算法。 隨著對(duì)復(fù)雜網(wǎng)絡(luò)研究的深入,人們發(fā)現(xiàn)網(wǎng)絡(luò)中節(jié)點(diǎn)在地位、角色上有諸多差異性,在節(jié)點(diǎn)之間的相互影響上也存在著方向上的問題。而影響力最大化并沒有考慮節(jié)點(diǎn)間的差異化問題。 本文使用民航旅客訂座系統(tǒng)積累的旅客信息以及行為數(shù)據(jù),通過對(duì)該數(shù)據(jù)的處理、分析以及過濾,構(gòu)建民航旅客網(wǎng)絡(luò)。隨著對(duì)民航旅客信息以及其網(wǎng)絡(luò)研究的開展,在民航網(wǎng)絡(luò)中節(jié)點(diǎn)所具有的差異性尤為明顯。 本文對(duì)層次社區(qū)結(jié)構(gòu)、影響力算法、節(jié)點(diǎn)指標(biāo)計(jì)算以及排序算法等進(jìn)行了較深入的研究,著重于計(jì)算網(wǎng)絡(luò)中節(jié)點(diǎn)之間在地位、角色上的差異。通過對(duì)層次社區(qū)結(jié)構(gòu)與節(jié)點(diǎn)指標(biāo)排序的結(jié)合,以及下一層次社區(qū)結(jié)構(gòu)對(duì)節(jié)點(diǎn)的角色地位所帶來的影響,得出了計(jì)算網(wǎng)絡(luò)中節(jié)點(diǎn)的地位以及對(duì)網(wǎng)絡(luò)組織結(jié)構(gòu)劃分的算法。 最后,本文在民航旅客網(wǎng)絡(luò)、真實(shí)社會(huì)網(wǎng)絡(luò)以及人工網(wǎng)絡(luò)上進(jìn)行了實(shí)驗(yàn),從效果以及時(shí)間復(fù)雜度上進(jìn)行了分析。通過對(duì)算法進(jìn)行的實(shí)驗(yàn),其結(jié)果表明：本文的算法可以有效的找出網(wǎng)絡(luò)中的地位較高的節(jié)點(diǎn)以及復(fù)雜網(wǎng)絡(luò)的組織結(jié)構(gòu)。
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP301.6;F274;F562.6

【共引文獻(xiàn)】

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

1 呂琳媛;;復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)[J];電子科技大學(xué)學(xué)報(bào);2010年05期

2 岳天祥,葉慶華;景觀連通性模型及其應(yīng)用沿海地區(qū)景觀[J];地理學(xué)報(bào);2002年01期

3 郭進(jìn)時(shí);湯紅波;王曉雷;;基于社會(huì)網(wǎng)絡(luò)增量的動(dòng)態(tài)社區(qū)組織探測(cè)[J];電子與信息學(xué)報(bào);2013年09期

4 鄭遼吉;馬廷玉;;遼寧省海島旅游關(guān)鍵創(chuàng)新能力評(píng)價(jià)[J];遼東學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2013年05期

5 劉陽;季新生;劉彩霞;;網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)優(yōu)化:基于隨機(jī)游走的邊權(quán)預(yù)處理方法[J];電子與信息學(xué)報(bào);2013年10期

6 高源;;基于郵箱活躍度的郵件社區(qū)劃分研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年19期

7 朱丹浩;王東波;Saeed-Ul Hassan;Peter Haddawy;;知識(shí)組織視角下關(guān)鍵詞網(wǎng)絡(luò)中的小世界現(xiàn)象[J];圖書與情報(bào);2013年06期

8 朱鳳輝;樊瑛;;基于電阻網(wǎng)絡(luò)的節(jié)點(diǎn)重要性判別[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

9 張毅;曹晶晶;齊莉娜;吳必虎;;旅游目的地虛擬網(wǎng)絡(luò)結(jié)構(gòu)特征研究——以黃山市為例[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

10 章祥蓀;張忠元;;非負(fù)矩陣分解:模型、算法和應(yīng)用[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

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

1 何正焱;王厚峰;;商品品牌名稱挖掘[A];中國(guó)計(jì)算語言學(xué)研究前沿進(jìn)展（2009-2011）[C];2011年

2 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

3 Shengfu Zhou;Kun Yue;Qiyu Fang;Yunlei Zhu;Weiyi Liu;;An Efficient Algorithm for Influence Maximization under Linear Threshold Model[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

4 畢娟;秦志光;黃嘉;;Dynamic Topic Model for Detecting Community in Social Networks[A];第十一屆全國(guó)博士生學(xué)術(shù)年會(huì)——信息技術(shù)與安全專題論文集[C];2013年

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

1 楊樹忠;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測(cè)問題研究[D];北京交通大學(xué);2009年

2 杜方;復(fù)雜網(wǎng)絡(luò)系統(tǒng)間相似性識(shí)別及其應(yīng)用[D];浙江大學(xué);2010年

3 謝露露;中國(guó)工業(yè)行業(yè)的工資集聚與互動(dòng)：觀察和解釋[D];復(fù)旦大學(xué);2011年

4 劉凱鵬;社會(huì)性標(biāo)注關(guān)鍵技術(shù)及其在信息檢索中的應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2010年

5 盧志剛;基于模糊理論的電子商務(wù)聲譽(yù)管理模型研究[D];天津大學(xué);2007年

6 徐曉華;圖上的隨機(jī)游走學(xué)習(xí)[D];南京航空航天大學(xué);2008年

7 徐萍;多Agent分布式協(xié)同環(huán)境下基于多維信任向量和雙層信用模型的信任體系研究[D];浙江大學(xué);2008年

8 許云紅;基于網(wǎng)絡(luò)方法的專家知識(shí)推薦[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

9 萬懷宇;社會(huì)網(wǎng)絡(luò)中基于鏈接的分類問題研究[D];北京交通大學(xué);2012年

10 尹，

本文編號(hào)：2530218