Fig. 5
From: Grasping frequent subgraph mining for bioinformatics applications
Search strategy. a Breadth-first search (BFS), which will exhaust all relevant candidate subgraphs of a given size before proceeding to the next size. Candidate subgraphs of a larger size are then generated based on joining two subgraphs of a smaller size. b Depth-first search (DFS), which will explore an entire branch of the subgraph lattice before restarting at the top with a different branch. New candidate subgraphs are extended following a fixed set of rules until it drops below the frequency threshold or has reached a predefined maximum size