Research of Frequent Subgraph Mining Algorithm
Zhu Lin-li · Jisuanji gongcheng · 2009
Graph can express richer semantic meaning,but enhance the complexity of data structure and increase the difficulty of interested sub-graph mining.The knowledge of graph and data mining technology is applied comprehensively to accomplish canonical coding of graph.Candidate subgraph is generated by join and extension operation.The value of support and frequency of candidate subgraph is counted by maintaining an embedded set.Algorithm FSubgraphM is proposed to mine frequent induced subgraph from graph database.