CLASSIFICATION AUTOMATIQUE DE RÉSEAUX DYNAMIQUES AVEC SOUS-GRAPHES : ÉTUDE DU SCANDALE ENRON

Résumé : Résumé. — Ces dernières années, de nombreux modèles de graphes aléatoires ont été proposés pour extraire des informations à partir de réseaux dans des domaines variés. Le principe de ces modèles consiste à chercher des groupes de nœuds ayant des profils de connexion homogènes. La plupart de ces modèles sont adaptés pour des réseaux statiques ayant des arêtes binaires ou discrètes mais sans prendre en compte la dimension temporelle. Ce travail est motivé par la nécessité d'analyser un réseau dynamique décrivant les communications électroniques (e-mail) entre les employés de l'entreprise Enron où les positions sociales jouent un rôle important. Nous proposons dans cet article une extension au cadre dynamique du modèle de graphe aléatoire RSM qui a été récemment proposé pour modéliser à l'aide de groupes latents des réseaux statiques pour lesquels une partition en sous-graphes est connue. Notre approche est basée sur l'utilisation d'un state-space model pour modéliser l'évolution au cours du temps des proportions des groupes latents. Le modèle ainsi obtenu est appelé modèle de sous-graphes aléatoires dynamiques (dRSM) et un algorithme de type EM variationnel (VEM) est proposé pour en effectuer l'inférence. Nous montrons que les approximations variationnelles conduisent à un nouveau state-space model à partir duquel les paramètres ainsi que les états cachés peuvent être estimés en utilisant le filtre de Kalman et le Rauch-Tung-Striebel (RTS) smoother. La méthodologie est finalement appliquée au jeu des données d'e-mails de l'entreprise Enron et permet de mettre en évidence une réaction anticipée des cadres par rapport aux autres employés concernant le scandale à venir.
Type de document :
Article dans une revue
Journal de la SFdS, 2015, pp.30
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01086633
Contributeur : Rawya Zreik <>
Soumis le : mercredi 20 mai 2015 - 15:02:39
Dernière modification le : mardi 23 mai 2017 - 11:24:02
Document(s) archivé(s) le : jeudi 20 avril 2017 - 05:22:15

Fichier

article-dRSM.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01086633, version 2

Collections

Citation

Rawya Zreik, Pierre Latouche, Charles Bouveyron. CLASSIFICATION AUTOMATIQUE DE RÉSEAUX DYNAMIQUES AVEC SOUS-GRAPHES : ÉTUDE DU SCANDALE ENRON. Journal de la SFdS, 2015, pp.30. 〈hal-01086633v2〉

Partager

Métriques

Consultations de la notice

293

Téléchargements de fichiers

162