Evidential link prediction based on group information

Abstract

Link prediction has become a common way to infer new associations among actors in social networks. Most existing methods focus on the local and global information neglecting the implication of the actors in social groups. Further, the prediction process is characterized by a high complexity and uncertainty. In order to address these problems, we firstly introduce a new evidential weighted version of the social networks graph-based model that encapsulates the uncertainty at the edges level using the belief function framework. Secondly, we use this graph-based model to provide a novel approach for link prediction that takes into consideration both groups information and uncertainty in social networks. The performance of the method is experimented on a real world social network with group information and shows interesting results.