Search

The weighted link prediction algorithm based on local traditional architecture only uses the topological attribute of the one-layer neighbor node. They are unable to reflect the contribution of common neighbors’ neighbor node on the potential node pair, and calculate the influence of the degree of interconnection of neighbors. This paper analyzed the contribution of the neighboring nodes on the potential pairs from the dense level of the local structure, and proposed a similarity index called( WCCLP) of the integrated weighted clustering coefficients, which could effectively enlarge the influence of the local structure on the prediction performance. Besides, WCCLP could easily be extended to the weighted local naive Bayesian link prediction model( WLNB). The experiments with unsupervised learning show that, compared with the existing local similarity algorithm, WCCLP achieves better and predictive results in many real data sets. The experimental effect of extending to WLNB also proves that weighted clustering coefficients can be effectively extended to other models. At the same time, under the classifier with supervised learning for link prediction, the feature construction with WCCLP are more discriminative than the features which derived from the existing local similarity algorithm. [ABSTRACT FROM AUTHOR]