Computing Frequent Graph Patterns from Semistructured Data

  • Authors:
  • N. Vanetik;E. Gudes;S. E. Shimony

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Whereas data mining in structured data focuses on frequentdata values, in semi-structured and graph data theemphasis is on frequent labels and common topologies.Here, the structure of the data is just as important as its content.We study the problem of discovering typical patterns ofgraph data. The discovered patterns can be useful for manyapplications, including: compact representation of sourceinformation and a road-map for browsing and querying informationsources. Difficulties arise in the discovery taskfrom the complexity of some of the required sub-tasks, suchas sub-graph isomorphism. This paper proposes a new algorithmfor mining graph data, based on a novel definitionof support. Empirical evidence shows practical, as well astheoretical, advantages of our approach.