Blair Sullivan & Felix Reidl: Complex networks and sparsity III

Algorithmic problems & their 'sparsity solution': motif counting

We present several approaches to exploiting bounded expansion in order to count induced subgraphs ('motifs') and how these algorithms translate into practice.