An Evidential Method for Multi-relational Link Prediction in Uncertain Social Networks
Résumé
Link prediction is the problem of determining future or missing associations between social entities. Most of the methods have focused on social networks under a certain framework neglecting some of the inherent properties of data from real applications. These latter are usually noisy, missing or partially observed. Therefore, uncertainty is an important feature to be taken into account. In this paper, proposals for handling the problem of missing link prediction while being attentive to uncertainty are presented along with a technique for uncertain social networks generation. Uncertainty is not only handled in the graph model but also in the method itself using the assets of the belief function theory as a general framework for reasoning under uncertainty. The approach combines sampling techniques and information fusion and returns good results in real-life settings.
Origine | Fichiers produits par l'(les) auteur(s) |
---|