基于网络表征学习的异质网节点分类研究

论文摘要

在不同信息化对象构成的复杂网络中,各网络对象的交互也呈现出多样性,这样由多类型的节点和关系构成的复杂网络称为异质网。在很多问题背景下,它能更加真实,有效的反映现实世界丰富多样的信息。而异质网中因节点类型不同,对信息更新和扩散产生的影响也各不相同,所以对异质网节点分类进行研究具有重要意义。现有的网络节点分类研究主要是基于先验知识定义的元路径进行分类,每条元路径是一个确定的节点序列;由于异质网中网络节点和链接的类型不同,这样的差异在元路经中往往无法体现,使得现有节点分类方法在异质网中并不适用。因此基于异质网的异质性,本文提出利用节点间的链接关系为特征的异质网节点分类方法。首先利用网络表征学习来获取异质网中节点关系的特征;然后基于得到的节点特征来训练和测试分类模型;最后实现异质网节点分类；文本的主要工作包括以下四点:(1)异质网数据预处理。本文首先按照节点对的形式对数据节点进行定制化处理；然后基于异质网数据的特性采用随机游走的方法来获取节点数据。(2)节点的网络表征学习。首先,在输入层,基于获取的节点数据,通过预处理得到相应的数据:然后,在隐藏层,通过构建神经网络对节点的关系特征进行学习；最后,在输出层将得到的节点特征通过向量输出。(3)异质网节点分类。基于得到的节点特征向量,将其作为分类的数据集；然后通过LightGBM分类模型进行训练和分类;并与其他分类方法进行评估比较;验证本文方法的有效性。(4)本文基于真实数据进行实验,验证了网络表征学习和LightGBM分类模型两种方法的结合对异质网节点分类的效果。实验结果表明两者的结合有助于异质网节点分类精度的提高。

论文目录

• 摘要
• Abstract
• 第一章 绪论
•   1.1 研究背景及意义
•   1.2 相关领域研究现状
•   1.3 本文工作内容
•   1.4 本文组织结构
• 第二章 异质网络分类相关知识概述
•   2.1 异质网络相关知识
•   2.2 网络表征学习相关知识
•   2.3 分类相关知识
•   2.4 本章小结
• 第三章 基于网络表征学习的异质网节点分类
•   3.1 问题分析
•   3.2 异质网节点数据采样
•   3.3 节点关系特征获取分析
•   3.4 挖掘节点间的关系特征实现
•   3.5 节点分类
•   3.6 本章小结
• 第四章 实验结果及分析
•   4.1 实验环境
•   4.2 实验数据
•   4.3 实验结果分析
•   4.4 本章小结
• 第五章 总结与展望
•   5.1 本文工作总结
•   5.2 未来工作展望
• 参考文献
• 附录
• 致谢

文章来源

类型: 硕士论文

作者: 闻强林

导师: 孔兵

关键词: 异质网,关系特征,网络表征学习,节点分类

来源: 云南大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,自动化技术

单位: 云南大学

分类号: O157.5;TP181

总页数: 58

文件大小: 3049K

下载量: 37