Link prediction in multi-relational networks based on relational similarity
Similarity (geometry)
Link (geometry)
Statistical relational learning
DOI:
10.1016/j.ins.2017.02.003
Publication Date:
2017-02-07T20:16:09Z
AUTHORS (4)
ABSTRACT
Presented a belief propagation method to calculate the belief of each node in a network.Proposed a measurement of influence between different types of relations using belief vectors.Presented a nonnegative matrix factorization based algorithm for link prediction in multi-relational networks.Theoretically proved the convergence and correctness of the proposed algorithm.Empirically demonstrated the proposed algorithm can achieve higher quality prediction results. Many real-world networks contain multiple types of interactions and relations. Link prediction in such multi-relational networks has become an important area in network analysis. For link prediction in multi-relational networks, we should consider the similarity and influence between different types of relations. In this paper, we propose a link prediction algorithm in multi-relational networks based on relational similarity. In the algorithm, a belief propagation method is presented to calculate the belief of each node and to construct the belief vector for each type of link. We use the similarity between belief vectors to measure the influence between different types of relations. Based on the influence between different relations, we present a nonnegative matrix factorization -based method for link prediction in multi-relational networks. The convergence and correctness of the presented method are proved. Our experimental results show that our method can achieve higher-quality prediction results than other similar algorithms.
SUPPLEMENTAL MATERIAL
Coming soon ....
REFERENCES (56)
CITATIONS (36)
EXTERNAL LINKS
PlumX Metrics
RECOMMENDATIONS
FAIR ASSESSMENT
Coming soon ....
JUPYTER LAB
Coming soon ....