Robust subgraph counting with distribution-free random graph analysis
Robust subgraph counting with distribution-free random graph analysis
Subgraphs such as cliques, loops, and stars play a crucial role in real-world networks. Random graph models can provide estimates for how often certain subgraphs appear, which can be tested against real-world networks. These estimated subgraph counts, however, crucially depend on the assumed degree distribution. Fitting a degree distribution to …