Séminaire APRRSS

La reconnaissance de motifs hybride. Application aux flots de liens.


15/03/2018
Intervenant(s) : Clément Bertrand (SU / Université d'Evry)
Le modèle des flots de liens permet de représenter fidèlement l'évolution d'un réseau au cours du temps. La recherche de motifs dans ces réseaux est un sujet majeur dans les domaines de la sécurité et des réseaux sociaux. De nombreux algorithmes ont été développés dans ce but, mais face à la complexité du problème la majorité d'entre eux sont spécifiques à un motif précis afin d'être exploitable. Nous proposons donc un langage de spécification, basé sur les expressions régulières, permettant de décrire les motifs dans les flots de liens. Les motifs ainsi exprimés pourront être convertis vers le modèle des nu-automates temporisés. Nous présenterons ce modèle hybridant les automates temporisés avec ceux à mémoire; ainsi que son principe de reconnaissance permettant de retrouver les motifs présents dans les flots de liens.
romain.demangeon (at) nulllip6.fr
 Mentions légales
Carte du site |