Efficient Butterfly Counting for Large Bipartite Networks

Kai Wang, Xuemin Lin, Lu Qin +2

Bipartite networks are of great importance in many real-world applications. In bipartite networks, butterfly (i.e., a complete 2 x 2 biclique) is the smallest non-trivial cohesive…