Dans le cadre des marchés publics, il existe plusieurs indicateurs, appelés red flags, permettant d’estimer le risque de fraude. Ces red flags sont calculés en fonction des attributs spécifiques de chaque contrat et sont ainsi dépendants du bon remplissage des notices d’attributions. Dans cet article, nous proposons une méthode basée sur l’extraction de motifs pour la détection d’anomalies dans des graphes. Cette approche générique vise à identifier les sous-graphes associés à la présence de red flags, afin de construire un ensemble de nouveaux indicateurs. Ces motifs peuvent ensuite être utilisés dans les cas où l’information sur les red flags est manquante. Nos expériences confirment que la plupart des red flags peuvent être retrouvés en ne considérant qu’un petit pourcentage de ces motifs.