本文選題：復(fù)雜網(wǎng)絡(luò) + 信息源定位　； 參考：《北京郵電大學(xué)》2017年碩士論文

【摘要】：互聯(lián)網(wǎng)技術(shù)的迅猛發(fā)展,極大地促進了在線社交網(wǎng)絡(luò)的流行和發(fā)展,豐富的社交網(wǎng)絡(luò)為信息傳播提供了便利的傳播介質(zhì)和傳播方式。但是由于社交網(wǎng)絡(luò)中用戶量十分龐大,言論觀點表達比較自由,使得一些關(guān)于個人或企業(yè)的不良信息在網(wǎng)絡(luò)中普遍傳播,對人們的生活和生產(chǎn)有著深刻的影響。如果能快速地、準(zhǔn)確地找到信息傳播的源頭,控制和縮小不良信息傳播范圍,可以大大減少其對人們的不利影響,因此信息源定位的研究有著極其重要的現(xiàn)實意義。在信息源定位問題方面,本文通過利用網(wǎng)絡(luò)中觀察點記錄的觀察信息,依據(jù)信息傳播過程中的最短路徑假設(shè),利用廣度優(yōu)先遍歷的方式,基于極大似然估計的方法計算出網(wǎng)絡(luò)中候選節(jié)點的估計值大小,并選擇最大估計值對應(yīng)的節(jié)點作為信息源定位的結(jié)果。在觀察點選擇方面上,選擇高度數(shù)優(yōu)先,高介數(shù)中心度優(yōu)先、高緊密中心度優(yōu)先和隨機選擇等多種方式在網(wǎng)絡(luò)中進行觀察點的部署,并在ER隨機網(wǎng)絡(luò)和BA網(wǎng)絡(luò)數(shù)據(jù)集上,對不同比例的觀察點進行了仿真實驗,驗證了不同觀察點部署方式效果,并對其結(jié)果進行了分析,說明該定位算法對于ER網(wǎng)絡(luò)和BA網(wǎng)絡(luò)有著較高的可靠性。在研究觀察點部署策略的問題時,考慮到現(xiàn)有的觀察點選擇只是通過選擇復(fù)雜網(wǎng)絡(luò)中一些特殊節(jié)點,并沒有完全考慮網(wǎng)絡(luò)的全部結(jié)構(gòu),通過分析,對于一個網(wǎng)絡(luò)來說,觀察點到信息源的最短路徑的值越大,則此觀察點的理論傳播延遲與實際傳播延遲的相似程度越高,信息源定位的準(zhǔn)確率越高。因而考慮利用網(wǎng)絡(luò)的拉普拉斯矩陣和及其Fiedler向量,通過將網(wǎng)絡(luò)劃分成多個子圖,并在各個子圖中進行觀察點的部署,再通過極大似然估計進行信息源定位。實驗證明,在ER模型網(wǎng)絡(luò)、BA模型網(wǎng)絡(luò)以及實際的Facebook網(wǎng)絡(luò)中,其定位效果要優(yōu)于傳統(tǒng)的觀察點部署方式。
[Abstract]:With the rapid development of the Internet technology , the popularity and development of the online social network are greatly promoted , and the rich social networks provide convenient propagation media and communication methods for the dissemination of information .
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O157.5;TP393.09

【相似文獻】

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

1 任健;;SNS享食免費大餐[J];科技創(chuàng)業(yè);2011年07期

2 任健;;社交網(wǎng)絡(luò)的力量[J];科技創(chuàng)業(yè);2011年12期

3 武會;;淺談社交網(wǎng)絡(luò)對高校大學(xué)生的影響及若干建議[J];科技致富向?qū)?2013年05期

4 余劍來;;社交網(wǎng)絡(luò)化的發(fā)展方向[J];世界科學(xué);2011年01期

5 余家駒;;電視網(wǎng)絡(luò)將成為社交網(wǎng)絡(luò)[J];世界科學(xué);2011年01期

6 鄧宇燕;;淺談故事型廣告在社交網(wǎng)絡(luò)時代的傳播[J];科技信息;2011年24期

7 勞倫·考克斯;;請在工作時更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期

8 斯蒂芬·卡斯;;在線社區(qū)能否解決隱私問題[J];科技創(chuàng)業(yè);2011年08期

9 羅伯特·D·霍夫;;廣告主云集社交網(wǎng)絡(luò)[J];科技創(chuàng)業(yè);2011年08期

10 呂經(jīng)緯;李軒昂;;社交網(wǎng)絡(luò)對大學(xué)生成長影響及其對策[J];科技信息;2013年05期

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

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

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

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

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

5 杜p，

本文編號：1902160