基于相對熵的網(wǎng)絡(luò)節(jié)點相似性度量研究
【文章頁數(shù)】:72 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖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ī)游走到任??
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é)點感染能力的方差對比圖??
第三¥?—種基于相對墑的隨機(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)??
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
本文鏈接:http://www.lk138.cn/shoufeilunwen/benkebiyelunwen/4021787.html