Prédiction de Liens Temporels en Intégrant les Informations de Contenu et de Structure - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Prédiction de Liens Temporels en Intégrant les Informations de Contenu et de Structure

Résumé

Dans cet article nous traitons le problème de la prédiction de liens temporels: l'apparition des nouveaux liens dans des graphes de données dynamiques. Cette tâche apparaît dans les applications telles que la recommandation ou l'analyse des citation ou des réseaux sociaux. La plupart des approches de prédiction de liens temporels se basent uniquement sur la structure topologique globale du réseau. Nous proposons ici un modèle qui exploite simultanément différentes sources d'information dans le réseau afin de prédire les probabilités d'occurrence de liens futurs. Le modèle intègre trois types d'informations: la structure topologique du réseau, le contenu des noeuds dans le réseau et l'information de proximité locale des noeuds. Ce modèle est basé sur une formalisation à base de factorisation en matrices non négatives et de régularisation dans les graphes. Nous proposons une méthode d'optimisation alternée efficace pour l'apprentissage. Nous expérimentons enfin cette méthode sur plusieurs ensembles de données du monde réel et montrons que notre modèle surpasse les méthodes de l'état de l'art.
Fichier non déposé

Dates et versions

hal-00687013 , version 1 (12-04-2012)

Identifiants

  • HAL Id : hal-00687013 , version 1

Citer

Sheng Gao, Ludovic Denoyer, Patrick Gallinari. Prédiction de Liens Temporels en Intégrant les Informations de Contenu et de Structure. Seconde conférence sur les Modèles et l′Analyse des Réseaux : Approches Mathématiques et Informatique, Oct 2011, Grenoble, France. pp.1-14. ⟨hal-00687013⟩
111 Consultations
0 Téléchargements

Partager

More