基于Node2 vec的改进算法的研究

• 作者: 李华康 李涛 杜阳阳
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据挖掘 随机游走 节点表示 多标签分类
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 6-10
• 页数: 5页
• 分类号: TP181
• 字数: 3823字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.07.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李涛	南京邮电大学计算机学院	35	164	6.0	11.0
2	李华康	南京邮电大学计算机学院	16	135	5.0	11.0
3	杜阳阳	南京邮电大学计算机学院	1	1	1.0	1.0