Classification on Large Networks: A Quantitative Bound via Motifs and Graphons

Andreas Haupt, Mohammad Khatami, Thomas Schultz +1

When each data point is a large graph, graph statistics such as densities of certain subgraphs (motifs) can be used as feature vectors for machine learning. While intuitive, motif…