基于集聚系数的链路预测算法.pdf

Applied Physics 应用物理, 2014, 4, 101-106 Published Online June 2014 in Hans. /journal/app /10.12677/app.2014.46014 Link Prediction Based on Clustering Coefficient Zixuan Huang, Chao Ma, Jinhui Xu, Jiangnan Huang Cisco School of Informatics, Guangdong University of Foreign Studies, Guangzhou Email: 313260224@ th th th Received: Apr. 28 , 2014; revised: May 26 , 2014; accepted: June 5 , 2014 Copyright © 2014 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/ Abstract Link prediction in complex network aims at estimating the likelihood of the existence of links be- tween nodes by the known network structure. Currently, most link prediction algorithms are si- milarity algorithms based on local information including the number of common neighbor nodes, degree of common neighbor nodes and the interactions between common neighbor nodes, and thus their applied range is limited. In this paper, we consider the interactions between adjacent nodes of a node and design a new algorithm based on clustering coefficient. We use this new algo- rithm in the experiments on real networks and simulative networks generated by pajek, and ex- perimental results show that the algorithm is applicable to a wide range of problems and it has the high accuracy of prediction. Keywords Complex Network, Link Prediction, Clustering Coefficient 基于集聚系数的链路预测算法 黄子轩，马 超，徐瑾辉，黄江楠 广东外语外贸大学思科信息学院，广州 Email: 313260224@ 收稿日期：2014年4月28 日；修回日期：2014年5月26 日；录用日期：2014年6月5 日 101 基于集聚系数的链路预测算法 摘 要 复杂网络中的链路预测是指基于已知的网络结构信息来预测网络中尚未链接的两个节点间产生连边的可 能性。现有算法主要是基于局部信息