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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

1 何正焱;王厚峰;;商品品牌名稱挖掘[A];中國計算語言學(xué)研究前沿進展（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屆中國控制與決策會議論文集[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屆中國控制與決策會議論文集[C];2014年

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

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

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

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

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

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

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

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

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

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

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

10 尹，

本文編號：2530218