On the number of small edge-weighted subgraphs

Feng Yu, Mingao Yuan

Subgraph counting is a fundamental task that underpins several network analysis methodologies, including community detection and graph two-sample tests. Counting subgraphs is a com…