從社交網(wǎng)絡(luò)到萬(wàn)維網(wǎng),網(wǎng)絡(luò)提供了一種直觀、簡(jiǎn)潔的方式來(lái)組織、保存各種各樣真實(shí)世界的信息。由于網(wǎng)絡(luò)包含成千上萬(wàn)的節(jié)點(diǎn)和邊,因此在整個(gè)網(wǎng)絡(luò)上執(zhí)行復(fù)雜的推理過(guò)程是很困難的。網(wǎng)絡(luò)表示學(xué)習(xí)又稱(chēng)為網(wǎng)絡(luò)嵌入、圖嵌入,旨在學(xué)習(xí)網(wǎng)絡(luò)中節(jié)點(diǎn)的低維稠密向量表示,將其用作各種任務(wù)的特征,如分類(lèi)、聚類(lèi)、鏈接預(yù)測(cè)和可視化。隨著信息、科技的發(fā)展,信息社會(huì)中很多網(wǎng)絡(luò)節(jié)點(diǎn)擁有豐富的標(biāo)簽、文本、視頻音頻等外部信息,構(gòu)成復(fù)雜的信息網(wǎng)絡(luò)。傳統(tǒng)網(wǎng)絡(luò)表示學(xué)習(xí)主要依賴(lài)于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息,而忽略了這些優(yōu)質(zhì)的外部信息。因此,如何能夠在網(wǎng)絡(luò)表示學(xué)習(xí)過(guò)程中,考慮這些外部信息,提高網(wǎng)絡(luò)表示的質(zhì)量和增強(qiáng)表示向量在網(wǎng)絡(luò)分析任務(wù)上的效果,是一個(gè)具有前景的研究課題。本文充分利用節(jié)點(diǎn)的標(biāo)簽信息與文本信息,將它們與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息結(jié)合起來(lái),進(jìn)一步增強(qiáng)網(wǎng)絡(luò)節(jié)點(diǎn)表示的強(qiáng)度和效果。本文工作重點(diǎn)和創(chuàng)新點(diǎn)如下:（1）本文提出CNLI（Combining Nodes’Label Information）算法,結(jié)合節(jié)點(diǎn)標(biāo)簽信息進(jìn)行網(wǎng)絡(luò)表示。首先基于網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)形成節(jié)點(diǎn)的初始向量表示,然后在相同類(lèi)別節(jié)點(diǎn)間進(jìn)行隨機(jī)游走形成隱式序列,接下來(lái)引入卷積神經(jīng)網(wǎng)絡(luò),利用該序列以及... 

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

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

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

【部分圖文】：

鄰接矩陣與網(wǎng)絡(luò)對(duì)應(yīng)圖

第2章相關(guān)技術(shù)介紹8圖2.2網(wǎng)絡(luò)表示學(xué)習(xí)過(guò)程示意圖圖2.3網(wǎng)絡(luò)表示學(xué)習(xí)目標(biāo)示意圖將節(jié)點(diǎn)表示成向量的形式，最直觀的思路就是利用one-hot向量，one-hot可以直接將網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)編碼成向量，向量維度與網(wǎng)絡(luò)節(jié)點(diǎn)的個(gè)數(shù)相同，如圖2.4所示，是一個(gè)由四個(gè)節(jié)點(diǎn)構(gòu)成的簡(jiǎn)單網(wǎng)絡(luò)，利用one-hot將節(jié)點(diǎn)編碼：1號(hào)節(jié)點(diǎn)：[1，0，0，0]2號(hào)節(jié)點(diǎn)：[0，1，0，0]3號(hào)節(jié)點(diǎn)：[0，0，1，0]4號(hào)節(jié)點(diǎn)：[0，0，0，1]圖2.4簡(jiǎn)單網(wǎng)絡(luò)示意圖這種表示方法雖然簡(jiǎn)易，但隨網(wǎng)絡(luò)規(guī)模的增大維度帶來(lái)的計(jì)算問(wèn)題是不容忽視的，并且從圖中可知，1號(hào)節(jié)點(diǎn)與2、3號(hào)節(jié)點(diǎn)相連，但是one-hot向量并不能表達(dá)出相連的關(guān)系，因此針對(duì)信息網(wǎng)絡(luò)的表示學(xué)習(xí)十分必要。

第2章相關(guān)技術(shù)介紹8圖2.2網(wǎng)絡(luò)表示學(xué)習(xí)過(guò)程示意圖圖2.3網(wǎng)絡(luò)表示學(xué)習(xí)目標(biāo)示意圖將節(jié)點(diǎn)表示成向量的形式，最直觀的思路就是利用one-hot向量，one-hot可以直接將網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)編碼成向量，向量維度與網(wǎng)絡(luò)節(jié)點(diǎn)的個(gè)數(shù)相同，如圖2.4所示，是一個(gè)由四個(gè)節(jié)點(diǎn)構(gòu)成的簡(jiǎn)單網(wǎng)絡(luò)，利用one-hot將節(jié)點(diǎn)編碼：1號(hào)節(jié)點(diǎn)：[1，0，0，0]2號(hào)節(jié)點(diǎn)：[0，1，0，0]3號(hào)節(jié)點(diǎn)：[0，0，1，0]4號(hào)節(jié)點(diǎn)：[0，0，0，1]圖2.4簡(jiǎn)單網(wǎng)絡(luò)示意圖這種表示方法雖然簡(jiǎn)易，但隨網(wǎng)絡(luò)規(guī)模的增大維度帶來(lái)的計(jì)算問(wèn)題是不容忽視的，并且從圖中可知，1號(hào)節(jié)點(diǎn)與2、3號(hào)節(jié)點(diǎn)相連，但是one-hot向量并不能表達(dá)出相連的關(guān)系，因此針對(duì)信息網(wǎng)絡(luò)的表示學(xué)習(xí)十分必要。

【參考文獻(xiàn)】：
期刊論文
[1]網(wǎng)絡(luò)表示學(xué)習(xí)綜述[J]. 涂存超,楊成,劉知遠(yuǎn),孫茂松.  中國(guó)科學(xué):信息科學(xué). 2017(08)



本文編號(hào)：3107801