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. Mots-clés. Réseau, sous-graphe, classification, algorithme VBEM. 1 Contexte de notre étude Ce travail a été motivé par la nécessité d'analyser un réseau historique évoluant dans le temps, pour lequel une partition des sommets est donnée et dont les arêtes sont de type catégorielle. L'analyse porte sur les relations interindividuelles tissées dans le cadre des conciles réunis en Gaule au VIe siècle. Le concile est une assemblée d'ecclésiastiques réunie sous l'autorité d'un évêque pour débattre des affaires ecclésiastiques. Pour le VIe siècle, 46 conciles furent réunis en Gaule, qui est alors, au gré des partages successoraux, divisée entre plusieurs royaumes : Neustrie, Austrasie et Bourgogne, la Bourgogne et l'Aquitaine changeant plusieurs fois de mains au cours du VIe siècle. La base de données regroupe 1331 personnages ayant occupé une ou plusieurs fonctions en Gaule entre 480 et 614 et les individus pour lesquels nous savons qu'ils ont eu des liens relationnels avec d'autres que ce soient des liens de parenté ou de connaissance. D'un point de vue historique, l'analyse et la comparaison de la structure organisationnelle de chacun des royaumes ou provinces pourrait fournir des éléments clés de compréhension de cette période.