| 无标度网络中的链路预测问题研究 |
| |
| 引用本文： | 王林,商超.无标度网络中的链路预测问题研究[J].计算机工程,2012,38(3):67-70. |
| |
| 作者姓名： | 王林 商超 |
| |
| 作者单位： | 西安理工大学自动化与信息工程学院,西安,710048 |
| |
| 摘 要： | 研究无标度网络中的链路预测问题。针对人造网络和实际社会网络，分别介绍静态和动态2种链路预测的实现过程，探究利用相似性进行链路预测的可行性，并验证多种相似度计算方法的准确性。对预测结果进行有效性分析，同时根据不同网络特性给出相应的预测算法。
|
| 关 键 词： | 复杂网络 信息检索 无标度 链路预测 拓扑结构 相似性 |
| 收稿时间： | 2011-08-15 |
Research on Link Prediction Problem in Scale-free Network |
| |
| WANG Lin
,
SHANG Chao.Research on Link Prediction Problem in Scale-free Network[J].Computer Engineering,2012,38(3):67-70. |
| |
| Authors: | WANG Lin SHANG Chao |
| |
| Affiliation: | (School of Automation and Information Engineering, Xi＇an University of Technology, Xi＇an 710048, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | complex network information retrieval scale-free link prediction topological structure similarity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
