无标度网络中的链路预测问题研究  被引量:7

Research on Link Prediction Problem in Scale-free Network

在线阅读下载全文

作  者:王林[1] 商超[1] 

机构地区:[1]西安理工大学自动化与信息工程学院,西安710048

出  处:《计算机工程》2012年第3期67-70,共4页Computer Engineering

摘  要:研究无标度网络中的链路预测问题。针对人造网络和实际社会网络,分别介绍静态和动态2种链路预测的实现过程,探究利用相似性进行链路预测的可行性,并验证多种相似度计算方法的准确性。对预测结果进行有效性分析,同时根据不同网络特性给出相应的预测算法。The link prediction problem in scale free networks is studied. Based on the man-made and real social network, the general processes of static and dynamic prediction are given respectively. The accuracy of several similarity methods is verified, and therefore, the method of using similarity to predict links is proved to be feasible. The pridiction algorithms are recommendied according to the effectiveness of pridiction results.

关 键 词:复杂网络 信息检索 无标度 链路预测 拓扑结构 相似性 

分 类 号:N945[自然科学总论—系统科学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象