• sottografi frequenti
• vincoli
• gExAnte
• Graph Mining

Definizione formale del problema del mining di strutture frequenti all'interno di un dataset di grafi e studio dei principali approcci esistenti. Studio approfondito delle principali classi di vincoli su grafi. Sviluppo di un efficiente algoritmo in grado ridurre i datasets spingendo nella computazione una congiunzione di vincoli antimonotoni e monotoni. Fase accurata di testing dell'efficacia e dell'efficienza dell'algoritmo su vari datasets reali e sintetici.