AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Practical Methods for Graph Two-Sample Testing

Debarghya Ghoshdastidar, Ulrike von Luxburg

NeurIPS 2018 · Graph learning › Graph algorithms and clustering · approach: Graph distance and retrieval · 24 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use Asymp-Normal instead of Boot-Spectral or Boot-FrobeniusGraph two-sample testing with m=2 · Two-community stochastic block modelstest powerImproved
Use Asymp-Normal instead of Boot-FrobeniusGraph two-sample testing with m=4 · Two-community stochastic block modelstest powerNo clear effect
Use Boot-Spectral instead of Asymp-NormalGraph two-sample testing with m=4 · Small graph sizestest powerMixed
Use Asymp-Chi2 in the small-m regimeGraph two-sample testing · Small populationstest powerHurt
Use Asymp-Chi2 only when the population size is much larger than graph sizeGraph two-sample testing · Large populationstest reliabilityImproved
Increase edge densityGraph two-sample tests · Stochastic block models with m>1test powerImproved
Use Boot-EPA instead of Asymp-TWTesting two large graphs · Low-rank block models with correctly specified rank r=2test powerImproved
Use Boot-ASE with the true rankTesting two large graphs · Low-rank block models with r=2type-I error rateHurt
Overestimate the rank parameter from r=2 to r=4 (ablation)Boot-ASE · Two large graphstest reliabilityHurt
Overestimate the rank parameter from r=2 to r=4 (ablation)Boot-EPA · Two large graphstest reliabilityHurt
Overestimate the rank parameter from r=2 to r=4 (ablation)Asymp-TW · Two large graphstest reliabilityNo clear effect
Increase edge densityAsymp-TW · Testing two large graphstest powerImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy