A Space-Efficient Streaming Algorithm for Estimating Transitivity and Triangle Counts Using the Birthday Paradox

Madhav Jha, C. Seshadhri, Ali Pinar. A Space-Efficient Streaming Algorithm for Estimating Transitivity and Triangle Counts Using the Birthday Paradox. TKDD, 9(3), 2015. [doi]

Abstract

Abstract is missing.