基于拓扑连接紧密度的相似性链路预测算法

发布时间：2018-02-08 16:29

  本文关键词： 复杂网络 链路预测 紧密度 相似性 拓扑结构　出处：《计算机应用》2017年08期 　论文类型：期刊论文

【摘要】：许多链路预测方法仅仅关注预测的准确度衡量指标,忽略了精确度衡量标准在实际应用中的重要作用,且没有考虑共同邻居与预测节点间紧密度对相似性刻画的影响。针对上述问题,提出了一种基于拓扑连接紧密度的相似性链路预测算法。该方法通过局部拓扑结构定义共同邻居紧密度,并引入参数调节不同网络中紧密程度,最终刻画网络节点间的相似度。6个实际网络测试表明,相比共同邻居(CN)、资源分配(RA)、Adamic-Adar(AA)、局部路径(LP)、Katz等相似性指标,该算法提升了链路预测的预测精度。
[Abstract]:Many link prediction methods focus only on the accuracy metrics of prediction, ignoring the important role of accuracy metrics in practical applications. The influence of the compactness between the common neighbor and the predicted node on the similarity characterization is not considered. In this paper, a similarity link prediction algorithm based on topological connection tightness is proposed, in which the common neighbor tightness is defined by local topology, and parameters are introduced to adjust the closeness of different networks. Finally, the similarity between network nodes is described. Six actual network tests show that compared with the common neighbor, the resource allocation algorithm has some similarity indexes, such as Adamic-Adaran AAA, local path LPU Katz and so on. The algorithm improves the prediction accuracy of link prediction.
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：国家863计划项目(2015AA01A708,2016YFB0801605)~~
【分类号】：O157.5

【参考文献】

相关期刊论文 前2条

1 WANG Peng;XU BaoWen;WU YuRong;ZHOU XiaoYu;;Link prediction in social networks: the state-of-the-art[J];Science China(Information Sciences);2015年01期

2 刘树新;季新生;刘彩霞;郭虹;;一种信息传播促进网络增长的网络演化模型[J];物理学报;2014年15期

【共引文献】

相关期刊论文 前10条

1 丁大钊;陈云杰;靳彦青;刘树新;;基于拓扑连接紧密度的相似性链路预测算法[J];计算机应用;2017年08期

2 姜卯生;葛剑飞;陈];;基于空间映射的顶点带属性网络的链接预测[J];计算机科学;2017年07期

3 张金柱;胡一鸣;;利用链路预测揭示合著网络演化机制[J];情报科学;2017年07期

4 翟丽丽;沃强;张树臣;;大数据联盟动态网络结构演化模型研究[J];情报杂志;2017年06期

5 王运明;潘成胜;陈波;张多平;;基于局域世界的加权指控网络演化模型[J];系统工程与电子技术;2017年07期

6 肖云鹏;杨光;刘宴兵;吴斌;;一种基于最大熵原理的社交网络用户关系分析模型[J];电子与信息学报;2017年04期

7 Youxi WU;Cong SHEN;He JIANG;Xindong WU;;Strict pattern matching under non-overlapping condition[J];Science China(Information Sciences);2017年01期

8 杨华;周琪云;汤青;杨志明;;混合图随机游走算法的商品推荐[J];小型微型计算机系统;2016年11期

9 詹坤;邵云飞;唐小我;;联盟组合构型网络动态演化研究[J];科研管理;2016年10期

10 李志宇;梁循;徐志明;齐金山;陈燕方;;DNPS:基于阻尼采样的大规模动态社会网络结构特征表示学习[J];计算机学报;2017年04期

【二级参考文献】

相关期刊论文 前10条

1 周涛;韩筱璞;闫小勇;杨紫陌;赵志丹;汪秉宏;;人类行为时空特性的统计力学[J];电子科技大学学报;2013年04期

2 陈关荣;;复杂动态网络环境下控制理论遇到的问题与挑战[J];自动化学报;2013年04期

3 杨涵新;汪秉宏;;复杂网络上的演化博弈研究[J];上海理工大学学报;2012年02期

4 白萌;胡柯;唐翌;;Link prediction based on a semi-local similarity index[J];Chinese Physics B;2011年12期

5 姜志宏;王晖;高超;;一种基于随机行走和策略连接的网络演化模型[J];物理学报;2011年05期

6 崔爱香;傅彦;尚明生;陈端兵;周涛;;复杂网络局部结构的涌现:共同邻居驱动网络演化[J];物理学报;2011年03期

7 王光增;曹一家;包哲静;韩祯祥;;一种新型电力网络局域世界演化模型[J];物理学报;2009年06期

8 袁韶谦;赵海;李超;张昕;;一种具有指数截断和局部集聚特性的网络模型[J];物理学报;2008年08期

9 方锦清;汪小帆;郑志刚;毕桥;狄增如;李翔;;一门崭新的交叉科学:网络科学(上)[J];物理学进展;2007年03期

10 李永;方锦清;刘强;;大统一的混合网络模型中的相称性系数转变新特点[J];科技导报;2007年11期

【相似文献】

相关期刊论文 前1条

1 刘大有;杨建宁;杨博;赵学华;金弟;;基于环路紧密度的复杂网络社区挖掘方法[J];吉林大学学报(工学版);2013年01期

相关硕士学位论文 前1条

1 冯丽芸;基于紧密度的复杂网络社区发现算法研究[D];江西师范大学;2014年

，

本文编号：1495869