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. 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ù les red flags sont manquants.