改进的异构链路协同预测算法研究
发布时间:2018-03-29 21:19
本文选题:异构信息网络 切入点:未知链路 出处:《计算机工程》2017年12期
【摘要】:现有的链路预测方法无法保证预测的可靠性,应用局限性较大。为此,针对源节点相似节点和目标节点相似节点之间的当前链路信息,提出同质连接原理,设计不同类型节点的相关性指标,用于描述不同类型节点间的链路存在概率,并将其与传统的邻近性指标相结合,用于异构链路预测。融合异构信息网络中的被标记数据和无标记数据,给出一种异构链路协同预测算法,通过获得不同类型链路间的各种复杂关系,结合互补性预测信息,实现多种链路类型的协同预测。实验结果表明,该链路协同预测算法可有效提升异构信息网络的链路预测性能。
[Abstract]:The existing link prediction methods can not guarantee the reliability of the prediction, and the application limitation is great. Therefore, aiming at the current link information between the source node similarity node and the target node similar node, the principle of homogeneous connection is proposed. The correlation index of different types of nodes is designed to describe the probability of link existence between different types of nodes and to combine it with the traditional proximity index. For heterogeneous link prediction, combining labeled and unlabeled data in heterogeneous information networks, a heterogeneous link cooperative prediction algorithm is presented. By obtaining various complex relationships between different types of links, and combining complementary prediction information, a new algorithm is proposed. The experimental results show that the link cooperative prediction algorithm can effectively improve the link prediction performance of heterogeneous information networks.
【作者单位】: 吉林建筑大学城建学院;
【分类号】:O157.5
【相似文献】
相关期刊论文 前2条
1 黄子轩;马超;徐瑾辉;黄江楠;;复杂网络中集聚系数对链路预测算法的影响[J];科技视界;2014年12期
2 王洪,冯嘉礼;基于属性论方法的股市预测算法[J];复旦学报(自然科学版);2004年05期
相关硕士学位论文 前10条
1 钱吕见;复杂网络中基于角色传递性和对称性的链接预测算法研究[D];兰州大学;2016年
2 周真争;基于社团综合属性的链路预测算法研究[D];南京信息工程大学;2016年
3 许忠奇;基于信息熵的复杂网络链路预测算法研究[D];南京理工大学;2017年
4 高杨;基于局部结构的复杂网络链路预测算法研究[D];安徽大学;2017年
5 郭华东;基于线性回归与马尔科夫链相结合的云资源监控预测算法研究与实现[D];浙江大学;2017年
6 王亮;链接预测算法及应用[D];湘潭大学;2013年
7 辛霆麟;基于标签传播的链路预测算法研究与应用[D];北京交通大学;2014年
8 孙红卫;关于基因预测算法准确性度量标准的分析[D];四川大学;2006年
9 赵婵媛;一种社会网络链接预测算法研究[D];哈尔滨工程大学;2012年
10 步少莉;异构信息网络Top-k相关性查询方法研究[D];山东大学;2014年
,本文编号:1682915
本文链接:https://www.wllwen.com/kejilunwen/yysx/1682915.html