基于Node2vec 的改进算法的研究

来源：计算机技术与发展杂志2018年第07期北京时间：

作者：杜阳阳;李华康;李涛

摘要：针对图节点的多标签分类任务,在 Node2vec 算法的基础上进行了改进,在原来随机游走的基础上加上部分标签信息的指导,然后对节点进行向量表示。 算法首先根据每一个图节点及其邻居节点的标签信息和事先设定好的游走参数的值,计算当前节点的邻居节点被游走的概率;然后由概率值和其他设定好的游走的参数开始游走,得到若干条路径;之后再调用 Word2vec 方法对若干条游走路径进行训练,将每个图节点表示成向量。 最后,通过使用逻辑分类模型对节点的特征表示进行多标签分类来验证算法的有效性。 实验结果证明,通过使用标签信息的指导,多标签分类的准确率有明显提升。

关键词：数据挖掘;随机游走;节点表示;多标签分类