Graphs are widely used to model data in various applications.In recent years

a lot of algorithms have been developed to mine frequent pattern in graph data.We review some representative algorithms in this area.We classify the algorithms based on their properties and mathematical foundation

focusing on the algorithms underlying the approaches and how the algorithms relate to each other.Some typical algorithms are investigated.The comparison is then given based on the properties of the algorithms.New progress and future research directions are pointed.