Hello, sorry for my late reply. When we do the extension, we check if the whole extended subgraph is satisfying the Apriori property. Per your question, we don't check if the "newly extended node" is frequent. Thanks for your nice point. I agree if we filter infrequent one nodes, we can reduce the number of unnessessary subgraph isomorphism.