Mining Frequent Labeled and Partially Labeled Graph Patterns

  • Authors:
  • N. Vanetik;E. Gudes

  • Affiliations:
  • -;-

  • Venue:
  • ICDE '04 Proceedings of the 20th International Conference on Data Engineering
  • Year:
  • 2004

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 itscontent.When data contains large amount of differentlabels, both fully labeled and partially data maybe useful.More informative patterns can be found in thedatabase if some of the pattern nodes can be regarded as'unlabeled'.We study the problem of discovering typicalfully and partially labeled patterns of graph data.Discovered patterns are useful in many applications, including:compact representation of source informationand a road-map for browsing and querying informationsources.