Graph Mining Resumed Early work on GM followed the footsteps of Apriori:
{"Image DocumentName": "Graph Mining ResumedEarly work on GM followed the footsteps of Apriori:", "Image ImageDescription": "Generate candidate subgraphs of size (k+1) from size k (frequent) subgraphs (expensive). Eliminate infrequent candidates with a subgraph isomorphism test (NP-complete). gSpan replaces both by a simple depth-first search (no false positives to prune!). Key idea: DFS code. Recall \u2013 main interest\uf0e0freq. connected subgraphs.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}