Abstract Bipartite graphs are of great importance in many real-world applications. Butterfly, which is a complete $$2 \times 2$$ 2 × biclique, plays key role bipartite graphs. In this paper, we investigate the problem efficient counting number butterflies. The most adva...