GREAT: Generalized Reservoir Sampling based Triangle Counting Estimation over Streaming Graphs

Siyue Wu, Dingming Wu 0001, Sinhong Cheuk, Tsz Nam Chan, Kezhong Lu. GREAT: Generalized Reservoir Sampling based Triangle Counting Estimation over Streaming Graphs. PVLDB, 18(7):2031-2043, March 2025. [doi]

@article{WuWCCL25,
  title = {GREAT: Generalized Reservoir Sampling based Triangle Counting Estimation over Streaming Graphs},
  author = {Siyue Wu and Dingming Wu 0001 and Sinhong Cheuk and Tsz Nam Chan and Kezhong Lu},
  year = {2025},
  month = {March},
  url = {https://www.vldb.org/pvldb/vol18/p2031-wu.pdf},
  researchr = {https://researchr.org/publication/WuWCCL25},
  cites = {0},
  citedby = {0},
  journal = {PVLDB},
  volume = {18},
  number = {7},
  pages = {2031-2043},
}