Practical methods for graph two-sample testing
  Hypothesis testing for graphs has been an important tool in applied research
fields for more than two decades, and still remains a challenging problem as
one often needs to draw inference from few replicates of large graphs. Recent
studies in statistics and learning theory have provided some theoretical
insights about such high-dimensional graph testing problems, but the
practicality of the developed theoretical methods remains an open question.
  In this paper, we consider the problem of two-sample testing of large graphs.
We demonstrate the practical merits and limitations of existing theoretical
tests and their bootstrapped variants. We also propose two new tests based on
asymptotic distributions. We show that these tests are computationally less
expensive and, in some cases, more reliable than the existing methods.
