Graph-Level Subgraph Frequency

Definition

Graph-level subgraph frequency refers to the number of times a particular Subgraph pattern appears in the entire network.

Given a Graph $G$ and a Subgraph of interest $S$, the graph-level frequency of $S$ in $G$ is calculated as $F_G(S)=|\{G^{\prime }\subset G|G^{\prime }\cong S\}|$ where $\cong$ means Graph Isomorphic.