cgSpan: Closed Graph-Based Substructure Pattern Mining

For the same purpose, ClosedGraph must examine extensions from all vertices. The goal of Frequent Subgraph Mining (FSM) is to find (ii) cgSpan uses an efficient look-up table to check if early subgraphs in a given labeled graphs set that occur more termination can be applied to the graph. Only a single frequently than a given value. This value, known as support, lookup of the edge projections set of the last DFS code is usually expressed as a percentage of the set size. FSM of the graph is required. After the lookup, the equivalent algorithms can be designed to produce two types of output.