GREW - A scalable frequent subgraph discovery algorithm

Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004

Volumn , Issue , 2004, Pages 439-442

  Kuramochi, Michihiro ^a   Karypis, George ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Frequent pattern discovery; Frequent subgraph; Graph mining

Indexed keywords

DATASETS; FREQUENT PATTERN DISCOVERY; FREQUENT SUBGRAPHS; GRAPH MINING;

DATABASE SYSTEMS; EDGE DETECTION; EMBEDDED SYSTEMS; GRAPH THEORY; HEURISTIC METHODS; PATTERN RECOGNITION; VLSI CIRCUITS; WEBSITES;

ALGORITHMS;

EID: 19544365404     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2004.10024     Document Type: Conference Paper

References (10)

1. C. Borgelt and M. R. Berthold. Mining molecular fragments: Finding relevant substructures of molecules. In Proc. ICDM'02, 2002.
2. D. J. Cook and L. B. Holder. Substructure discovery using minimum description length and background knowledge. J. Artificial Intelligence Research, 1, 1994.
3. J. Huan, W. Wang, and J. Prins. Efficient mining of frequent subgraph in the presence of isomophism. In Proc. ICDM'03, 2003.
4. A. Inokuchi, T. Washio, and H. Motoda. Complete mining of frequent patterns from graphs: Mining graph data. Machine Learning, 50(3), 2003.
5. M. Kuramochi and G. Karypis. An efficient algorithm for discovering frequent subgraphs. IEEE TKDE, 16(9), 2004.
6. M. Kuramochi and G. Karypis. Finding frequent patterns in a large sparse graph. In Proc. SDM04, 2004.
7. M. Kuramochi and G. Karypis. Grew - a scalable frequent subgraph discovery algorithm. Technical Report 04-024, University of Minnesota, Dept. of Computer Science, 2004.
8. T. Matsuda, H. Motoda, T. Yoshida, and T. Washio. Mining patterns from structured data by beam-wise graph-based induction. In Proc. DS2002, 2002.
9. X. Yan and J. Han. gSpan: Graph-based substructure pattern mining. In Proc. ICDM'02, 2002.
10. K. Yoshida and H. Motoda. CLIP: Concept learning from inference patterns. Artificial Intelligence, 75(1), 1995.