Research on improved algorithm for collaborative prediction of het- erogeneous links

Quanwei SHENG,Yibai WANG,Yang GAO
DOI: https://doi.org/10.3778/j.issn.1002-8331.1610-0332
2017-01-01
Abstract:The existing link prediction methods only consider the single link type prediction or the independent prediction of multiple-link types, which often makes the prediction results are not accurate enough. To solve this problem, this paper studyies the collective prediction problem of multiple-link types in heterogeneous information networks. First of all, according to the current link information between the similar nodes of the source nodes and the similar nodes of the target nodes, the homophily connection principle is introduced and the relatedness index for different types of nodes is designed, which is used to describe the link existence probability between different types of nodes, and can be combined with the traditional proximity index to the heterogeneous link prediction. Then, the labeled and unlabeled data in heterogeneous information networks are fused, and a heterogeneous collective link prediction algorithm is proposed to predict multiple-link types collectively by obtaining complex relationships among different types of links and combining the complementary prediction information. Experimental results based on real scenes show that the proposed collective prediction approach of link can effectively improve link prediction performances in heterogeneous information networks.
What problem does this paper attempt to address?