基于节点映射与标签数据构建的链接预测方法

• 作者: 周娅 杨邦
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 链接预测 节点映射 网络表示学习 标签化数据构建 分类算法
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 软件与算法
• 页码范围: 373-380
• 页数: 8页
• 分类号: TP391
• 字数: 7549字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2020.02.012

摘要

为改进基于局部或全局信息相似性度量方法中存在的无法全面提取网络结构信息的问题,以及基于网络表示学习的方法不能对链接的不存在性进行度量的问题,提出一种结合节点向量化方法与机器学习分类算法的Net2Vec-CLP框架.使用具有重启机制的随机游走方法获得节点环境序列,将源网络信息转换成向量表示,在此基础上生成标签数据集,使用带sigmoid核映射方法的SVM模型进行二分类预测.实验结果表明,算法在Facebook数据集上较Node2Vec方法AUC值提高了2.47％,在其它数据集上也有可观测的优势.同时,结合二分类思想的方法,其能明确度量不存在链接关系的数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周娅	桂林电子科技大学计算机与信息安全学院	90	540	11.0	19.0
2	杨邦	桂林电子科技大学计算机与信息安全学院	1	0	0.0	0.0