The Link Prediction Problem Under a Belief Function Framework - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

The Link Prediction Problem Under a Belief Function Framework

Résumé

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.
Fichier principal
Vignette du fichier
ICTAI 07-09 (version finale).pdf (246.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03649495 , version 1 (22-04-2022)

Identifiants

Citer

Sabrine Mallek, Imen Boukhris, Zied Elouedi, Eric Lefevre. The Link Prediction Problem Under a Belief Function Framework. 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2015, Vietri sul Mare, Italy. pp.1013-1020, ⟨10.1109/ICTAI.2015.145⟩. ⟨hal-03649495⟩

Collections

UNIV-ARTOIS LGI2A
9 Consultations
27 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More