[發(fā)明專利]一種基于標(biāo)簽信息的圖游走表示方法

在審

• 申請?zhí)枺?/td>: 201611245749.8
• 申請日: 2016-12-29
• 公開（公告）號: CN106777284A
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計）人: 李濤;王次臣;李華康
• 申請（專利權(quán)）人: 南京郵電大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京知識律師事務(wù)所32207
• 代理人: 李湘群

1.一種基于標(biāo)簽信息的圖游走表示方法，其特征在于包含以下步驟：

S1：加載圖數(shù)據(jù)，建立起每一個圖結(jié)點對應(yīng)的鄰居結(jié)點和標(biāo)簽信息的數(shù)據(jù)結(jié)構(gòu)；

S2：為圖中每一個結(jié)點，計算該結(jié)點的鄰居結(jié)點被游走到的概率值，實現(xiàn)從該結(jié)點的鄰居結(jié)點中隨機(jī)選擇若干次，每個鄰居結(jié)點被選中的概率符合計算得到的概率值；

S3：根據(jù)上一步得到的概率值以及其他游走參數(shù)，啟動游走，得到若干條游走路徑；

S4：根據(jù)游走路徑進(jìn)行訓(xùn)練，得到詞向量，即每一個圖結(jié)點的向量表示形式；

S5：對圖結(jié)點進(jìn)行多標(biāo)簽的分類任務(wù)，檢驗算法的分類效果。

2.根據(jù)權(quán)利要求1所述的基于標(biāo)簽信息的圖游走表示方法，其特征在于S2步驟中是根據(jù)該結(jié)點與其鄰居結(jié)點的標(biāo)簽屬性，以及指定的標(biāo)簽信息比例可調(diào)參數(shù)p計算該結(jié)點的鄰居結(jié)點被游走到的概率值。

3.根據(jù)權(quán)利要求1所述的基于標(biāo)簽信息的圖游走表示方法，其特征在于S2步驟中使用alias method實現(xiàn)從該結(jié)點的鄰居結(jié)點中的隨機(jī)選擇。

4.根據(jù)權(quán)利要求1所述的基于標(biāo)簽信息的圖游走表示方法，其特征在于S3步驟中的其他游走參數(shù)包括游走長度。

5.根據(jù)權(quán)利要求1所述的基于標(biāo)簽信息的圖游走表示方法，其特征在于S4步驟中進(jìn)行訓(xùn)練是通過調(diào)用word2vec算法完成的。