Seshadhri Comandur and I gave a tutorial titled “Subgraph counting: the methods behind the madness” surveying the state-of-the-art approaches to exact and approximate counting of subgraphs from massive graphs. You can find the material for our tutorial, including slides and bibliography here.