CloseGraph Mining Cl..

Report
CloseGraph : Mining Closed
Frequent Graph Patterns
Xifeng Yan Jiawei Han
SIGKDD 2003
Outline
• Motivation
• Methodology
- gSpan Algorithm
- CloseGraph Algorithm
 DFS Subscripting
 Right-Most Extension
 Equivalent Occurrence
• Experiments
• Conclusions
2
Motivation
•
•
•
3
gSpan Algorithm
4
•
•
5
CloseGraph Algorithm
•
•
6
DFS Subscripting
7
8
Right-Most Extension
•
•
9
Equivalent Occurrence
•
10
•
11
•
•
12
Experiment
13
Conclusion
•
•
14

similar documents