node-induced pattern mining

[PotinLucas]

Hello,
Using a little bit the different common pattern mining algorithms in graphs (gspan, tkg, etc...), I could observe that they are all based on edge-induced pattern. I was wondering if there were any node-induced pattern mining algorithm (for graphs with nodes and edges labels), or if it was possible to modify the algorithms in order to only keep node-induced subgraphs.

Thanks
Lucas

[admin]

Hi Lucas,

I think it is a great question. I do not know the answer. Maybe someone else can answer!

Best regards,

Philippe

[gmc]

can someone explain to me what is node-induced pattern mining?