DTC: Real-Time and Accurate Distributed Triangle Counting in Fully Dynamic Graph Streams

Wei Xuan, Yan Liang, Huawei Cao +3

Triangle counting is a fundamental problem in graph mining, essential for analyzing graph streams with arbitrary edge orders. However, exact counting becomes impractical due to the…