Frequent structure mining (FSM) is an important data mining problem. It encompasses techniques like associations and sequences. At the same time it generalizes to more complex patterns like tree mining and graph mining, that arise in complex domains like bioinformatics, web mining, etc.
In this talk I'll describe some recent work in mining complex frequent patterns such as frequent subtrees from web log data. I'll also describe applications of FSM in mining contacts rules for protein structure prediction.