动态网络中的链接预测方法研究

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

链接预测是社会网络分析的核心问题，根据网络的已知结构，对网络的未知部分或者对未来时刻的网络进行预测。链接预测，可以挖掘网络中潜在的信息，也可以预测未来，广泛应用于好友推荐系统、合著者关系网络等领域。
　　现实网络具有大规模、稀疏性、动态性的特点。大规模数据给算法带来的时间空间复杂度是链接预测的一个挑战；网络数据的节点多，链接少，如何利用未产生链接的节点对信息成为链接预测的另一个挑战；网络是动态发展的，节点和边都在不断更新，如何采用网络中节点的时间特征设计动态链接预测方法也是值得研究的问题。
　　本课题的研究内容主要包括以下三个方面：
　　1、总结并分析了链接预测的研究现状。总结近年来链接预测的研究内容，提出目前该任务存在的主要问题及面临的挑战。重点介绍了动态网络的链接预测问题，为动态复杂网络中的链接预测方法的研究明确了方向。
　　2、提出了一种采用时间特征的半监督链接预测方法，称为 T-SSLP。针对网络稀疏性的特点，该方法使用了半监督学习技术，利用网络中大量未连接的节点对辅助已连接的节点对进行训练；针对网络动态性的特点，该方法在节点对的描述中添加了若干时间特征。我们在现实数据集DBLP和Enron中进行了仿真实验，并与未采用时间特征或未使用半监督技术的链接预测方法进行了对比。
　　3、提出了一种基于集成学习的动态链接预测模型，称为 EnDLiP。该方法针对网络动态性的问题，将网络中节点对结构特征的动态变化和链接预测结果之间的关系进行建模，根据学得的模型预测网络下一时刻可能出现的链接。该方法选取若干描述节点对样本的结构特征，记录样本的每个结构特征在网络演化序列中的变化值，从中训练得到一个学习器；最后采用集成的方法，将每个特征对应的学习器的预测结果加权得到最后的模型。

著录项

作者
羌毅;
展开▼
作者单位

南京邮电大学;

展开▼
授予单位南京邮电大学;
学科计算机技术
授予学位硕士
导师姓名陈可佳;
年度 2015
页码
总页数
原文格式 PDF
正文语种中文
中图分类 TP393.09;
关键词
动态网络; 链接预测; 时间特征; 仿真分析; 集成学习;

相似文献

中文文献
外文文献
专利

1. 基于节点表示和子图结构的动态网络链接预测 [J] . 郝宵荣 ,王莉 ,廉涛 . 模式识别与人工智能 . 2021,第002期
2. 动态网络链接预测研究 [J] . 郝宵荣 ,王莉 . 太原理工大学学报 . 2020,第004期
3. 利用矩阵补全优化模型进行动态网络链接预测 [J] . 宋光鑫 ,王丽平 . 计算机工程与应用 . 2020,第016期
4. 基于动态网络表示的链接预测 [J] . 韩忠明 ,李胜男 ,郑晨烨 . 物理学报 . 2020,第016期
5. 采用主动学习的动态网络链接预测方法 [J] . 安琛 ,陈可佳 ,彭高婧 . 计算机应用研究 . 2018,第003期
6. 社会网络分析中链接预测研究进展 [C] . 宫雪 ,崔雷 . 中华医学会第十六次全国医学信息学术会议 . 2010
7. 基于特征融合和有监督学习的动态网络链接预测方法研究 [A] . 贾二飞 . 2021

动态网络中的链接预测方法研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅