Probabilistic and exact frequent subtree mining in graphs beyond forests

Motivated by the impressive predictive power of simple patterns, we consider the problem of mining frequent subtrees in arbitrary graphs. Although the restriction of the pattern language to trees does not resolve the computational complexity of frequent subgraph mining, in a recent work we have show...

Ausführliche Beschreibung