计算机技术与发展2017，Vol.27Issue(11)：37-40,4.DOI:10.3969/j.issn.1673-629X.2017.11.008
社交网络中的链路预测方法改进
Improvement of Link Prediction Method in Social Networks
摘要
Abstract
The social network has been developing rapidly in recent years. Various industries are now trying to integrate social elements, so how to improve the accuracy of link prediction methods in social networks has become a popular research. Due to the different network structures,the link prediction methods will be different in prediction performance so that it can be improved according to the characteris-tics of social network structure,improving of the accuracy of prediction. The social network is a description of certain social relations be-tween people,so compared with other complex networks,it will exhibit its unique properties and network structure,of which the most im-portant is the "small world" and scale-free characteristics. According to the characteristics of social network,the previous link prediction methods can be improved,adding the contribution of priority connection based on common neighbors. The experiments on real social net-work data sets show that the improved method can improve the accuracy of prediction without increasing time complexity.关键词
社交网络/链路预测/网络结构/无标度网络Key words
social networks/link prediction/network structure/scale-free network分类
信息技术与安全科学引用本文复制引用
李旗旗,徐敏..社交网络中的链路预测方法改进[J].计算机技术与发展,2017,27(11):37-40,4.基金项目
国家"973"重点基础研究发展计划项目(2014CB744900) （2014CB744900）
