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

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

【相似文獻(xiàn)】

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

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

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

3 武會(huì);;淺談社交網(wǎng)絡(luò)對(duì)高校大學(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ò)時(shí)代的傳播[J];科技信息;2011年24期

7 勞倫·考克斯;;請(qǐng)?jiān)诠ぷ鲿r(shí)更新你的狀態(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ò)對(duì)大學(xué)生成長影響及其對(duì)策[J];科技信息;2013年05期

相關(guān)會(huì)議論文 前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)：1902160