Efficient Estimation of Triangles in Very Large Graphs
Roohollah Etemadi, Jianguo Lu, Yung H. Tsin
School of Computer Science, University of Windsor
401 Sunset Avenue,
Windsor, Ontario N9B 3P4. Canada

The code of the methods
    Eg  ( E_g.cpp)
    EG  ( EG.cpp)

The Matlab code of the plots
    Verification of Theorem 1  ( Plot_Theorem1.m)
    Verification of Theorem 2  ( Plot_Theorem2.m)
    Verification of Corollary 1  ( Plot_Corollary1.m)
    Comparison 1  ( Plot_Comparison1.m)
    Comparison 2  ( Plot_Comparison2.m)

To use our data, please cite as follows:

Roohollah Etemadi, Jianguo Lu, and Yung H. Tsin. 2016. Efficient Estimation of Triangles in Very Large Graphs. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management (CIKM '16). ACM, New York, NY, USA, 1251-1260. DOI: https://doi.org/10.1145/2983323.2983849