链路预测中一种改进的相似度指标算法

发布时间：2020-03-01 13:00

【摘要】：网络中的链路预测是指,如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之间产生连接的可能性.而基于节点属性及局部信息的相似性的方法,往往计算简单而直接,计算复杂度低,且能取得较好的预测效果,比较适合大规模的网络应用.但往往各相似度算法只分别考虑到了,终节点自身的度数以及共同邻居的度数在相似指标中发挥的作用,而没有考虑到共同邻居对不同终节点自身的影响.本文通过分析、比较,现有的根据节点度数及共同邻居数量的相似度指标算法,验证各算法的侧重点以及预测效果.并且提出了一个新的CRA指标算法,进一步区分了计算相似指标时不同邻居节点对两个终节点的贡献.通过在多个不同的真实网络中进行重复试验,由平均预测结果得出算法的预测效果与其他依靠共同邻居指标的算法相比都得到了不同程度的提升.

【相似文献】

相关期刊论文 前10条

1 刘文军;谷云东;李洪兴;;基于相似度的样本分类算法(英文)[J];模糊系统与数学;2006年05期

2 徐晓静;李健;;静态粗相似度的特征[J];山东大学学报(理学版);2006年06期

3 彭沛黄丽影;;秩数分级相似预报法[J];华侨大学学报;1983年02期

4 陈树伟;王延昭;;一种基于模糊数相似度的风险分析方法[J];模糊系统与数学;2013年05期

5 张峰;谢振华;林健;程江涛;崔高仑;;基于改进相似度的混合型多属性决策方法[J];海军航空工程学院学报;2014年01期

6 詹棠森;林卫中;;基于数据最优分区间相似度算法及应用[J];数学的实践与认识;2009年20期

7 周存宝;陈之宁;;直觉模糊数相似度函数研究[J];模糊系统与数学;2014年03期

8 王江荣;;一种新的相似度的测量方法及其应用(英文)[J];兰州石化职业技术学院学报;2008年02期

9 杜方;宣琦;吴铁军;;基于相似度传播的复杂网络间节点匹配算法[J];信息与控制;2011年03期

10 韩强,李清波,林冬梅;树的相似度[J];洛阳大学学报;2002年04期

相关博士学位论文 前1条

1 姜雅文;复杂网络社区发现若干问题研究[D];北京交通大学;2014年

相关硕士学位论文 前10条

1 乌兰;基于动力学行为的复杂网络社区检测研究[D];内蒙古工业大学;2015年

2 吴蔚蔚;基于相似度的复杂网络社团发现算法研究[D];上海交通大学;2015年

3 刘维维;基于路径相似度的社区检测方法[D];内蒙古工业大学;2016年

4 陈永祥;多关系网络的链接预测研究[D];扬州大学;2016年

5 闵亮;基于节点相似度的社团结构检测算法研究[D];辽宁工程技术大学;2015年

6 孙晖;基于相似度的复杂网络社区发现的研究[D];南京邮电大学;2014年

7 郑伟楠;模糊软集的不确定度量[D];山西师范大学;2014年

8 范超翔;基于用户节点相似度的局部社团挖掘算法的研究[D];上海交通大学;2014年

9 袁林;图划分和社区检测研究[D];西安电子科技大学;2014年

10 周连波;基于局部信息的复杂网络社团挖掘算法研究[D];燕山大学;2015年

，

本文编号：2584044