Paolo Pellizzoni

VC-dimension and Rademacher Averages of Subgraphs, with Applications to Graph Mining

2023

Frequent subgraph mining is a fundamental task in the analysis of collections of graphs. While several exact approaches have been proposed, it remains computationally challenging on large graph datasets due to its inherent link to …