2 papers
cs.SI2018
PES: Priority Edge Sampling in Streaming Triangle Estimation
Roohollah Etemadi, Jianguo Lu
The number of triangles (hereafter denoted by ) is an important metric to analyze massive graphs. It is also used to compute clustering coefficient in networks. This paper propo…
cs.SI2018
The estimation of bias and variance in clustering coefficient streaming algorithms
Roohollah Etemadi, Jianguo Lu
Clustering coefficient is one of the most important metrics to understand the complex structure of networks. This paper addresses the estimation of clustering coefficient in networ…