事物之間總是有千絲萬縷的聯(lián)系,這些聯(lián)系就構(gòu)成了不同的網(wǎng)絡(luò)。網(wǎng)絡(luò)在現(xiàn)實(shí)世界中極其普遍地存在,因此研究網(wǎng)絡(luò)的性質(zhì)將提升人們對(duì)于網(wǎng)絡(luò)演化的理解,進(jìn)而幫助人們更好地建模現(xiàn)實(shí)世界,從而提升各種現(xiàn)實(shí)任務(wù)的性能。事物在現(xiàn)實(shí)中有不同的屬性,導(dǎo)致其在與其他事物的交互中有不同的功能,于是在網(wǎng)絡(luò)中有不同的角色。在同一網(wǎng)絡(luò)或不同網(wǎng)絡(luò)中執(zhí)行不同功能的節(jié)點(diǎn)往往具有不同的角色,而在同一網(wǎng)絡(luò)或不同網(wǎng)絡(luò)中執(zhí)行相似功能的節(jié)點(diǎn)往往具有相似的角色,這些角色往往可以從網(wǎng)絡(luò)的結(jié)構(gòu)中反映出來。從網(wǎng)絡(luò)結(jié)構(gòu)中學(xué)習(xí)節(jié)點(diǎn)的角色表示即為結(jié)構(gòu)角色表示學(xué)習(xí),也即本文關(guān)注的主要問題。學(xué)習(xí)節(jié)點(diǎn)角色的表示有助于我們理解網(wǎng)絡(luò)并將我們?cè)谀承┚W(wǎng)絡(luò)上得到的知識(shí)用于其他網(wǎng)絡(luò),以促進(jìn)我們對(duì)網(wǎng)絡(luò)信息的理解和利用。然而,大多數(shù)現(xiàn)有的結(jié)構(gòu)角色表示學(xué)習(xí)方法或者時(shí)空復(fù)雜度很高,以致難以應(yīng)用于大規(guī)模網(wǎng)絡(luò),或者依賴于啟發(fā)式特征工程,難以泛化,得到的表示魯棒性差。因此本文提出RiWalk,這是一個(gè)用于學(xué)習(xí)節(jié)點(diǎn)結(jié)構(gòu)表示的靈活框架。它將結(jié)構(gòu)嵌入問題分解為重標(biāo)識(shí)過程和網(wǎng)絡(luò)嵌入過程。通過重標(biāo)識(shí),可以在保持結(jié)構(gòu)依賴性的同時(shí)構(gòu)建以中心節(jié)點(diǎn)為根的圖核,使得結(jié)構(gòu)相似的節(jié)點(diǎn)具有相似的上下文節(jié)點(diǎn),... 

【文章來源】：吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

結(jié)構(gòu)洞節(jié)點(diǎn)識(shí)別的結(jié)果.如我們所見，由于有偏隨機(jī)游走引入的鄰域探索的靈活性，node2vec可以

附錄附錄B不同密度的Erdos-Renyi圖上RiWalk-SP和RiWalk-RWSP的運(yùn)行時(shí)間對(duì)比.（線性比例）圖5.1不同密度的Erdos-Renyi圖上RiWalk-SP和RiWalk-RWSP的運(yùn)行時(shí)間對(duì)比.（以線性比例）48


本文編號(hào)：3587954