For the existence of problems with mining frequent subgraph by the traditional way, a new algorithm of top-down mining maximal frequent subgraph based on tree structure is proposed in this paper. In the mining process, the symmetry of graph is used to identify the symmetry vertex; determining graph isomorphism based on the attributed information of graph, the tree structure is top-down constructed and completed the calculation of support. Which is reduced the unnecessary operation and the redundant storage of graphs, and the efficiency of algorithm is improved. Experiments show that the algorithm is superior to the existing maximal frequent subgraph mining algorithms, without losing any patterns and useful information.
[2]
Tobias Bjerregaard,et al.
A survey of research and practices of Network-on-chip
,
2006,
CSUR.
[3]
Kamalakar Karlapalem,et al.
MARGIN: Maximal Frequent Subgraph Mining
,
2006,
ICDM.
[4]
Mohammed J. Zaki,et al.
Efficiently mining maximal frequent itemsets
,
2001,
Proceedings 2001 IEEE International Conference on Data Mining.
[5]
Jiawei Han,et al.
Data Mining: Concepts and Techniques
,
2000
.
[6]
Christos Faloutsos,et al.
Graph mining: Laws, generators, and algorithms
,
2006,
CSUR.