Counting HyperGraphlets via Color Coding: a Quadratic Barrier and How to Break It

Marco Bressan, Stefano Clemente, Giacomo Fumagalli

We study the problem of counting $k$-hypergraphlets, an interesting but surprisingly ignored primitive, with the aim of understanding whether efficient algorithms exist. To this en…