Support Computation for Mining Frequent Subgraphs in a Single Graph

Defining the support (or frequency) of a subgraph is trivial when a database of graphs is given: it is simply the number of graphs in the database that contain the subgraph. However, if the input i