中国韩国日本在线观看免费,A级尤物一区,日韩精品一二三区无码,欧美日韩少妇色

基于相對熵的網(wǎng)絡(luò)節(jié)點相似性度量研究

發(fā)布時間:2025-01-01 00:45
  有效的節(jié)點相似性度量方法有助于深入理解復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及動態(tài)特征,發(fā)現(xiàn)信息、流行病、謠言等數(shù)據(jù)在網(wǎng)絡(luò)中的傳播規(guī)律;谌值姆椒ɡ霉(jié)點間的路徑信息來計算節(jié)點相似性,通常計算代價高,且基于全局路徑的節(jié)點相似性度量方法容易導(dǎo)致大度節(jié)點成為一般相似節(jié)點;基于局部信息的方法利用節(jié)點鄰域相關(guān)的結(jié)構(gòu)信息度量節(jié)點間相似性,降低了計算維度,有助于分析大規(guī)模網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。但目前存在一些局部方法問題,如基于公共鄰居的度量方法僅使用了較短距的結(jié)構(gòu)信息,使得節(jié)點間的結(jié)構(gòu)差異難以區(qū)分。本文對基于局部信息的節(jié)點相似性度量問題開展研究,提出了兩種基于相對熵的網(wǎng)絡(luò)節(jié)點相似性度量方法,主要工作如下:(1)針對基于隨機(jī)游走的節(jié)點相似性度量模型中存在的大度節(jié)點依賴問題,從信息論的角度提出了一種基于相對熵的隨機(jī)游走相似性度量方法(A random walk similarity measure model based on Relative Entropy,RE-model)。首先根據(jù)隨機(jī)游走模型得到網(wǎng)絡(luò)中節(jié)點的轉(zhuǎn)移概率向量,利用節(jié)點經(jīng)過多步隨機(jī)游走后到達(dá)網(wǎng)絡(luò)中影響力較大的節(jié)點的轉(zhuǎn)移概率來構(gòu)造該節(jié)點的轉(zhuǎn)移概率分布,計算兩個...

【文章頁數(shù)】:72 頁

【學(xué)位級別】:碩士

【部分圖文】:

圖3.1?Karate網(wǎng)絡(luò)??戶3,3.2aM

圖3.1?Karate網(wǎng)絡(luò)??戶3,3.2aM

?????jj:相似性itigg???游走相似性度量根據(jù)公式(3.3)得到的每一節(jié)點到網(wǎng)絡(luò)中前r個大度節(jié)點的轉(zhuǎn)移概率??進(jìn)行度量肘,降低了網(wǎng)絡(luò)中一興非重要節(jié)點對實驗結(jié)果的千擾,節(jié)省了大量對間,并??1在對稱性方面表現(xiàn)更好。??3.2實例??為了更好地理解本章所提出的RE-mode....


圖3.2?Karate網(wǎng)絡(luò)的相關(guān)矩陣??3.3時間復(fù)雜度分析??現(xiàn)有的隨機(jī)游走相似性璨羹通過計算一個粒子從網(wǎng)絡(luò)中每一節(jié)點隨機(jī)游走到任??

圖3.2?Karate網(wǎng)絡(luò)的相關(guān)矩陣??3.3時間復(fù)雜度分析??現(xiàn)有的隨機(jī)游走相似性璨羹通過計算一個粒子從網(wǎng)絡(luò)中每一節(jié)點隨機(jī)游走到任??

SSSSSSSSS?圔?|_。?srs?SS?5SSSS8SSSB?100??1?3?5?7?9?11?13?15?17?19?21?23?25?27?29?31?33?1?3?5?7?9?11?13?15?17?19?21?23?25?27?29?31?33?1?3?5?7?9....


圖3.5?Facebook網(wǎng)絡(luò)中節(jié)點感染能力的方差對比圖??

圖3.5?Facebook網(wǎng)絡(luò)中節(jié)點感染能力的方差對比圖??

第三¥?—種基于相對墑的隨機(jī)游走:相似性離量_型???socfb-William77??1?T???RW?—?RE_BRW??RE_RW???MERW??C?0025?j?\?,?RWR?—?RE—MERW???E?j?——?RE_RWR?LRW??|〇,?〇?I?%l?--?B....


圖3.6?Facebook網(wǎng)絡(luò)中節(jié)點恢復(fù)能力的方差對比圖??3.5.2社區(qū)發(fā)現(xiàn)實驗結(jié)果??本節(jié)利用不同的隨機(jī)游走策略及RE-model模型構(gòu)造的相似性矩陣重新刻畫網(wǎng)??

圖3.6?Facebook網(wǎng)絡(luò)中節(jié)點恢復(fù)能力的方差對比圖??3.5.2社區(qū)發(fā)現(xiàn)實驗結(jié)果??本節(jié)利用不同的隨機(jī)游走策略及RE-model模型構(gòu)造的相似性矩陣重新刻畫網(wǎng)??

William77???005?*?RW?—-?RE_BRW??RE_RW?-*?MERW??g?l?RWR?—RE_MERW???Zj?RE_RWR????LRW??S?〇-〇4.?AM.:'?BRW?—RE_LRW??|?M??O〇〇3?i?I?\'??^?I?\?V??爸?....



本文編號:4021787

資料下載
論文發(fā)表

本文鏈接:http://www.lk138.cn/shoufeilunwen/benkebiyelunwen/4021787.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶82c87***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com