大規(guī)模社會網(wǎng)絡(luò)中的信息擴散建模與應(yīng)用研究
發(fā)布時間:2021-08-03 00:53
當(dāng)前,隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展和網(wǎng)絡(luò)用戶的海量增加,在線社會網(wǎng)絡(luò)和社交媒體已經(jīng)在信息擴散和傳播過程中扮演著至關(guān)重要的角色。在線社會網(wǎng)絡(luò)中的信息擴散有著諸多與傳統(tǒng)媒介顯著不同的特點,吸引了大量研究人員對此開展研究。這些研究能夠幫助商業(yè)人士制定更加有效的市場營銷決策,幫助用戶更容易發(fā)現(xiàn)有價值的內(nèi)容,幫助政府有關(guān)部門及時發(fā)現(xiàn)和抑制有害內(nèi)容的傳播。雖然已有研究已經(jīng)取得了眾多的研究成果,但是,對于影響社會網(wǎng)絡(luò)中信息擴散的一些重要因素以及信息擴散模型的研究仍然存在著諸多的不足。為此,本文從尋找和定量分析對于信息傳播有重要作用的影響因素,以及社會網(wǎng)絡(luò)中的信息擴散建模這兩個方面出發(fā)開展工作,論文的主要研究內(nèi)容和成果包括:在影響社會網(wǎng)絡(luò)信息擴散的結(jié)構(gòu)因素方面,本文提出了一個“葡萄”結(jié)構(gòu)模型用于描繪社會網(wǎng)絡(luò)中大規(guī)模信息擴散的總體發(fā)生過程,并提出了信息擴散的四個結(jié)構(gòu)模式,每個模式都代表一種典型的級聯(lián)結(jié)構(gòu)并且反映出不同的擴散機制。本文收集了 45000多個大規(guī)模社會網(wǎng)絡(luò)信息擴散事件,它們的擴散規(guī)模從幾千到幾十萬個節(jié)點不等。通過對這些擴散事件的分析,本文發(fā)現(xiàn)大多數(shù)的大規(guī)模擴散的網(wǎng)絡(luò)結(jié)構(gòu)是非常稀疏且缺乏聚集屬性的,...
【文章來源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:113 頁
【學(xué)位級別】:博士
【部分圖文】:
本文結(jié)構(gòu)組織圖
和它相關(guān)的邊,直到網(wǎng)絡(luò)中不再存在度數(shù)小于k的節(jié)點,這些移除節(jié)點的核數(shù)即??為k。之后重復(fù)上述步驟,移除度數(shù)為k+1的節(jié)點,直到網(wǎng)絡(luò)中所有的節(jié)點都被??移除。圖2-1展示了一個被K核數(shù)分解的網(wǎng)絡(luò)的示例。??2-Core??3-Coro?\?^^??..爾、'、?'??丨"/>?/?\??、一’?—???j??圖2-1?K核數(shù)分解示意圖??2.2?信息擴散的基本概念??當(dāng)Facebook的一個用戶v主動分享一張照片,照片就會出現(xiàn)在v所有網(wǎng)絡(luò)好??友的信息流中,當(dāng)其中的一個好友u看到這張照片后繼續(xù)分享,一次社會網(wǎng)絡(luò)中??的信息擴散因此產(chǎn)生。在這次擴散中,本文將用戶v稱為內(nèi)容的發(fā)送者,而1;的所??有好友稱為接收者,其中一個接收者u選擇了繼續(xù)分享該照片,說明內(nèi)容從v到:u??發(fā)生了一次成功的擴散,也稱用戶:u被“激活”或者被“感染”。??每一次的成功擴散都可以形成一條有向邊,邊的起始點代表了這次擴散的發(fā)??送者,邊的終止點代表了擴散的接收者和被感染者。一個內(nèi)容在網(wǎng)絡(luò)中不斷的擴??散傳播
同時包含有節(jié)點之間的關(guān)系鏈和節(jié)點之間的擴散邊。合并圖是一個完??整的連通圖,包含了這一次擴散的所有節(jié)點。設(shè)置表示級聯(lián)的合并??圖,其中£C?=?£VU£S。圖3_1展示了一個級聯(lián)以及對應(yīng)的合并圖的示例。圖中??v〇到v6共7個節(jié)點以及節(jié)點之間的實線構(gòu)成了級聯(lián)的樹狀結(jié)構(gòu)。圖中的虛線表明??節(jié)點之間的好友關(guān)系鏈,如果將虛線也加入到之前的級聯(lián)圖中,則構(gòu)成了該級聯(lián)??對應(yīng)的合并圖。在本章接下來的研宄中,不僅會考察級聯(lián)樹的結(jié)構(gòu)特性,同時也??會分析對應(yīng)的合并圖的結(jié)構(gòu)屬性。??25??
本文編號:3318609
【文章來源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:113 頁
【學(xué)位級別】:博士
【部分圖文】:
本文結(jié)構(gòu)組織圖
和它相關(guān)的邊,直到網(wǎng)絡(luò)中不再存在度數(shù)小于k的節(jié)點,這些移除節(jié)點的核數(shù)即??為k。之后重復(fù)上述步驟,移除度數(shù)為k+1的節(jié)點,直到網(wǎng)絡(luò)中所有的節(jié)點都被??移除。圖2-1展示了一個被K核數(shù)分解的網(wǎng)絡(luò)的示例。??2-Core??3-Coro?\?^^??..爾、'、?'??丨"/>?/?\??、一’?—???j??圖2-1?K核數(shù)分解示意圖??2.2?信息擴散的基本概念??當(dāng)Facebook的一個用戶v主動分享一張照片,照片就會出現(xiàn)在v所有網(wǎng)絡(luò)好??友的信息流中,當(dāng)其中的一個好友u看到這張照片后繼續(xù)分享,一次社會網(wǎng)絡(luò)中??的信息擴散因此產(chǎn)生。在這次擴散中,本文將用戶v稱為內(nèi)容的發(fā)送者,而1;的所??有好友稱為接收者,其中一個接收者u選擇了繼續(xù)分享該照片,說明內(nèi)容從v到:u??發(fā)生了一次成功的擴散,也稱用戶:u被“激活”或者被“感染”。??每一次的成功擴散都可以形成一條有向邊,邊的起始點代表了這次擴散的發(fā)??送者,邊的終止點代表了擴散的接收者和被感染者。一個內(nèi)容在網(wǎng)絡(luò)中不斷的擴??散傳播
同時包含有節(jié)點之間的關(guān)系鏈和節(jié)點之間的擴散邊。合并圖是一個完??整的連通圖,包含了這一次擴散的所有節(jié)點。設(shè)置表示級聯(lián)的合并??圖,其中£C?=?£VU£S。圖3_1展示了一個級聯(lián)以及對應(yīng)的合并圖的示例。圖中??v〇到v6共7個節(jié)點以及節(jié)點之間的實線構(gòu)成了級聯(lián)的樹狀結(jié)構(gòu)。圖中的虛線表明??節(jié)點之間的好友關(guān)系鏈,如果將虛線也加入到之前的級聯(lián)圖中,則構(gòu)成了該級聯(lián)??對應(yīng)的合并圖。在本章接下來的研宄中,不僅會考察級聯(lián)樹的結(jié)構(gòu)特性,同時也??會分析對應(yīng)的合并圖的結(jié)構(gòu)屬性。??25??
本文編號:3318609
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/3318609.html
最近更新
教材專著