Monkey: Approximate graph mining based on spanning trees

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 1247-1249

  Zhang, Shijie ^a   Yang, Jiong ^a   Cheedella, VenuMadhav ^a,b  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b Progressive Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; COMPUTER NETWORKS; DATABASE SYSTEMS; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING;

GRAPH DATABASE; GRAPH MINING; PRE-VERIFICATION CHECK; SPANNING TREES;

DATA MINING;

EID: 34548728521     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.368984     Document Type: Conference Paper

References (11)

1. J. Bader, A. Chaudhuri, J. Rothberg, andJ. Chant. Gaining confidence in high-throughput protein. interaction networks, Nature Biotechnology, 22(1):78-85, 2004.
2. G. Cong, L. Yi, B. Liu and K. Wang. Discovering frequent substructures from hierarchical semi-structured data, Proc of SDM, 2002.
3. L.B.Holder, DJ.Cook, and S. Djoko. Substructure discovery in the subdue system, In Proc AAAI, 1994.
4. J. Huan, W. Wang, and J. Prins. Efficient mining of frequent subgraphs in the presence of isomorphism. In Proc. of ICDM, 2003.
5. J. Huan, W. Wang, and J. Prins, and J. Yang. SPIN: mining maximal frequent subgraphs from graph databases, Proc. of KDD, 2004.
6. A. Inokuchi, T. Washio, and H. Motoda. An aprioribased algorithm for mining frequent substructures from graph data, Proceedings of PDKK, 2000.
7. M. Koyuturk, A. Grama, and W.Szpankowski. An efficient algorithm for detecting frequent subgraphs in bioloical networks, Bionformatics, 20:200-207, 2004.
8. M. Kuramochi, and G. Karypis. Frequent subgraph discovery, Proc. of ICDE, 2001.
9. S. Nijssen and J. Kok. A quickstart in frequent structure mining can make a difference Proc of KDD, 2004.
10. X. Yan and J. Han, CloseGraph: Mining Closed Frequent Graph Patterns, Proc.of SIGKDD, 2003.
11. X. Yan and J. Han. gSpan: graph-based substructure pattern mining, Proc. of ICDM, 2002.