Approximate Triangle Count and Clustering Coefficient

Abstract

Two important metrics used to characterise a graph are its triangle count and clustering coefficient. In this paper, we present methods to approximate these metrics for graphs.