Arya: Arbitrary Graph Pattern Mining with Decomposition-based Sampling

Published in NSDI 2023, 2023

Arya presents a sampling-based system that enables on-demand mining of rich graph patterns on massive real-world datasets. The paper details the decomposition-based sampling strategy, accuracy analysis, and engineering techniques that make the system practical for production use.

Read the paper