Table of Contents
Substructure Discovery
Substructure Discovery
Discovers repetitive substructure patterns in graph databases
Graph Representation
Graph Representation
MDL Principle
Hierarchical Description
Algorithm
Algorithm
Algorithm
Inexact Graph Match
Inexact Graph Match
Inexact Graph Match
Inexact Graph Match
Inexact Graph Match
Inexact Graph Match
Background Knowledge
Early Results
PPT Slide
Early Results
Scalability
Dynamic Partitioning
Dynamic Partitioning
Functional Parallel
Functional Parallel Results
Static Partitioning
Static Partitioning Results
Speedup Comparison
Issues
Compression Results
Recapture Lost Information
Recapture Lost Information
AutoClass
SUBDUE/AutoClass Combined
Example - 30 2-color squares
Results
Combined Results
More Results
Supervised SUBDUE
Example
Results
More Results
Clustering Using SUBDUE
Ongoing Work
|