收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络中遗失链接预测算法研究

张志刚  
【摘要】:链路预测是网络信息挖掘和预测领域中一个重要的研究方向。由于网络的拓扑结构信息具有易获取和真实可靠的特点,使得基于网络拓扑结构相似性的遗失链接预测算法成为了研究的热点。但由于真实网络的特征具有复杂性和多样性,所以目前的遗失链接预测算法不能在大部分网络上都具有较好的预测精度。本文针对常用遗失链接预测算法普适性较差的问题,通过分析真实网络链接形成的机制和网络的动态演变过程,提出了一种基于未来共同邻居和短路径拓扑结构的遗失链接预测算法MJR-FCN,并通过实验仿真对该算法的性能进行验证,主要工作如下:首先从链接的物理演变过程以及网络的动态变化角度分析,目前对于节点的信息利用比较有限,因而引入了未来共同邻居的概念,并充分利用共同邻居的数目和名人效应来衡量网络中每个可能成为共同邻居节点的节点的贡献,进而提出了未来共同邻居指标FCN;然后从网络拓扑结构角度分析,未来共同邻居只考虑了一阶、二阶路径数目的作用,为了从网络节点中提取更多有效的信息,本文又考虑了一阶、二阶、三阶路径数目的作用,从而提出了基于短路径拓扑结构的遗失链接预测指标MJR;其次由于FCN和MJR算法对遗失链接的预测考虑的因素不同,为了在具有不同特征的网络中都有较高的的预测精度,本文充分利用对遗失链接预测有贡献的影响因素,将两个因素结合,提出了一种带有自适应参数的基于未来共同邻居和短路径拓扑结构的混合遗失链接预测算法MJR-FCN;最后为了验证本文提出的算法的合理性,本文将FCN、MJR以及MJR-FCN分别在八个真实网络的数据集上进行100次独立实验。实验结果表明FCN指标与MJR指标在八个网络上的预测精度不仅得到了提升,而且具有互补的特点,MJR-FCN指标利用这个特点,实现了对遗失链接预测具有较好的普适性,并且预测精度也得到了提升,尤其是Power网络和FWFB网络的预测精度提升最为明显,分别为24%和20%。


知网文化
【相似文献】
中国期刊全文数据库 前18条
1 黄子轩;马超;徐瑾辉;黄江楠;;复杂网络中集聚系数对链路预测算法的影响[J];科技视界;2014年12期
2 杨旭华;凌非;;一种基于局部社团和全局信息的链路预测算法[J];浙江工业大学学报;2017年01期
3 雷方元;蔡君;;基于社团特性的链路预测算法的研究[J];广东技术师范学院学报;2015年02期
4 阳敏辉;;浅析几种基本路段行程时间预测算法[J];青春岁月;2017年01期
5 陶陶;;点击科学[J];中国科技教育;2017年03期
6 郭景峰;代军丽;马鑫;王娟;;针对通信社会网络的时间序列链接预测算法[J];计算机科学与探索;2010年06期
7 张宇;潘国腾;谢伦国;;一种基于人工神经元网络的条件分支预测算法[J];华中科技大学学报(自然科学版);2005年S1期
8 赵钢;吴振刚;;突发性地震发生后道路恢复重建成本预测算法研究[J];灾害学;2020年03期
9 陆诚;杨威;;改进的广义预测算法在过热气温控制中的应用[J];工业控制计算机;2013年11期
10 杨断利;张立梅;籍颖;吕晶;;河北省风能特征及其对风速预测算法的改进[J];科技传播;2013年06期
11 李菊娥,孙群;基于双线性模型的新协状态预测算法[J];西安电子科技大学学报;1999年02期
12 王秋杰;尹心明;;链路预测算法在药物推荐中的应用研究[J];计算机与数字工程;2019年09期
13 黎阳;王哲;张楚文;戴惠辰;徐文佺;姬雪枫;万颖;刘斌;;面向车载自组织网络路由的轨迹预测算法[J];计算机研究与发展;2017年11期
14 刘大伟;吕元娜;余智华;;一种改进的复杂网络链路预测算法[J];小型微型计算机系统;2016年05期
15 徐庆飞;张新;李卫民;;二维空间中目标轨迹预测算法研究与分析[J];航空电子技术;2012年01期
16 陈淑华;付青;马桂龙;刘凤杰;程光蕾;;基于神经网络自适应预测算法的谐波检测[J];电工技术学报;2011年S1期
17 杨晨;袁博;杨军;郑志伟;;目标飞行轨迹预测算法研究[J];弹箭与制导学报;2005年S6期
18 樊树海,郝猛;灰色预测算法及其在质量控制图中的应用[J];航空精密制造技术;2004年04期
中国重要会议论文全文数据库 前10条
1 朱斌;樊祥;马东辉;程正东;;窗口大小和权值模板对固定权值背景预测算法的影响[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
2 王云鹏;赵海;司帅宗;王翠荣;;基于邻居修正的随机游走链路预测算法[A];第十二届沈阳科学学术年会论文集(理工农医)[C];2015年
3 郭景峰;代军丽;马鑫;王娟;;针对通信社会网络的时间序列链接预测算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
4 王峰;姬冰辉;李斗;;一种基于混沌理论的自相似业务流预测算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
5 陈娜;戴树岭;;基于模型的遥操作预测算法研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
6 张利萍;李宏光;;改进的灰色预测算法在工业应用中的评价[A];第二届全国信息获取与处理学术会议论文集[C];2004年
7 钱正祥;徐华;张申浩;;数字信号序列的向量预测算法[A];第三届全国信息获取与处理学术会议论文集[C];2005年
8 崔冬;;一种改进的LRP信道预测算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
9 梁适春;张晓冬;林培峰;牛萌;;一种混合储能光伏发电系统的功率预测算法[A];中国电工技术学会学术年会——新能源发电技术论坛论文集[C];2013年
10 路迎晨;李兵;;一类自适应预测算法的全局收敛性[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国博士学位论文全文数据库 前10条
1 丁静怡;复杂网络的链路预测算法及其应用研究[D];西安电子科技大学;2017年
2 尚可可;基于局部链路预测和零模型的复杂网络结构及稳定性分析[D];西北工业大学;2017年
3 杨育捷;复杂网络下基于拓扑相似性的链路预测研究[D];北京邮电大学;2019年
4 陈其松;智能优化支持向量机预测算法及应用研究[D];贵州大学;2009年
5 卜云;混沌时间序列自适应预测算法研究[D];电子科技大学;2010年
6 马玉韬;基于滤波理论和特征统计的蛋白质编码区预测算法研究[D];天津大学;2013年
7 鲍漪澜;基于支持向量机的金融时间序列分析预测算法研究[D];大连海事大学;2013年
8 李楠;基于火焰自由基成像的NO_x排放预测算法研究[D];华北电力大学(北京);2017年
9 张千明;复杂网络结构分析与链路预测[D];电子科技大学;2016年
10 刘辉;铁路沿线风信号智能预测算法研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 张志刚;复杂网络中遗失链接预测算法研究[D];中国石油大学(华东);2018年
2 贾承丰;基于有监督学习的链路预测算法[D];武汉理工大学;2019年
3 王亮;链接预测算法及应用[D];湘潭大学;2013年
4 李兆虎;基于交互度的链接预测算法研究[D];云南大学;2018年
5 曹蓉;基于矩阵分解的链路预测算法研究[D];青海师范大学;2019年
6 张陈浩;生物关联预测算法的系统分析和应用研究[D];华中师范大学;2019年
7 龚学辉;基于位置预测的共乘群体发现与优化方法研究[D];长安大学;2019年
8 沈颉;累积干扰预测算法性能实测与实时性提升[D];北京交通大学;2019年
9 仵筱妍;面向LBS的用户移动行为预测算法研究[D];电子科技大学;2019年
10 吴楠楠;基于深度网络的MOOC辍学预测算法研究[D];西北大学;2019年
中国重要报纸全文数据库 前1条
1 麦芸编译;体内“天书”待解读[N];医药经济报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978