Résumé 113 :
Un modèle de sous-graphes aléatoires pour l'analyse de la dynamique d'un réseau historique
Bouveyron, Charles ; Latouche, Pierre ; Zreik, Rawya
Université Paris Descartes
Ces dernières années, de nombreux modèles de graphes aléatoires ont été proposé pour extraire des informations à partir de réseaux. Le principe consiste à chercher des groupes de sommets ayant des profils de connexions homogènes. La plupart de ces modèles sont adaptés pour les réseaux statiques, c'est-à-dire ne prenant pas en compte la dimension temporelle, mais pouvant gérer différents types d'arêtes, qu’elles soient binaires ou discrètes. Les modèles existant doivent donc être adaptés pour être capables de gérer l'aspect temporel. Nous nous intéressons ici au modèle de sous-graphes aléatoires proposé par [1]. Ce modèle permet de modéliser les sous-graphes connus d’un réseau à l’aide de structures latentes cachées. Nous proposons d’intégrer un processus à espace d’états à ce modèle afin d’autoriser les classes, ainsi que la topologie du réseau, à évaluer au cours du temps. L’inférence est réalisée par l’intermédiaire d’un algorithme Bayes variationnel. Un critère de sélection de modèles est également dérivé. Nous appliquons cette méthodologie à un réseau décrivant les relations entre évêques en Gaule Mérovingienne