AgraSSt: ApproximateGraphSteinStatistics forInterpretableAssessmentof ImplicitGraphGenerators

Wepropose and analyse anovel statistical procedure, coinedAgraSSt,to assess the quality of graph generators which may not be available in explicit forms. In particular, AgraSSt can be used to determine whether alearned graph generating process iscapable ofgenerating graphs which resemble agiveninput graph.