A Survey on Subgraph Counting: Concepts, Algorithms and Applications to Network Motifs and Graphlets

Pedro Ribeiro, Pedro Paredes, Miguel E. P. Silva +2

Computing subgraph frequencies is a fundamental task that lies at the core of several network analysis methodologies, such as network motifs and graphlet-based metrics, which have…