Link prediction is a key research area in social network analysis that enables to understand how social networks evolve over time. It involves predicting the links that may appear in the future based on a snapshot of the social network. Various techniques addressing this problem exist but most of them deal with it under a certain framework. Yet, complete information about the social network of interest is frequently not available as knowledge about the nodes and edges may be partial and incomplete, hence any analysis approach must handle uncertainty in the prediction task. In this paper, we examine the link prediction problem in uncertain social networks by adopting the theory of belief functions. Firstly, a new graph-based model for social networks that encapsulates the uncertainties in the links' structures is proposed. Secondly, we use the assets of the belief function theory for combining pieces of evidence induced from different sources and decision making to propose a novel approach for predicting future links through information fusion of the neighboring nodes. The performance of the new method is validated on a real world social network graph of Facebook friendships.
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.