隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展,具有開放性特點的社交網(wǎng)絡(luò)為信息傳播提供了更廣闊的平臺。信息傳播為生活提供便利的同時,也帶來許多安全隱患與輿論導向等問題,如各種不良、惡意、虛假信息跨地域傳播,嚴重影響社會的和諧穩(wěn)定和國家安全。因此,負面謠言需要及早發(fā)現(xiàn)并有效阻止,最小化其傳播和影響范圍,確保積極、安定、和諧的社會秩序。謠言阻塞是社會網(wǎng)絡(luò)分析的一個重點研究問題,具有重要的理論意義和實際應(yīng)用價值。目前在線謠言等負面信息的影響最小化問題得到了廣泛的關(guān)注,已有的謠言阻塞算法在一定程度上阻止了謠言的傳播,但這些算法的阻塞效果還有待提高。社區(qū)結(jié)構(gòu)是社會網(wǎng)路中的普遍現(xiàn)象,同一社區(qū)內(nèi)節(jié)點之間的聯(lián)系相對稠密,而不同社區(qū)內(nèi)節(jié)點之間的聯(lián)系相對稀疏。社區(qū)結(jié)構(gòu)不但反映了網(wǎng)絡(luò)中個體節(jié)點行為的特征以及社區(qū)之間的關(guān)聯(lián)信息,而且將整個網(wǎng)絡(luò)簡化為具有層次特征的社區(qū)和社區(qū)關(guān)系。利用社區(qū)結(jié)構(gòu)來分析影響力問題,一方面有利于降低整個社會網(wǎng)絡(luò)研究的復雜性,另一方面有助于影響力評估,能同時考慮社區(qū)內(nèi)部節(jié)點之間關(guān)系和社區(qū)之間的重要關(guān)聯(lián)。因此能克服現(xiàn)有影響最小化算法的不足。本文主要關(guān)注的是在線謠言等負面信息的影響最小化問題,提出了基于社區(qū)結(jié)構(gòu)的... 

【文章來源】：云南大學云南省 211工程院校

【文章頁數(shù)】：54 頁

【學位級別】：碩士

【部分圖文】：

圖２．１在線社交網(wǎng)絡(luò)的隨機圖表示??

社會網(wǎng)絡(luò)本身具有開放性和虛擬性，各種不良、虛假信息、反動言論可以跨??地域、跨國界地散步和傳播，嚴重危害社會穩(wěn)定及國家安全［３６］，謠言阻塞機制是??為了抑制萬維網(wǎng)環(huán)境下社會網(wǎng)絡(luò)負面影響傳播［４°］。如下圖２．３所示，它顯示了社??交網(wǎng)絡(luò)中沒有任何阻塞的正常謠言傳播過程以及阻止謠言傳播路徑上的一組節(jié)??點的過程。謠言最小化問題與經(jīng)典的影響最大化問題相反。同時，對社會網(wǎng)絡(luò)節(jié)??點進行阻塞需要考慮用戶體驗［１４］，用戶體驗是包括社交網(wǎng)絡(luò)在內(nèi)的各種服務(wù)的重??要因素現(xiàn)有的謠言阻止策略阻止社交網(wǎng)絡(luò)中的節(jié)點（用戶）或鏈接（用戶之??間的連接）以防止謠言進一步傳播。一般而言，用戶被阻止的時間越長，用戶對??社交網(wǎng)絡(luò)的感覺就越不滿意。因此，如果阻止時間超過某個閾值，則用戶可能向??管理員投訴甚至退出社交網(wǎng)絡(luò)。??＃己感點籲卩請Ｗ點?〇末感染＿｜Ｖ點?魯感染源??圖２．?３正常謠言傳播過程（左）和謠言節(jié)點阻塞傳播過程（右）??阻塞謠言的過程首先計算節(jié)點的影響力，選擇影響力較大的節(jié)點作為阻塞節(jié)??點，然后通過阻塞算法最大程度的阻止謠言擴散速度和范圍。??２．４．１用戶影響力度量??｜?Ｉ??謠言阻塞首先要選擇影響力較大的節(jié)點集為阻塞節(jié)點集。Ｇｕｏ等人Ｍ對于社??會網(wǎng)絡(luò)中節(jié)點的影響力大小度量主要考慮兩方面的因素，一方面是節(jié)點發(fā)送信息??的傳播時延

現(xiàn)實中的社會網(wǎng)絡(luò)是一個龐大的復雜網(wǎng)絡(luò)，各種社交平臺可能成為傳播惡意??謠言或錯誤信息的渠道，惡意謠言的傳播會影響社會和諧穩(wěn)定。己知某一關(guān)系網(wǎng)??絡(luò)如圖３．１所示，該網(wǎng)絡(luò)包括１７個用戶，在圖３．１?（ａ）中，藍色節(jié)點表示被感??染者，黑色空心節(jié)點表示未感染者：圖３．１?（ｂ）為正常傳播過程，黑色節(jié)點表示??已感染者；根據(jù)文獻［１４］算法選取三個關(guān)鍵節(jié)點，如圖３．１?（ｃ）中紅色節(jié)點所??示，將關(guān)鍵節(jié)點阻塞，切斷其所有傳播路徑，用藍色虛線所示。從圖３．１?（ｃ）??可知，謠言阻塞的覆蓋面不廣，特別是圖中左側(cè)大部分節(jié)點沒有被覆蓋。??／ｉｓ?／ｉｓ?Ａ�。�?：，＾１０??、、丨４?６，５?０，４??（ａ）當前感染狀態(tài)?（ｂ）正常傳播?（ｃ）關(guān)鍵節(jié)點阻塞??圖３．１整個網(wǎng)絡(luò)中的傳播和阻塞過程??觀察該網(wǎng)絡(luò)結(jié)構(gòu)，發(fā)現(xiàn)許多節(jié)點之間連接稠密，而有些節(jié)點之間卻連接稀疏。??因此首先將該網(wǎng)絡(luò)劃分為三個社區(qū)

【參考文獻】：
期刊論文
[1]基于社區(qū)結(jié)構(gòu)的影響力最大化算法[J]. 郭進時,湯紅波,吳凱,楊森.  計算機應(yīng)用. 2013(09)
[2]在線社交網(wǎng)絡(luò)中謠言的傳播與抑制[J]. 顧亦然,夏玲玲.  物理學報. 2012(23)
[3]微博用戶區(qū)域影響力識別算法及分析[J]. 肖宇,許煒,商召璽.  計算機科學. 2012(09)
[4]一種新的中文微博社區(qū)博主影響力的評估方法[J]. 楊長春,俞克非,葉施仁,嚴水歌,丁虹,楊晶.  計算機工程與應(yīng)用. 2012(25)
[5]虛擬社會網(wǎng)絡(luò)特征與公共危害信息的網(wǎng)絡(luò)傳播行為研究[J]. 張丹丹,鄭明春.  計算機安全. 2010(12)
[6]用于社團發(fā)現(xiàn)的Girvan-Newman改進算法[J]. 朱小虎,宋文軍,王崇駿,謝俊元.  計算機科學與探索. 2010(12)

碩士論文
[1]社會網(wǎng)絡(luò)中基于隨機行走方法的應(yīng)用研究[D]. 孔楓.南京郵電大學 2017
[2]復雜網(wǎng)絡(luò)中層次重疊社區(qū)發(fā)現(xiàn)算法研究[D]. 施偉.重慶大學 2013
[3]社交網(wǎng)絡(luò)結(jié)構(gòu)研究[D]. 劉耀庭.浙江大學 2008



本文編號：2955473