计算机科学与探索2017，Vol.11Issue(5)：822-832,11.DOI:10.3778/j.issn.1673-9418.1605039
基于三元闭包的节点相似性链路预测算法
Link Prediction Algorithm Based on Node Similarity of Triadic Closure
摘要
Abstract
Link prediction is a fundamental method for analyzing complex network which has been widely used in many domains.Link prediction in complex network based on solely topological information is a challenging problem.As one of the basic local structure,triadic closure has the characteristics of structural balance and stability.This paper proposes a link prediction algorithm to measure the similarity of nodes based on triadic closure.By calculating the weight of each node in the network according to the triadic closure,and using the weights in the node similarity index,this paper proposes three similarity indexes of TWCN,TWAA,TWRA and the other three similarity indexes of TWCN*,TWAA*,TWRA* with adjustment parameter.The experimental results on ten real network datasets demonstrate that the new method can improve the accuracy of link prediction.Moreover,by analyzing the experiment results,this paper finds that the network with more triadic closure nodes tends to be more stable.In other words,a network with less triadic closure nodes is less stable,and it is more likely to establish a new link with others.This phenomenon is also consistent with some related phenomenon in sociology on weak relations to generate links.关键词
复杂网络/链路预测/三元闭包/节点权重Key words
complex networks/link prediction/triadic closure/node weight分类
信息技术与安全科学引用本文复制引用
高杨,张燕平,钱付兰,赵姝..基于三元闭包的节点相似性链路预测算法[J].计算机科学与探索,2017,11(5):822-832,11.基金项目
The National Natural Science Foundation of China under Grant Nos.61175046,61402006(国家自然科学基金) （国家自然科学基金）
the Natural Science Foundation of Anhui Province under Grant No.1508085MF113(安徽省自然科学基金) （安徽省自然科学基金）
the Humanities and Social Science Foundation of the Ministry of Education of China under Grant No.1508085MF113(教育部人文社科基金项目). （教育部人文社科基金项目）
