主要思想

Deepwalk是一種將隨機(jī)游走和word2vec兩種算法相結(jié)合的圖結(jié)構(gòu)數(shù)據(jù)的挖掘算法。該算法可以學(xué)習(xí)網(wǎng)絡(luò)的隱藏信息，能夠?qū)D中的節(jié)點(diǎn)表示為一個(gè)包含潛在信息的向量，

Deepwalk算法

該算法主要分為隨機(jī)游走和生成表示向量兩個(gè)部分，首先利用隨機(jī)游走算法(Random walk)從圖中提取一些頂點(diǎn)序列，然后借助自然語(yǔ)言處理思路，將生成的頂點(diǎn)序列看作由單詞組成的句子，所有的序列可以看作一個(gè)大的語(yǔ)料庫(kù)，最有利用自然語(yǔ)言處理工具word2vec將每一個(gè)頂點(diǎn)表示為一個(gè)維度為$d$的向量。

符號(hào)定義 一個(gè)圖可以表示為:

$$G=(V,E)$$
其中$V$表示頂點(diǎn)的集合，$E$表示邊的集合，且
$$E?V\times V$$

算法

隨機(jī)游走算法

定義

所謂隨機(jī)游走，就是在網(wǎng)絡(luò)上不斷重復(fù)的隨機(jī)選擇游走路徑，最終形成一條貫穿網(wǎng)絡(luò)的路徑。
從一個(gè)頂點(diǎn)出發(fā)，然后按照一定的概率隨機(jī)移動(dòng)到一個(gè)鄰居節(jié)點(diǎn)，并將該節(jié)點(diǎn)作為一個(gè)新的當(dāng)前節(jié)點(diǎn)，如此循環(huán)執(zhí)行若干步，得到一條游走路徑。

經(jīng)驗(yàn)

先大致了解，慢慢的將其全部都搞定

經(jīng)驗(yàn)

深度游走算法 $\to$圖嵌入算法， 慢慢的將其全部都搞定。會(huì)自己全部都將其搞完整都行啦的回事與打算。