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

【文章頁(yè)數(shù)】：72 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖３．１?Ｋａｒａｔｅ網(wǎng)絡(luò)??戶(hù)３，３．２ａＭ

?????ｊｊ：相似性ｉｔｉｇｇ???游走相似性度量根據(jù)公式（３．３）得到的每一節(jié)點(diǎn)到網(wǎng)絡(luò)中前ｒ個(gè)大度節(jié)點(diǎn)的轉(zhuǎn)移概率??進(jìn)行度量肘，降低了網(wǎng)絡(luò)中一興非重要節(jié)點(diǎn)對(duì)實(shí)驗(yàn)結(jié)果的千擾，節(jié)省了大量對(duì)間，并??１在對(duì)稱(chēng)性方面表現(xiàn)更好。??３．２實(shí)例??為了更好地理解本章所提出的ＲＥ－ｍｏｄｅ....

圖３．２?Ｋａｒａｔｅ網(wǎng)絡(luò)的相關(guān)矩陣??３．３時(shí)間復(fù)雜度分析??現(xiàn)有的隨機(jī)游走相似性璨羹通過(guò)計(jì)算一個(gè)粒子從網(wǎng)絡(luò)中每一節(jié)點(diǎn)隨機(jī)游走到任??

ＳＳＳＳＳＳＳＳＳ?圔?｜＿。?ｓｒｓ?ＳＳ?５ＳＳＳＳ８ＳＳＳＢ?１００??１?３?５?７?９?１１?１３?１５?１７?１９?２１?２３?２５?２７?２９?３１?３３?１?３?５?７?９?１１?１３?１５?１７?１９?２１?２３?２５?２７?２９?３１?３３?１?３?５?７?９....

圖３．５?Ｆａｃｅｂｏｏｋ網(wǎng)絡(luò)中節(jié)點(diǎn)感染能力的方差對(duì)比圖??

第三￥?—種基于相對(duì)墑的隨機(jī)游走：相似性離量＿型???ｓｏｃｆｂ－Ｗｉｌｌｉａｍ７７??１?Ｔ?？?ＲＷ?—?ＲＥ＿ＢＲＷ??ＲＥ＿ＲＷ?？?ＭＥＲＷ??Ｃ?００２５?ｊ?＼?，?ＲＷＲ?—?ＲＥ—ＭＥＲＷ??？Ｅ?ｊ?——?ＲＥ＿ＲＷＲ?ＬＲＷ??｜〇，？〇?Ｉ?％ｌ?－－?Ｂ....

圖３．６?Ｆａｃｅｂｏｏｋ網(wǎng)絡(luò)中節(jié)點(diǎn)恢復(fù)能力的方差對(duì)比圖??３．５．２社區(qū)發(fā)現(xiàn)實(shí)驗(yàn)結(jié)果??本節(jié)利用不同的隨機(jī)游走策略及ＲＥ－ｍｏｄｅｌ模型構(gòu)造的相似性矩陣重新刻畫(huà)網(wǎng)??

Ｗｉｌｌｉａｍ７７???００５?＊?ＲＷ?—－?ＲＥ＿ＢＲＷ??ＲＥ＿ＲＷ?－＊?ＭＥＲＷ??ｇ?ｌ?ＲＷＲ?—ＲＥ＿ＭＥＲＷ??？Ｚｊ?ＲＥ＿ＲＷＲ?？？?ＬＲＷ??Ｓ?〇－〇４．?ＡＭ．：＇?ＢＲＷ?—ＲＥ＿ＬＲＷ??｜?Ｍ??Ｏ〇〇３?ｉ?Ｉ?＼＇??＾?Ｉ?＼?Ｖ??爸?....

本文編號(hào)：4021787