Abstract: This paper provides a survey of the study in frequent subgraph mining, brings forward a classification of frequent subgraph mining, reviews and analyses some typical algorithms, conclude the general steps on finding frequent subgraphs in graph database an

Key words: Association rule, Labeled graph, Canonical code, Subgraph isomorphism