Prédiction de Motifs Relationnels par Décomposition Tensorielle dans les Réseaux Sociaux
Résumé
Beaucoup de données réelles peuvent être représentées sous la forme de collections d’objets liés par différents types de relations. Les réseaux sociaux par exemple correspondent à un ensemble d’éléments - des utilisateurs, des données textuelles, des images ... - connectés par des relations de différentes natures comme les relations d’amitiés, de similarités, ou bien des relations géographiques. Cependant, si certaines de ces relations sont explicites dans le réseau social, comme la relation d’amitié par exemple, certaines peuvent être implicites ou incomplètes. Nous nous intéressons ici à la prédiction automatique de relations entre deux individus d’un réseau social. Nous proposons une formalisation de cette problématique sous forme d’un problème de décomposition de tenseur de dimension 3 et proposons une méthode à base de gradient conjugué pour le résoudre. Nous expérimentons cette méthode sur un corpus issu du jeux de données Enron et montrons l’intéret de la modélisation tensorielle des réseaux sociaux pour la prédiction de relations.