Accurate and Fast Approximate Graph Pattern Mining at Scale with Theoretical Guarantees

ScaleGPM, an accurate and fast approximate graph pattern mining system, removes the two major obstacles in existing systems - unstable termination mechanism and poor performance in sparse cases. It achieves this through novel online convergence detection, eager-verify sampling, and hybrid sampling schemes.