[发明专利]一种基于混合阶匿名随机游走的图网络数据编码的方法

摘要

本发明公开了基于混合阶匿名随机游走的图网络数据编码的方法，通过遍历随机游走长度集合L＝(l1,……,lT)，抓取图网络数据的混合阶匿名随机游走结构；根据随机游走中不同的点第一次出现在随机游走中的位置，将随机游走转化为匿名随机游走，实现对图网络数据的不同阶匿名随机游走结构的挖掘；采用自然语言处理的技术手段，计算图网络数据在不同阶匿名随机游走下的不同编码；将不同阶匿名随机游走下的不同编码进行非线性组合，得到图网络数据的混合编码，其中各权重用含参数的softmax函数表示；基于图网络数据分类任务，利用梯度下降法，计算在不同图网络数据下的混合编码中分配权重，以实现最优分类结果。