Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach

Wonseok Shin, Siwoo Song, Kunsoo Park +1

Subgraph counting is a fundamental problem in understanding and analyzing graph structured data, yet computationally challenging. This calls for an accurate and efficient algorithm…