一種基于動(dòng)態(tài)隨機(jī)游走的多粒度路由網(wǎng)絡(luò)表達(dá)方法

基本信息

申請?zhí)?/td> CN202110864293.8 申請日 -
公開（公告）號(hào) CN113505459A 公開（公告）日 2021-10-15
申請公布號(hào) CN113505459A 申請公布日 2021-10-15
分類號(hào) G06F30/18（2020.01）I;G06F30/27（2020.01）I;G06K9/62（2006.01）I;G06F111/02（2020.01）N;G06F111/08（2020.01）N 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 舒航 申請（專利權(quán)）人 中國星網(wǎng)網(wǎng)絡(luò)應(yīng)用有限公司
代理機(jī)構(gòu) 重慶輝騰律師事務(wù)所 代理人 盧勝斌
地址 401135重慶市渝北區(qū)龍興鎮(zhèn)兩江大道618號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明屬于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分析領(lǐng)域，具體涉及一種基于動(dòng)態(tài)隨機(jī)游走的多粒度路由網(wǎng)絡(luò)表達(dá)方法，該方法包括：獲取網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的信息，根據(jù)節(jié)點(diǎn)信息計(jì)算各個(gè)節(jié)點(diǎn)的重要性，根據(jù)節(jié)點(diǎn)重要性將節(jié)點(diǎn)分布在不同的粒度層上；獲取各個(gè)節(jié)點(diǎn)的鄰域結(jié)構(gòu)，根據(jù)節(jié)點(diǎn)重要性和鄰域結(jié)構(gòu)確定每個(gè)加權(quán)圖中的節(jié)點(diǎn)對之間的邊權(quán)；采用動(dòng)態(tài)隨機(jī)游走策略對每個(gè)節(jié)點(diǎn)進(jìn)行處理，并處理后的節(jié)點(diǎn)序列輸入到Skip?Gram模型中進(jìn)行訓(xùn)練，得到節(jié)點(diǎn)的低維向量表示；本發(fā)明相較于傳統(tǒng)算法，其復(fù)雜度低，并行能力強(qiáng)，十分適合大規(guī)模的復(fù)雜網(wǎng)絡(luò)情況。