Substructure Discovery

10/29/99


Click here to start


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

Author: Diane Cook