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

Results
    The intermediate data of Eg  ( intermidiate_data_RE_g.zip)
    The intermediate data of EG  ( intermidiate_data_REG.zip)

The plots
    Verification of Theorem 1  ( Plot_Theorem1.eps)
    Verification of Theorem 2  ( Plot_Theorem2.eps)
    Verification of Corollary 1  ( Plot_Corollary1.eps)
    Comparison 1  ( Plot_Comparison1.eps)
    Comparison 2  ( Plot_Comparison2.eps)

To use our data, we kindly request to 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

Copyright © 2015-2016