计算机技术与发展2017，Vol.27Issue(12)：57-60,66,5.DOI:10.3969/j.issn.1673-629X.2017.12.013
链路预测方法与网络结构的相关性
Correlation between Link Prediction Method and Network Structure
摘要
Abstract
As a branch of data mining,link prediction has been studied many years in the computer field,and a variety of link prediction methods are proposed. The link prediction method based on network structure has been widely concerned in recent years,because it is common in the network with similar structure. However,due to the different structure of complex networks,the prediction accuracy of the link prediction method is different,and the same link prediction method can' t get the desired results in all networks. Analyzing the corre-lation of network structure and the accuracy of link prediction method can help to choose a right link prediction method for a given net-work,and provide the theoretical basis for improving link prediction. The prediction accuracy of the link prediction method is calculated by the experiment,and the results show that it exists difference in the different network structure. Analyzing experimental results combined with the network structure,a simple selection of link prediction method is proposed.关键词
复杂网络/链路预测/网络结构/相似性Key words
complex networks/link prediction/network structure/similarity分类
信息技术与安全科学引用本文复制引用
李旗旗,徐敏..链路预测方法与网络结构的相关性[J].计算机技术与发展,2017,27(12):57-60,66,5.基金项目
国家"973"重点基础研究发展计划项目(2014CB744900) （2014CB744900）
