Managing and Mining Graph Data

Abstract

Graph pattern mining. In this chapter, we first examine the existing frequent subgraph mining algorithms and discuss their computational bottle- neck. Then we introduce recent studies on mining significant and representative subgraph patterns. These new mining algorithms represent the state-of-the-art graph mining techniques: they not only avoid the exponential size of mining result, but also improve the applicability of graph patterns significantly